九度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 = ; a <= ; a++){
         for(b = ; b <= ; b++){
             for(c = ; c <= ; c++){
                 int sum =  * a +  * b +  * c;
                 if(sum != )
                     s.insert(sum);
             }
         }
     }
     cout << s.size() << endl;
     //system("pause");
 }

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