钞票兑换方案

题目描述

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

 

输入

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

输出

输出方案总数。

 

样例输入

100

样例输出

10

 

数据范围限制

100<=n<=1000000

 

提示

方案序号10元张数20元张数50元张数100220503121424053116430750186209810101000 

#include <iostream>   //超时，80分
using namespace std;
int main()
{
    int i ,sum=0;
    cin>>i;
    for(int a=0;a<=2;a++)  //从50开始 
   {
      for(int b=0;b<=5;b++)
     {
       for(int c=0;c<=10;c++)
	 {
           if(a*50+b*20+c*10==i)
	  {
               sum++;
           }
            }
        }
    }
    cout<<sum;
    return 0;
}