1092: 人民币问题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 201 Solved: 165
[Submit][Status][BBS]
Description
给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。
Input
输入任意的人民币(>10元)的整币100,50,20,10
Output
计算出兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种
Sample Input
50
Sample Output
106
HINT
Source
#include <stdio.h> int main() { int n,ans; scanf("%d",&n); { int sum=0; for(int i=1;i<=n;i++) { for(int j=2;j<n;j+=2) { for(int k=5;k<n;k+=5) { ans=i+j+k; if(ans==n) { sum++; break; } } } } printf("%d\n",sum); } return 0; }