本文介绍了如何使用暴力解法解决编程问题，通过统计输入数据中的奇数和偶数，利用组合数学原理确定满足条件的分法。作者还讨论了代码中的错误和优化，如处理大数精度问题以及正确使用continue和break关键字。
思路：
这道题很容易即可发现就是简单的暴力即可完成题目，我们只需满足所有数的和为偶数即可保证有满足条件的分法，同时也不需要存下每个输入的数据，只需要知道他是偶数还是奇数即可，因为我们只需要偶数个奇数搭配在一块看成是偶数即可，然后对应到上面我们就可以统计一组数据中奇数的个数就不需要多余的计算一个数据和，当奇数个数为0时，情况就是取和不取问题组合情况为2的偶数的个数次方，当奇数个数为奇数时，必不可能有满足条件的情况，当奇数个数为偶数且不为0时，每两个奇数即可配合成一个偶数，奇数的组合数为2的（奇数的个数-1）次方。ps：可以理解为先取出一个奇数，其余奇数为取或者不取那么其中一个子集有奇数个数的奇数另一个必有偶数个数的奇数，只需把这些排列组合（有2的（奇数的个数-1）次方种情况）列出并把取出的奇数放到只有奇数个数的奇数那个子集即可满足条件。
还有说因为奇数得成对出现所以2的n次方除2这个我理解不了我个人想法写到了上面的ps上
核心代码段&
最低0.47元/天 解锁文章
扫一扫
2336
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
