C语言练习题_邮票组合
2013-11-01 15:37
387 查看
背景:
我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。
现在,邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票,面值可相同,可不同。
输入:
四种邮票的面值。
输出:
用这四种面值组成的邮资最大的从1开始的一个连续的区间。
说明:
如结果为10,则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。
名词解释:
邮资:就是你寄东西需要花多少钱。
邮票面额:是由国家发行的具有固定价格的花纸片,被称为邮票。
如果你寄东西,邮局称了重量,告诉你要240分。这样你就要贴邮票了。如果现在邮局的邮票有面值为80分、50分、20分和10分的四种,你就可以采用不同的组合得到240的邮资,例如:采用3张80分的可以凑出240分;或者24张10分的凑起来240分也可以。显然不同邮票的组合都可以得到同样一种邮资。
我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。
现在,邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票,面值可相同,可不同。
输入:
四种邮票的面值。
输出:
用这四种面值组成的邮资最大的从1开始的一个连续的区间。
说明:
如结果为10,则表明使用4张邮票可组合出1、2、3、4、5、6、7、8、9、10这些邮资。
名词解释:
邮资:就是你寄东西需要花多少钱。
邮票面额:是由国家发行的具有固定价格的花纸片,被称为邮票。
如果你寄东西,邮局称了重量,告诉你要240分。这样你就要贴邮票了。如果现在邮局的邮票有面值为80分、50分、20分和10分的四种,你就可以采用不同的组合得到240的邮资,例如:采用3张80分的可以凑出240分;或者24张10分的凑起来240分也可以。显然不同邮票的组合都可以得到同样一种邮资。
#include <stdio.h> int main() { int a,b,c,d; int m,n,h,i,k,flag; scanf("%d %d %d %d",&a,&b,&c,&d); k = 1; flag = 0; while(1){ bg: flag = 0; for(m=0;m<6;m++) for(n=0;n<6;n++) for(h=0;h<6;h++) for(i=0;i<6;i++){ if((m+n+h+i)<6&&(a*m+b*n+c*h+d*i==k)){ k++; flag = 1; goto bg; } } if (flag == 0){ break; } 27 } printf("The max is %d.\n",k-1); return 0; }
相关文章推荐
- 【C语言训练】邮票组合问题
- 1154: 【C语言训练】邮票组合问题*__简单题
- 【C语言训练】邮票组合问题
- 一道C语言面试题——邮票组合问题
- 【C语言探索之旅】 第一部分第十课:练习题+习作
- c语言练习题 2-5 反弹
- PAT 7-36 C语言练习题
- c语言练习题(持续更新中)
- C语言------练习题
- C语言------练习题
- C语言活动小组的练习题
- 把两个有序的循环线性组合成一个循环性性表算法(c语言)
- 【C语言】C的一些简单练习题,关于水仙花数,求和,整数高低位输出,制定二进制位替换
- 简单c语言算法练习题 矩阵鞍点 统计int类型的值中有多少位为1
- 蓝桥杯 邮票(动态规划)----------------------C语言——菜鸟级
- c语言练习题——字符串训练
- 【C语言探索之旅】 第一部分第十课:练习题+习作
- 蓝桥杯试题 剪邮票 C语言
- c语言练习题 3-4 连续正整数的和
- C语言队列的实现--学习组合设计(一)