当前位置:首页 > 开发教程 > C语言 >

邮票组合

时间:2013-09-22 09:01 来源: 作者: 收藏

2345软件教程,为您打造全面的软件教程手册,无论是新奇小软件的操作还是专业软件的使用技巧,2345软件教程都会为您解疑释惑。

核心提示:某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?

某人有四张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];

int 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(" ");

}

*运行结果

19 kinds: 5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27


C语言阅读排行

最新文章