优秀的拆分(power)【2020csp-j】

题目描述

一般来说，一个正整数可以拆分成若干个正整数的和。例如 1=1,10=1+2+3+4 等。
对于正整数n的一种特定拆分，我们称它为 “优秀的 ”，当且仅当在这种拆分下，n被分解为了若干个 不同 的 2 的 正整数 次幂。注意， 一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过 正整数 个 2 相乘在一起得到。
例如，10=8+2=23+21 是一个优秀的拆分。但是， ，7=4+2+1=22+21+20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。
现在，给定 正整数n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。 若 存在， 请你 给出 具体 的 拆分 方案。

输入

输入文件名为power.in。
输入文件只有一行，一个正整数 n，代表需要判断的数。
输出
输出文件名为 power.out。
如果这个数的所有拆分中，存 在优秀的拆分。那么， 你 需要 从大到小 输出这个拆分中的每一个数， 相邻 两个数之间用一个空格隔开。 可以 证明， 在 规定
了 拆分 数字 的 顺序 后， 该 拆分 方案 是 唯一 的。
若 不存在 优秀 的 拆分 ，输出 “-1”（不包含双引号）。

样例输入

【输入样例1】
6
【输入样例2】
7

样例输出

【输出样例1】
4 2
【输出样例2】
-1

提示

【样例1解释 】
6=4+2=22+21 是一个 优秀的拆分。注意， 6=2+2+2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。
【数据范围与提示 】
对于20% 的数据， n≤10。
对于另外20% 的数据，保证n为奇数。
对于另外20% 的数据，保证n为 2 的正整数次幂。
对于80% 的数据，n≤1024。
对于100% 的数据， 1≤n≤1×107。

题解：

是道水题，直接模拟即可，注意特判是奇数的情况

C o d e : Code: Code:

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d",&n);
    if(n%2)
    {
        printf("-1\n");
        return 0;
    }//特判
    int m=2;
    while(m<n)m*=2;
    if(m>n)m/=2;
    while(n)
    {
        printf("%d ",m);
        n-=m;
        while(m>n)m/=2;
    }
    return 0;
} 

标签：输出,正整数,power,2020csp,优秀,样例,拆分,输入
来源： https://blog.csdn.net/xzerui/article/details/115584369