Advertisement

蓝桥杯全国软件大赛2013 C++题目硬币方案解答

阅读量:

题目

标题:硬币组合问题

现有50枚硬币,其中可能包含四种面值:1元、5角、1角以及5分。
已知所有硬币的总金额为20元,试求出每种面值硬币的具体数量。
例如:2,34,6,8 是其中一个可行的解。
而 2,33,15,0 则是另一个可能的解,显然该问题存在多个解。

你的任务是计算类似这样的不同组合方式一共有多少种(包含上述两个例子)。

复制代码
 /*

    
 标题:硬币方案
    
   4. 有50枚硬币,可能包括4种类型:1元,5角,1角,5分。
    
 已知总价值为20元。求各种硬币的数量。
    
 比如:2,34,6,8 就是一种答案。
    
 而 2,33,15,0 是另一个可能的答案,显然答案不唯一。
    
   9. 你的任务是确定类似这样的不同的方案一共有多少个(包括已经给出的2个)?
    
   11. 作者:郭艳燕
    
 时间:20130408
    
 */
    
  
    
 #include <iostream>
    
 using namespace std;
    
  
    
 int main()
    
 {
    
   //金钱类型不统一,在进行定义时要统计计量单位,都用分来表示
    
   int yuan1=100; 
    
   int jiao5=

全部评论 (0)

还没有任何评论哟~