neuq 1202: 人民币问题

来源:互联网 发布:城管打人 知乎 编辑:程序博客网 时间:2024/06/05 06:51

题目描述:
给出任意的人民币(>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;}