蓝桥杯全国软件大赛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)
还没有任何评论哟~
