人民币问题

Posted 2020-09-11

题目链接：http://134.208.3.122/JudgeOnline/problem.php?id=1175

题目描述

给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。

输入

输入任意的人民币(>10元)的整币100,50,20,10

输出

计算出兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种

样例输入

50

样例输出

106

代码

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n, ans, sum = 0;
 6     cin>>n;
 7     for (int i = 1; i <= n; i++)
 8         for (int j = 2; j < n; j += 2)
 9             for (int k = 5; k < n; k += 5)
10             {
11                 ans = i + j + k;
12                 if (ans == n)
13                 {
14                     sum++;
15                     break;
16                 }
17             }
18     cout<<sum<<endl;
19     return 0;
20 }