人民币问题

1092: 人民币问题

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 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;
}