Форум программистов, компьютерный форум CyberForum.ru

Дано натуральное число n. - C++

Восстановить пароль Регистрация
 
S@mokish @nton
Сообщений: n/a
31.10.2010, 16:31     Дано натуральное число n. #1
578. Дано натуральное число n. Как наименьшим количеством
монет можно выплатить n копеек? Предполагается, что в достаточно
большом количестве имеются монеты достоинством в 1, 2, 3, 5, 10, 15,
20 и 50 коп.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2010, 16:31     Дано натуральное число n.
Посмотрите здесь:

C++ Дано натуральное число. Найти число, получаемое удалением из исходного всех цифр a
Дано вещественное число а и натуральное число n. Вычислить а^1,a^2,a^3,..a^n. Операцию возведения в степень не использовать C++
C++ Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный (
Дано натуральное число N (N <= 100). Построить натуральное число, состоящее из N цифр и содержащее только цифры 1 и 2, которое делится на 2N C++
Дано натуральное число n и действительное число а, найти, используя цикл C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
31.10.2010, 17:06     Дано натуральное число n. #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
#include <iostream>
 
int main()
{
    int n;
    int c[8] = {1, 2, 3, 4, 10, 15, 20, 50};
    int count[8] = {0, 0, 0, 0, 0, 0, 0, 0};
    
    std::cout << "Enter n: ";
    std::cin >> n;
 
    for (int i = 7; i >= 0; i--)
    {
        while (n - c[i] >= 0)
        {
            n -= c[i];
            count[i]++;
        }
    }
 
    for (int i = 7; i >= 0; i--)
        if (count[i] != 0)
            std::cout << c[i] << " cop. - " << count[i] << " sht." << std::endl;
 
    std::cin.get();
    return 0;
}
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
31.10.2010, 18:05     Дано натуральное число n. #3
S@mokish @nton, Вы уж определитесь на каком языке Вам нужно решение: Дано натуральное число n.
Ариман
20 / 20 / 1
Регистрация: 18.09.2010
Сообщений: 28
31.10.2010, 20:13     Дано натуральное число n. #4
ну попробуй,поделить число на 50,затем остаток на 20(если он делитца если нет дели на след ) и тд.
например 169

169---> 3 по 50 в остатке 19
19 на 20 не делитца опускаем(так как целая часть у него 0)
19 на 15 делитца в остатке 4
4 делитца 2 нацело (остатка нет) итого 2 по 2

в итоге получаем
3 (50)+1(15)+2(2)=6 монет (сумма целых частей после деления)
это общий принцип с кодом думаю сам справишься
Yandex
Объявления
31.10.2010, 20:13     Дано натуральное число n.
Ответ Создать тему
Опции темы

Текущее время: 16:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru