机试小课堂 | 动态规划·例题讲解③《邮票》

苏世机试小课堂,考研机试不再慌!
公主号:苏世学社考研 苏世计算机考研
邮票
题目描述
某人有8 角的邮票5 张,1 元的邮票4 张,1 元8 角的邮票6 张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
输入描述
无
输出描述
输出一行,表示题目所求。

答案
①读题:
题意很明显,就是给出这些邮票,看看能得到多少种不同的邮资。
②想出思路:
求总数,排序,去重,除0,输出
③动手编程:


④测试样例:

⑤提交代码:
进入下面的链接提交代码(或阅读原文)
https://www.nowcoder.com/practice/b6735b1bd4ff488fb9a9032457410f66?tpId=40&&tqId=31029&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
⑥返回评测结果:

至此,这道题我们就已经完成了。
本题总结
循环遍历求出每一种选择方式,去重除0后,直接输出总个数即可。

苏世学社旗下品牌,专注于计算机考研
计算机考研一手资讯,原创高质量干货
深度的学习分享丨咨询前辈丨个性化指导
