第十届蓝桥杯大赛软件类省赛 试题 D: 数的分解 (枚举)

试题 D: 数的分解 

本题总分:10 分

【问题描述】 

把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

 总结:

在考场上想的是暴力枚举,然后对分成的三个数进行判断,要是这三个数包含2或4,或是有相同的数,则跳过不纳入考虑范围。

最后结构体中的数据相互比较,去重,代码蜜汁bug

以下代码(仅供参考,慎阅):

 

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34719 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2019年2月19日
下一篇 2019年2月19日

相关推荐