首页 > 其他 > 详细

钞票兑换方案

时间:2018-11-08 12:10:16      阅读:285      评论:0      收藏:0      [点我收藏+]

题目描述

将任意给定的整百元钞票,兑换成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;
} 

  

 

钞票兑换方案

原文:https://www.cnblogs.com/fangzheng-nie/p/9928182.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!