NC213849. [CSP2020]优秀的拆分(power)
描述
输入描述
输入只有一行,一个正整数 ,代表需要判断的数。
输出描述
如果这个数的所有拆分中,存在优秀的拆分。那么,你需要从大到小输出这个拆分中的每一个数,相邻两个数之间用一个空格隔开。可以证明,在规定了拆分数字的顺序后,该拆分方案是唯一的。若不存在优秀的拆分,输出“-1”(不包含双引号)。
示例1
输入:
6
输出:
4 2
说明:
是一个优秀的拆分。注意,6 = 2 + 2 + 2 不是一个优秀的拆分,因为拆分成的 3 个数不满足每个数互不相同。示例2
输入:
7
输出:
-1
Python3(3.9) 解法, 执行用时: 19ms, 内存消耗: 2668K, 提交时间: 2020-11-11 07:40:40
s = list(map(int, bin(int(input()))[2:]))[::-1] print(-1 if s[0] else ' '.join([str((1<<i)*s[i]) for i in range(1,len(s))][::-1]).replace(' 0', ''))
C++(clang++11) 解法, 执行用时: 3ms, 内存消耗: 500K, 提交时间: 2020-11-14 20:42:27
#include<cstdio> int main(){ int n;scanf("%d",&n); if(n&1)puts("-1"); else for(int i=28;i;i--)if(n>>i&1)printf("%d ",1<<i); }