【九度OJ】题目1072:有多少不同的面值组合? 解题报告
【九度OJ】题目1072:有多少不同的面值组合? 解题报告
标签(空格分隔): 九度OJ
http://ac.jobdu.com/problem.php?pid=1072
题目描述:
某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
输入:
题目没有任何输入
输出:
按题目的要求输出可以得到的不同邮资的数目
样例输入:
6
Ways
第一次遇到没有输入数据的题目,其实很简单,就是计算一下组合。如果这个组合已经存在过就不再统计了,所以用个数组,数组的大小一定要大于能组成的面值的最大值。
另外第一次提交WA的原因是循环判断没有写等号。
这个题目的答案是82.
#include<stdio.h>
#include<string.h>
int main() {
int ans[200];
memset(ans, 0, sizeof(ans));
int count = 0;
int temp = 0;
for (int i = 0; i <= 5; i++) {
for (int j = 0; j <= 4; j++) {
for (int k = 0; k <= 6; k++) {
temp = 8 * i + 10 * j + 18 * k;
if (temp == 0) {
continue;
} else if (ans[temp] == 0) {
ans[temp]++;
count++;
}
}
}
}
printf("%d\n", count);
return 0;
}
Date
2017 年 3 月 19 日