AK acm/oj.人民币问题

题目描述

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

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

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

样例输入
50

样例输出
106

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,count=0;
    cin>>n;
    for(int i=1;i<=n/5;i++)
    {
        for(int j=1;j<=n/2;j++)
        {
            for(int m=1;m<=n;m++)
            {
                if(i*5+j*2+m==n)
                    count++;
            }
        }
    }
    cout<<count;
    return 0;
}