钞票兑换方案

题目描述

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

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    钞票兑换方案

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/284577

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月15日 上午8:01
下一篇 2023年2月15日 上午8:02

相关推荐