C趣味程序百例(23)邮票组合 |
|
www.nanhushi.com 佚名 不详 |
72.邮票组合 某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资? *问题分析与算法设计 将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算: S=3*i+5*j 其中i为3分邮柰的张数,j为5分的张数 按题目的要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举方法进行组合,可以求出这些不同面值不同张数的邮标组合后的邮资。 *程序与程序注释 #include<stdio.h> int a[27]; void main() { int i,j,k,s,n=0; for(i=0;i<=4;i++) /*i:取三分邮票的张数*/ for(j=0;j<=3;j++) /*j:取5分邮票的张数*/ { s=i*3+j*5; /*计算组成的邮票面值*/ for(k=0;a[k];k++) /*查找是否有相同的邮资*/ if(s==a[k])break; if(!a[k]&&s) /*没有找到相同的邮资则满足要求存入数组*/ { a[k]=s; n++; } } printf("%d kinds:",n); /*输出结果*/ for(k=0;a[k];k++) printf("%d ",a[k]); printf("\n"); } *运行结果 19 kinds: 5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27
|
|
|
文章录入:杜斌 责任编辑:杜斌 |
|
上一篇文章: C趣味程序百例(23)和数能表示1~23的5个正整数 下一篇文章: C趣味程序百例(24)可称1~40磅的4块砝码 |
【字体:小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
|