SDNU1035 找零钱（暴力枚举）

2021.8.3upd:这题也配被整理？
Time Limit: 1000 MS Memory Limit: 32768 KB
Total Submission(s): 530 Accepted Submission(s): 248

Description

我手头有N元钱（10<=N<=100)，我想将其换成1元、5元、10元一张的小钞票。问：一共有多少种换法？

Input

要换的N元，如100

Output

共有多少种换法

Sample Input

10

Sample Output

4

Hint

比如100元，有一种换法：
10元： 9 张
5元： 1 张
1元： 5 张

Solution

什么时候到点啊，困死我了
本来不想整理这个（quite easy）后来发现我在16年秋天决定去日照旅游NOIP2016之后，看的第一道题就是这个- -所以就、纪念一下呗（不是因为闲着没事干！）
解法就是直接用循环枚举所有纸币可能出现的张数，最内层判断是否符合条件，符合则计数~~

AC代码

不放了，谁还A不了啊

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n,sum=0;
    scanf("%d",&n);
    for(int i=0;i<=10;++i)
        for(int j=0;j<=20;++j)
            for(int k=0;k<=100;++k)
                if(i*10+j*5+k==n) ++sum;
    printf("%d\n",sum);
    return 0;
}