【九度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 日