邮票组合
2016-11-17 15:40
232 查看
某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
3分张数:0,1,2,3,4
4分张数:0,1,2,3
穷举每种组合可能,但排除一种可能那就是0 0 的时候,不能都为0
#include <stdio.h> main() { int i,j,c=0; for (j=0;j<=3;j++) for (i=0;i<=4;i++) if (i+j!=0) ++c; printf("%d\n",c); }
列出每种情况的结果
#include <stdio.h>
main()
{
int i,j,k,c=0;
for (i=0;i<=4;i++) //3分取值范围从0(一张都不取) 到 4张
for (j=0;j<=3;j++) //5分的取值范围从0 到 3张
if (i+j>=1) //不能两张都不取,最少在两个当中取一张
{
c++;
printf("%3d%3d\n",c,i*3+j*5); //输出每次的组合情况
}
}
数组存储结果
#include <stdio.h>
main()
{
int i,j,k,c=0,a[30],n=0;
for (i=0;i<=4;i++)
for (j=0;j<=3;j++)
if (i+j>=1)
{
a[n++]=i*3+j*5;
--n; //让输出的从a[0]开始输出
printf("%3d%3d\n",c,a[n++]);
}
}
相关文章推荐
- 1045:邮票组合问题
- 1154: 【C语言训练】邮票组合问题*__简单题
- 邮票组合
- 一道C语言面试题——邮票组合问题
- 邮票组合
- 【C语言训练】邮票组合问题
- 九度OJ 题目1072:有多少不同的面值组合? 天勤OJ 1400: 邮票
- 蓝桥杯--剪邮票(组合问题)java实现
- (百例编程)72.邮票组合
- 数的变幻(邮票组合)
- 1045: 邮票组合问题*
- 数组-排序-邮票组合
- uva 242 DP 求s张邮票可以连续组合成最大面值多少的邮票
- 有4种面值的邮票很多枚,这4种邮票面值分别1, 4, 12, 21,取5张 求取出这些邮票的最大连续组合值。
- 2016蓝桥杯省赛C/C++B组7题剪邮票 DFS枚举组合情况BFS判联通
- 【C语言训练】邮票组合问题
- Algorithm --> 邮票连续组合问题
- C语言练习题_邮票组合
- MOOC北京理工《C语言程序设计(上)》第6周第3题:邮票组合
- JDK+apache_2.0.47+tomcat-5.0.19组合配置(二)