原题链接:C语言训练-邮票组合问题*
解题思路:这个题目因为很简单,就没必要上参考代码了,毕竟可以直接printf。那么19这个答案是怎么得来的呢?就是排列组合!三分的邮票可以出0张到4张,5分的邮票可以出0张到3张,那就是5*4=20;但是规定至少有一张邮票,不能两个都是0,所以去掉一种0 0,还剩19种。
注意事项:如果这个题目有5张3分邮票就不能这样算了,因为5张3分邮票可以凑出来3张5分邮票的价值,那么会造成更多的邮票价值重复,必须把这些重复的全部筛选掉。所以这个题目如果想要提升难度,就会调整数据使得邮票满足双方金额的公倍数!
参考代码:
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复