CCF 1034. 钞票兑换

1034. 钞票兑换 (Standard IO)

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述

将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。

输入

输入需要兑换的钞票总数n。

输出

输出方案总数。

样例输入

100

样例输出

10

数据范围限制

100<=n<=1000000

-----------------------------------------------------------------------

问题分析

常规做法：把问题分解成三重for循环，遍历所有的数，只要满足条件就加1，最后输出结果。代码如下：

#include <iostream>
using namespace std;
int main()
{
    int n,flag=0;
    cin >> n;
    for(int i=0; i<=n/10; i++)
        for(int j=0; j<=n/20;j++)
            for(int k=0;k<=n/50;k&