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

C趣味程序百例(23)邮票组合,第1张

C趣味程序百例(23)邮票组合,第2张

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

位律师回复
DABAN RP主题是一个优秀的主题,极致后台体验,无插件,集成会员系统
白度搜_经验知识百科全书 » C趣味程序百例(23)邮票组合

0条评论

发表评论

提供最优质的资源集合

立即查看 了解详情