九度OJ 1072： 有多少不同的面值组合？

题目描述：

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

输入：

题目没有任何输入

输出：

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

样例输入：

样例输出：

来源：

2002年清华大学计算机研究生机试真题(第I套)

题目分析：

以角为单位，最大的邮资为188，用数组长200即可。

源代码

#include <stdio.h>
#include <stdlib.h>
  
int main()
{
    int i, j, k;
    int count[200] = {0};
    for(i=0; i<=5; i++)
        for(j=0; j<=4; j++)
            for(k=0; k<=6; k++)  
                count[8*i+10*j+18*k]++;
    int sum = 0;
    for(i=1; i<200; i++)
        if(count[i])
            sum++;
    printf("%d\n", sum);
    //system("pause");
    return 0;       
}
/**************************************************************
    Problem: 1072
    User: superlc320
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1012 kb
****************************************************************/