C語言郵票組合實例

某人有四張3分的郵票和三張5分的郵票，用這些郵票中的一張或若干張可以得到多少種不同的郵資?

*問題分析與算法設計

將問題進行數學分析，不同張數和面值的郵票組成的郵資可用下列公式計算：

S=3*i+5*j

其中i為3分郵柰的張數，j為5分的張數

按題目的要求，3分的郵票可以取0、1、2、3、4張，5分的郵票可以取0、1、2、3張。采用窮舉方法進行組合，可以求出這些不同面值不同張數的郵標組合后的郵資。

*程序說明與注釋

#include

int a[27];

int main()

{

int i,j,k,s,n=0;

for(i=0;i<=4;i++) /*i:取三分郵票的張數*/

for(j=0;j<=3;j++) /*j:取5分郵票的張數*/

{

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(" ");

}

*運行結果

19 kinds: 5 10 15 3 8 13 18 6 11 16 21 9 14 19 24 12 17 22 27