C语言:【换钱问题】人民币问题

 

题目描述

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

输入描述

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

输出描述

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

 

#include <stdio.h>
int main()
{
    int i, j, k;
    int n, ans;
    while (scanf("%d", &n) != EOF)
    {
        int sum = 0;
        for (i = 1; i <= n; i++)             
        {
            for (j = 2; j<n; j += 2)
            {
                for (k = 5; k<n; k += 5)
                {
                    ans = i + j + k;
                    if (ans == n)
                    {
                        sum++;
                        break;
                    }
                }
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}