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

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

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3627

解决：1852

题目描述：

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

输入：

题目没有任何输入

输出：

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

样例输入：

样例输出：

 1 #include <iostream>
 2 #include <set>
 3 using namespace std;
 4 int main(){
 5     int a, b, c;
 6     set<int> s;
 7     for(a = 0; a <= 5; a++){
 8         for(b = 0; b <= 4; b++){
 9             for(c = 0; c <= 6; c++){
10                 int sum = 8 * a + 10 * b + 18 * c;
11                 if(sum != 0)
12                     s.insert(sum);
13             }
14         }
15     }
16     cout << s.size() << endl;
17     //system("pause");
18 }

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

转载于:https://www.cnblogs.com/qinduanyinghua/p/6483141.html