某人有四张3分的邮票和三张5分的邮票,用这些邮票的一张或若干张可以得到多少种不同的邮资?
1.问题分析与算法设计
将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S = 3*i+5*j
其中i为3分邮票的张数,j为5分邮票的张数。
按照题目要求,3分的邮票可以取0、1、2、3、4张,5分的邮票可以取0、1、2、3张。采用穷举法进行组合,可以求出这些不同面值不同张数的邮票组合后的邮资。
2.程序与程序注释
#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,取五分邮票的张数
{
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("%2d ",a[k]);
}
}
3.运行结果
5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27