C趣味程序百例(23)邮票组合

72.邮票组合
有人有4张3美分的邮票和3张5美分的邮票。一枚或几枚这样的邮票能给他带来多少种不同的邮资？
*问题分析与算法设计
问题经过数学分析，不同号码、不同面额的邮票的邮资可以用以下公式计算:
S=3*i+5*j
其中I为3分钱邮票的数量，J为5分钱邮票的数量
这些不同面值、不同号码的邮政标签的组合可以用穷举法计算。
*程序和程序注释
# include
int a[27]；
void main()
{
int I，j，k，s，n = 0；
for(I = 0；I for(j = 0；j {
s = I * 3+j * 5；/*计算组合邮票的面值*/
(k = 0；a[k]；++)/*查找是否有相同的邮费*/
if(s = = a[k])break；
如果(！A[k]&&s) /*如果没有找到相同的邮资，则满足要求，存入数组*/
{
a[k]= s；n++；
}
}
printf("%d种:"，n)；/*输出结果*/
for(k = 0；a[k]；k++)
printf("%d "，a[k])；
printf(" \ n ")；
}
*运行结果
19种类:5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27