某人有四张3分的邮票和三张5分的邮票,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
*问题分析与算法设计
将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算:
S=3*i+5*j
其中i为3分邮柰的张数,j为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++)
for (j = 0; j <= 3; 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("%d ",a[k]);
printf("\n");
return 0;
}
19 kinds: 5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27