招生熱線
0755-86191118
0755-86191118
某人有四張3分的郵票和三張5分的郵票，用這些郵票中的一張或若干張可以得到多少種不同的郵資?
*問題分析與算法設(shè)計(jì)
將問題進(jìn)行數(shù)學(xué)分析，不同張數(shù)和面值的郵票組成的郵資可用下列公式計(jì)算：
S=3*i+5*j
其中i為3分郵柰的張數(shù)，j為5分的張數(shù)
按題目的要求，3分的郵票可以取0、1、2、3、4張，5分的郵票可以取0、1、2、3張。采用窮舉方法進(jìn)行組合，可以求出這些不同面值不同張數(shù)的郵標(biāo)組合后的郵資。
*程序說(shuō)明與注釋
#include
int a[27];
int main()
{
int i,j,k,s,n=0;
for(i=0;i<=4;i++) /*i:取三分郵票的張數(shù)*/
for(j=0;j<=3;j++) /*j:取5分郵票的張數(shù)*/
{
s=i*3+j*5; /*計(jì)算組成的郵票面值*/
for(k=0;a[k];k++) /*查找是否有相同的郵資*/
if(s==a[k])break;
if(!a[k]&&s) /*沒有找到相同的郵資則滿足要求存入數(shù)組*/
{
a[k]=s; n++;
}
}
printf("%d kinds:",n); /*輸出結(jié)果*/
for(k=0;a[k];k++)
printf("%d ",a[k]);
printf(" ");
}
*運(yùn)行結(jié)果
19 kinds: 5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27
