neuq 1202: 人民币问题

题目描述：

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

输入：

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

输出：

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

样例输入

50

样例输出

106

#include"stdio.h"
int main()
{
int sum = 0;
int i,j,k,n;
int count = 0;
scanf("%d",&n);
for(i = 1; i < n ;i++)
{
for(j = 2; j < n; j+=2)
{
for(k = 5; k < n; k+=5)
{
sum = i+j+k;
if(sum == n)
{
count++;
break;
}

}
}
}
printf("%d",count);
return 0;
}