MOOC北京理工《C语言程序设计(上)》第6周第3题:邮票组合
2016-05-12 18:47
309 查看
题目内容:
我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同的邮资。
现在,邮局有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分也可以。显然不同邮票的组合都可以得到同样一种邮资。
输入样例:
1 4 12 21
输出样例:
The max is 71.
#include<stdio.h> int main() { int i, j, k, p, a1, a2, a3, a4, m=1, flag; scanf("%d%d%d%d",&a1,&a2,&a3,&a4); A: for( i = 0 ; i <= 5 ; i++ ) { for( j = 0 ; j <= 5 - i ; j++ ) { for( k = 0 ; k <= 5 - i - j ; k++ ) { for( p = 0 ; p <= 5 - i - j - k ; p++ ) { flag = 1 ; if( a1 * p + a2 * k + a3 * j + a4 * i == m ) { flag = 0; m++; goto A; } } } } } if( flag == 1 ) printf("The max is %d.\n",m-1); return 0; }
相关文章推荐
- C++ Primer 学习笔记_108(大结局!!!)_特殊工具与技术 --固有的不可移植的特征[下]
- C++ Primer 学习笔记_107_特殊工具与技术 --固有的不可移植的特征[上]
- C++ Primer 学习笔记_106_特殊工具与技术 --局部类
- C++ Primer 学习笔记_105_特殊工具与技术 --联合:节省空间的类
- C++ Primer 学习笔记_104_特殊工具与技术 --嵌套类
- C++Primer学习笔记103 特殊工具与技术 类成员指针
- C++ Primer 学习笔记_102_特殊工具与技术 --运行时类型识别[续]
- C++ Primer 学习笔记_101_非一般工具与技术 -运行时类型识别
- C++ Primer 学习笔记_100_特殊工具与技术 优化内存分配[续2]
- C++ Primer 学习笔记_99_非一般工具与技术 -优化内存分配[续1]
- C++ Primer 学习笔记_98_非一般工具与技术 -优化内存分配
- C++ Primer 学习笔记_97_用来大型程序的工具 -多重继承与虚继承[续2]
- C++ Primer 学习笔记_96_用以大型程序的工具 -多重继承与虚继承[续1]
- C/C++ 中生成特定范围内的随机数
- C++ Primer 学习笔记_95_用来大型程序的工具 -多重继承与虚继承
- C语言封装线程与日志类
- C C++编程产生指定范围内的随机数
- 编译4.7.2的gcc的针对libstdc++的configure解读
- 顺序队列C/C++实现
- leetceode_8_String to Integer (atoi)_(C++)(easy)