码迷,mamicode.com
首页 > 其他好文 > 详细

人民币问题

时间:2017-04-17 15:58:17      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:div   pre   span   题目   ios   http   strong   多少   计算   

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

人民币问题

标签:div   pre   span   题目   ios   http   strong   多少   计算   

原文地址:http://www.cnblogs.com/Elephant-/p/6723089.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!