Задача Выдача сдачи. Тема: Арифметика и числовые алгоритмы

@Maestro768 · Регистрация: 23.06.2020

Author24 — интернет-сервис помощи студентам

Всем привет. Имеется неограниченное количество монет в 1, 2, 5, 10 рублей. Определите, сколькими способами можно выдать сдачу в n рублей. Например, 5 рублей можно выдать четырьмя способами: 5=2+2+1=2+1+1+1=1+1+1+1+1.
Формат входных данных
Программа получает на вход число n, не превышающее 100.
Пример :
Cтандартный ввод : 2
Cтандартный вывод : 2

@Lagasy · 23.06.2020, 22:43

Сообщение от Maestro768

Определите, сколькими способами можно выдать сдачу в n рублей

C++

#include <iostream>
using namespace std;
 
int main()
{
    int N = 0, variable = 0, res = 0;
    int var10 = 0, var5 = 0, var2 = 0;
    cin >> N;
 
    while (var10 <= N / 10)
    {
        while (var5 <= N / 5)
        {
            while (var2 <= N / 2)
            {
                if (N - 10 * var10 - 5 * var5 - 2 * var2 >= 0)
                    res++;
 
                var2++;
            }
            var5++;
        }
        var10++;
    }
 
    cout << "Variables - " << res;
 
    return 0;
}

@Maestro768 · 23.06.2020, 23:29 **[ТС]**

Lagasy, Код рабочий спасибо,но всё же :
Итог
Неправильный ответ (2)
Очки
2 из 7

@nonedark2008 · 24.06.2020, 00:15

Сообщение от Lagasy

var5++;

C++

1 2	var5++; var2 = 0;

Сообщение от Lagasy

var10++;

C++

1
2
3

var10++;
var5 = 0;
var2 = 0;

@Maestro768 · 24.06.2020, 10:44 **[ТС]**

nonedark2008, Благодарю)

Задача Выдача сдачи. Тема: Арифметика и числовые алгоритмы

Решение

Решение

@Maestro768 0 / 0 / 0 Регистрация: 23.06.2020 Сообщений: 31
		1
	Задача Выдача сдачи. Тема: Арифметика и числовые алгоритмы 23.06.2020, 19:55. Показов 5350. Ответов 4 Метки с++, с++ вектор, С++ для начинающих (Все метки) Всем привет. Имеется неограниченное количество монет в 1, 2, 5, 10 рублей. Определите, сколькими способами можно выдать сдачу в n рублей. Например, 5 рублей можно выдать четырьмя способами: 5=2+2+1=2+1+1+1=1+1+1+1+1. Формат входных данных Программа получает на вход число n, не превышающее 100. Пример : Cтандартный ввод : 2 Cтандартный вывод : 2 0

@Maestro768 0 / 0 / 0 Регистрация: 23.06.2020 Сообщений: 31
	23.06.2020, 23:29 [ТС]	3
	Lagasy, Код рабочий спасибо,но всё же : Итог Неправильный ответ (2) Очки 2 из 7 0

@Maestro768 0 / 0 / 0 Регистрация: 23.06.2020 Сообщений: 31
	24.06.2020, 10:44 [ТС]	5
	nonedark2008, Благодарю) 0