九度OJ 题目1072：有多少不同的面值组合？
/********************************* * 日期：2013-1-31 * 作者：SJF0115 * 题号: 九度OJ 题目1072：有多少不同的面值组合？ * 来源：http://ac.jobdu.com/problem.php?pid=1072 * 结果：AC * 来源：2002年清华大学计算机研究生机试真题(第I套) * 总结：浮点数表示不是精确表示，所以不能对浮点数进行== 和 ！＝的比较，尽量转化为整数的比较。 double型会得到错误答案98.**********************************/ #include <stdio.h>#include <math.h>int Money[120];//判断是否是不同邮资int Match(int n,float money){for(int i = 0;i < n;i++){if(Money[i] == money){return 1;}}return 0;}int main(){int i,j,k,count = 0;int money = 0;//8角的邮票5张for(i = 0;i <= 5;i++){//1元的邮票4张for(j = 0;j <= 4;j++){//1元8角的邮票6张for(k = 0;k <= 6;k++){money = i * 8 + j * 10 + k*18;//不同邮资if(Match(count,money) == 0){Money[count] = money;count++;}}}}printf("%d\n",count-1);return 0;}