【九度OJ】题目1072：有多少不同的面值组合？解题报告

标签（空格分隔）：九度OJ

http://ac.jobdu.com/problem.php?pid=1072

题目描述：

某人有8角的邮票5张，1元的邮票4张，1元8角的邮票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 日

巴特西

【九度OJ】题目1072：有多少不同的面值组合？解题报告

【九度OJ】题目1072：有多少不同的面值组合？解题报告

题目描述：

输入：

输出：

样例输入：

Ways

Date

最新文章

热门文章

巴特西

【九度OJ】题目1072：有多少不同的面值组合？ 解题报告

【九度OJ】题目1072：有多少不同的面值组合？ 解题报告

题目描述：

输入：

输出：

样例输入：

Ways

Date

最新文章

热门文章

【九度OJ】题目1072：有多少不同的面值组合？解题报告

【九度OJ】题目1072：有多少不同的面值组合？解题报告