首页 > 代码库 > 人民币问题

人民币问题

题目链接: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 }

人民币问题