清华大学2002年机试-有多少不同的面值组合？-1072

清华大学2002年机试-有多少不同的面值组合？-1072

题目描述：

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

输入

题目没有任何输入

输出

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

样例输入

样例输出

解题思路：

水题

值得注意的是，double类型的比较会得到结果98.这是因为浮点数并不是精确表示的，不能使用！=或者==进行比较，尽量转换为整数类型再进行比较。

AC代码：

#include <map>
#include <cstdio>
#include <cstdlib>
using namespace std;
map<double, bool> price;
int main(){
for(int i = 0; i <= 5; i++){
for(int j = 0; j <= 4; j++){
for(int k = 0; k <= 6; k++){
price[0.8*i + 1*j + 1.8*k] = true;
}
}
}
printf("%d\n", price.size()-1);
return 0;
}