题目：
某人有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？

这一道题就是我的C语言程序百例中的第72道，我稍微看了一下，好像我写的程序好像更简单。


/*算法分析：
从四张3分和三张5分中任取一张或若干张得到的最大邮资为27，即所得邮资3——27之间，故用数组XX[28]标志邮资是否可以得到，当某一位置的邮资可以取得时则数组在这个位置的值为1，否则为0；利用二重循环可以取所有可能的邮资值。
采用C++编程，在VC++6.0中通过运行，结果是19
*/
#include<iostream.h>
void main()
{
    int i,j,XX[28],count=0;
    for(i=0;i<28;i++)
        XX[i]=0;
    
    for(i=0;i<=4;i++)
        for(j=0;j<=3;j++)
            if(XX[3*i+5*j]==0)XX[3*i+5*j]=1;
    
    for(i=1;i<28;i++)//i从1开始取值是因为至少要从这些邮票中取一张
        if(XX[i]==1)count++;
    cout<<count<<endl;
}


若要输出所有可能的邮资，则扩展为：
#include<iostream.h>
void main()
{
    int i,j,XX[28],count=0;
    for(i=0;i<28;i++)
        XX[i]=0;
    
    for(i=0;i<=4;i++)
        for(j=0;j<=3;j++)
            if(XX[3*i+5*j]==0)XX[3*i+5*j]=3*i+5*j;
    
for(i=1;i<28;i++)//i从1开始取值是因为至少要从这些邮票中取一张

        if(XX[i]!=0)
        {
            count++;
            cout<<i<<" , ";
        }
    cout<<"\nThe number is: "<<count<<endl;
}

评论