九度oj-1072

题目描述:

某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?

输入:

题目没有任何输入

输出:

按题目的要求输出可以得到的不同邮资的数目

样例输入:

样例输出:

代码:

#include<stdio.h>  
int find(int a[],int n,int x)  
{  
    int flag=1;//1代表找不到,0代表找到了  
    for(int i=0;i<n;i++)  
        if(a[i]==x)  
            flag=0;  
    return flag;  
}  
int  main()  
{  
    int a[210];  
    int flag;  
    int sum=0;  
    int n=0;  
    for(int i=0;i<=5;i++)  
        for(int j=0;j<=4;j++)  
            for(int k=0;k<=6;k++)  
            {  
                sum=8*i+j*10+18*k;  
                if(find(a,n,sum)==1)  
                {  
                    a[n]=sum;  
                    n++;  
                }  
            }  
    printf("%d\n",n-1);  
    return 0;  
}