九度oj 题目1072：有多少不同的面值组合？(set集合）

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

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3627

解决：1852

题目描述：

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

输入：

题目没有任何输入

输出：

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

样例输入：

样例输出：

#include <iostream>
#include <set>
using namespace std;
int main(){
    int a, b, c;
    set<int> s;
    for(a = 0; a <= 5; a++){
        for(b = 0; b <= 4; b++){
            for(c = 0; c <= 6; c++){
                int sum = 8 * a + 10 * b + 18 * c;
                if(sum != 0)
                    s.insert(sum);
            }
        }
    }
    cout << s.size() << endl;
    //system("pause");
}

计算机内判断浮点数相等是比较麻烦的，因此最好单位是角，化为整数。这里用set比较方便。