人民币问题-题解(C++代码)

解题思路：

1、暴力枚举就可以，用三重循环去枚举所有可能性
2、每种零钱面值至少有一张，所以for循环从1->金钱数/面值，为最大区间依次嵌套
3、设置一个计数变量，再用一个if来将每种 面值×数量=金钱数 作为条件，如果符合就计数。

代码如下：

#include<iostream>
using namespace std;
int demo(int n)
{
    int a,b,c;
    int k=0;
    for(a=1;a<n/1;a++)
    {
        for(b=1;b<n/2;b++)
        {
            for(c=1;c<n/5;c++)
            {
                if(a+b*2+c*5==n)
                {
                    k++;
                }
            }
        }
    }
    cout<<k<<endl;
}
int main()
{
    int sum;
    cin>>sum;
    demo(sum);
    return 0;
 }

本人发布的所有题解均为原创，并且所有代码均可通过，觉得可以就点赞哦！！！
由于作者能力有限，那里如果有不对的地方，衷心希望广大网友批评指正。
有问题可以留言哟。