九度OJ 题目1072:有多少不同的面值组合? 天勤OJ 1400: 邮票
2013-02-01 10:04
363 查看
/********************************* * 日期: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-2-14 * 作者:SJF0115 * 题号: 天勤OJ 题目1400: 邮票 * 来源:http://acmclub.com/problem.php?id=1400 * 结果:AC * 来源:北京理工大学计算机专业2002年研究生复试上机试题 * 总结: **********************************/ #include<stdio.h> #include<string.h> #include<stdlib.h> int Mark[200]; int main() { int i,j,k,count = 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++) { //枚举3种邮票的张数,标记可行的组合 Mark[8 * i + 10 * j + 18 * k] = 1; } } } int sum = 0; //8 * 5 + 10 * 4 + 18 * 6 = 188 for (i = 0; i <= 188;i++) { sum += Mark[i]; } printf("%d\n",sum); return 0; }
相关文章推荐
- 九度 oj 题目1072:有多少不同的面值组合?
- 九度OJ 题目1072:有多少不同的面值组合?
- 九度oj 题目1072:有多少不同的面值组合?(set集合)
- 【九度OJ】题目1072:有多少不同的面值组合? 解题报告
- 九度OJ 1072:有多少不同的面值组合? (计数)
- 九度OJ 1072:有多少不同的面值组合? (计数)
- 九度-题目1072:有多少不同的面值组合?
- 九度OJ 1072 有多少不同的面值组合
- 九度oj-1072-有多少不同的面值组合?
- 题目1072 有多少不同的面值组合? 九度Online Judge
- 题目1072:有多少不同的面值组合? 题目1074:对称平方数 题目1075:斐波那契数列 题目1076:N的阶乘
- 题目1072:有多少不同的面值组合?
- 题目1072:有多少不同的面值组合?
- 题目1072:有多少不同的面值组合?
- 九度OJ 1072: 有多少不同的面值组合?
- 清华大学2002年机试-有多少不同的面值组合?-1072
- 有多少不同的面值组合?_1072
- 有多少种不同的面值组合
- 九度 oj 题目1209:最小邮票数
- uva 242 DP 求s张邮票可以连续组合成最大面值多少的邮票