Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
burn
0 / 0 / 0
Регистрация: 31.08.2012
Сообщений: 27
#1

Составить алгоритм - C++

31.08.2012, 13:47. Просмотров 552. Ответов 5
Метки нет (Все метки)

1. Составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами(достоинством 1,2,3,4,5 копеек).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.08.2012, 13:47
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Составить алгоритм (C++):

составить алгоритм!!! - C++
1.Сложить алгоритм, который определяет, чи есть данная буква обозначениям гласного звука. 2. Плот составлен из n колод длиной l и...

Составить алгоритм - C++
Задана окружность с центром в точке О(x0,y0) и радиусом R0 и прямая y=ax+b. Определить, пересекаются ли прямая и окружность. При...

помогите составить алгоритм - C++
помогите пожалуйста составить алгоритм и блок-схему программы, которая производит сортировку. Программа написана на языке С: #include...

Составить линейный алгоритм - C++
Срочно нужна ваша помощь, завтра нужно сдавать, а разобраться нифига не могу, буду очень благодарен если разберетесь.... Составить...

Составить алгоритм и программу - C++
Прошу помочь с решением данной задачи: Составить алгоритм и программу подсчитывающую сумму положительных элементов массива Z из 11...

помогите составить алгоритм - C++
Нужно составить алгоритм(структуру) : дан одномерный массив А с размерностью N: Сформулировать одномерный массив массив из элементов...

5
id3dx9
0 / 0 / 0
Регистрация: 31.08.2012
Сообщений: 6
31.08.2012, 13:49 #2
пытаюсь решить

надо как-то убрать дробные варианты

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include "iostream.h"
 
int main ()
{
    int nNumb=0;
    int nFactor=1;
    int nCoins[5]= {1,2,3,4,5};
    const int nSum=100;
 
    for(int i=0;i<5;i++)
    {
        int nBuffer;
        double dBuffer=0;
        dBuffer = nSum/nCoins[i];
        nBuffer = nSum/nCoins[i];
 
 
        if (dBuffer==nBuffer)
        {
                nNumb++;
        }
 
            cout << dBuffer <<"\n";
            cout << nNumb <<"\n";
    }
 
    return 0;
}
0
OhMyGodSoLong
~ Эврика! ~
1245 / 994 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
31.08.2012, 14:01 #3
Матчасть
2
zitxbit
89 / 741 / 75
Регистрация: 11.04.2012
Сообщений: 971
31.08.2012, 16:06 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <memory.h>
 
typedef struct Coin
{
    int coin;
    int count;
} COIN;
 
#define N 5
 
int main()
{
    const int amount = 100;
 
    COIN* pCoins = new COIN[N];
    memset((void*)pCoins, 0x00, sizeof(COIN) * N);
 
    int val = N;
    for (int x = 0; x < N; x++, val--)
    {
        pCoins[x].coin = val;
        pCoins[x].count = 0;
    }
 
    int sum = 0, v = 0;
    while (v < N) sum+=pCoins[v++].coin;
 
    int div = amount / sum;
    int remd = amount % sum;
 
    int* w = new int[N];
    memset((void*)w, 0x00, sizeof(int) * N);
 
    for (int d = 0; d < N; d++)
        w[d] = pCoins[d].coin * div;
 
    int** ppw = new int*[N];
    memset((void*)ppw, 0x00, 4 * N);
 
    for (int i = 0; i < N; i++)
    {
        ppw[i] = new int[N]; int j = 0;
        while (j < N) ppw[i][j] = w[j++];
    }
 
    for (int m = 0; m < N; m++)
        ppw[m][m]+=remd;
 
    int** ppw2 = new int*[N];
    memset((void*)ppw2, 0x00, 4 * N);
 
    int p = 0;
    for (int k1 = 0; k1 < N; k1++)
    {
        bool is_dd = false;
        for (int k2 = 0; k2 < N && !is_dd; k2++)
            is_dd = ((ppw[k1][k2] % pCoins[k2].coin) > 0) ? 1 : 0;
 
        if (is_dd == false)
        {
            ppw2[p] = new int[N];
            for (int c = 0; c < N; c++)
                ppw2[p][c] = ppw[k1][c] / pCoins[c].coin;
 
            p++;
        }
    }
 
    long result = 0;
    for (int d1 = 0; d1 < p; d1++)
    {
        int count = 0, mul = 0;
        for (int d2 = 0; d2 < N; d2++)
            if (ppw2[d1][d2] == div) count++;
            else mul = ppw2[d1][d2];
 
        result+=(long)pow((double)div, count) * mul;
    }
 
    printf("result = %d\n",result);
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/c2a161dbc6e0aa15b6ec4fc8c09c1f92
1
burn
0 / 0 / 0
Регистрация: 31.08.2012
Сообщений: 27
31.08.2012, 17:08  [ТС] #5
спасибо
0
valeriikozlov
Эксперт С++
4682 / 2508 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
01.09.2012, 07:16 #6
вариант:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int res;
void rec(int x, int y)
{
    if(x>100)
        return;
    if(x==100)
    {
        res++;
        return;
    }
    for(int i=y; i<6; i++)
        rec(x+i, i);    
}
int main ()
{
    rec(0, 1);
    cout<<res<<endl;
    return 0;
}
0
01.09.2012, 07:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.09.2012, 07:16
Привет! Вот еще темы с ответами:

Составить алгоритм и программу - C++
Составить алгоритм и программу для решения следующей задачи. Дано два массива X(5),Y(7). Составить из них один массив, разместив элементы...

Составить алгоритм и написать программу - C++
Составить алгоритм и написать программу на языке С++. Ребят, очень важно, если сдам этот зачет, то не вылечу из инста! помогите...

Составить алгоритм решения уравнения |a+5x|/(b-x)=2c - C++
Пожалуйста помогите составить алгоритм решения уравнения |a+5x|/(b-x)=2c буду очень благодарен.

Составить алгоритм решения ребуса - C++
составить алгоритм решения ребуса МУХА+МУХА+МУХА=СЛОН(различные буквы означают различные цифры, старшая - не 0)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru