测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70434. 邮票组合

编程题 基础
知识点

题目描述

某人有 m3 分的邮票和 n5 分的邮票,用这些邮票中的一张或若干张(也可以是 0 张)可以得到多少种不同的大于 0 的邮资?

请找出可能组合的邮资方案总数,并按照由小到大的顺序输出所有不重复的大于 0 的方案!(5.1.97)

如:13 分和 15 分可能的邮资组合如下

03+ 15= 5

13+ 05= 3

13+ 15= 8

因此,可能的方案有 3 种,排序后的结果是:3 5 8

输入格式

两个整数,mn ,分别代表了 3 分和 5 分的邮票的数量!(1 \le m,n \le 100

输出格式

输出有两行,第一行输出这两种邮票能组合的不同的大于 0 的邮资方案,数与数之间用空格隔开。

第二行输出可能的方案总数。

输入输出样例

输入 #1
2 2
输出 #1
3 5 6 8 10 11 13 16
8

说明/提示

## 思路

将数组排序后再输出或再统计。可用冒泡/选择,或库函数 sort。

## 步骤

1. 读入 $n$ 和数组。
2. 排序。
3. 按题意输出有序结果或进一步处理。