题目1072：有多少不同的面值组合？

题目1072：有多少不同的面值组合？

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2311

解决：1158

题目描述：

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

输入：

题目没有任何输入

输出：

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

//有多少不同的面值组合
#include<stdio.h>
 
int findsame(int arr[],int x,int l)
{
 
    for(int i=0;i<l;i++)
        if(arr[i]==x)
            return 1;
    return 0;
}
 
int
main(void)
{
    //某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张
     
    int eight[6]={0,8,16,24,32,40};
    int one[5]={0,10,20,30,40};
    int oneeight[7]={0,18,36,54,72,90,108};
    int arr[211];
    int p=1;
    for(int i=0;i<6;i++)
        for(int j=0;j<5;j++)
            for(int k=0;k<7;k++)
            {
                int sum=eight[i]+one[j]+oneeight[k];
                //find same
                if(!findsame(arr,sum,p))
                {
                    arr[p-1]=sum;
                    p++;
                }
            }
    printf("%d",p-1);
    return 0;
}
/**************************************************************
    Problem: 1072
    User: ranchothu
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:908 kb
****************************************************************/