钞票兑换方案

最新推荐文章于 2022-07-28 17:42:49 发布

weixin_30828379

最新推荐文章于 2022-07-28 17:42:49 发布

阅读量347

点赞数

原文链接：http://www.cnblogs.com/fangzheng-nie/p/9928182.html

版权

本文探讨了一种算法，用于将整百元钞票兑换为10元、20元、50元面额的组合，通过遍历所有可能的组合来计算兑换方案的总数。示例代码使用C++实现，展示了如何通过三层循环来解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

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

输出

输出方案总数。

样例输入

样例输出

数据范围限制

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