题解 2548: [CSP-J2020] 优秀的拆分

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优秀的拆分

摘要:解题思路:1.奇数不存在优秀的拆分,因为2的正整数次方都是偶数,偶数+偶数=偶数2.题目求一个数拆成2的正整数次方相加,使用位运算可以很简便的完成注意事项:1.<<是左移,左移一位相当于*2,左移两位……

优秀的拆分 题解

摘要:解题思路:如果为奇数则无解。如果为偶数,就不断找到最大的i使得$$2^i……
优质题解

优秀的拆分

摘要:解题思路:    如果输入的数为奇数,我们发现肯定不是一个优秀的拆分,因为后面一系列的偶数后肯定要加上1;所以要找偶数和:pow(2,0)=1pow(2,1)=2pow(2,2)=4pow(2,3)=……