九度OJ 题目1072：有多少不同的面值组合？
[cpp]
/*********************************
* 日期：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;
}
/*********************************
* 日期：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;
}
补充：软件开发 , C++ ,
