直接上代码 #include <bits/stdc++.h> using namespace std; long long n,ans,j = 1; int main(){ cin>>n; if(n%2==1){ ans = -1; cout<<ans; return 0; } while(pow(2,j)<10000000){ if(pow(2,j)==n){ ans = n; cout<<ans; return 0; } j++; }

#include<bits/stdc++.h> #define ll long long using namespace std; int N=1610241024; int n; int main(){ cin >>n; if(n%2==1) cout <<-1; else{ while(N>1){ if(n>=N){ cout <<N<<" "; n-=N; } N/=2; } } return 0; }

直接上代码： #include<iostream> using namespace std; int main(){ int a,b=2; cin>>a; if (a%2!=0){ cout<<-1; }else{ while (a>0){ for(int i=2;i<=a;i*=2){ b*=2; } b/=2; cout<<b<<" "; a=a-b; b=2; } } }

需要算法：递归，分治(应该是分治吧) 为什么有人说是二进制啊 思路：先把 nnn 里面的 222 的最大正整数次幂给算出来，减掉，继续递归 代码： PS：我是从洛谷那里来的

一、对于一个数的合法的优秀的拆分，会发现可以从大到小进行枚举即可，这就变成了位运算。 #include<cstdio> using namespace std; int main(){ int n; scanf("%d",&n); if(n%2==1||n<2){ printf("-1"); }else{ int i=2; while(i*2<=n){ i<<=1; } while(n!=0){ if(i<=n){ n=n-i; printf("%d ",i); } i>>=1; } } return 0; } 二、注意特判是奇数的情况，直接模拟即可。 题目大意是给定一个正整数n，让你用二进制表示（但不包括2^0），又因为我们可以证明二进制可以表示任何整数，所以在题目中，只要是偶数，就是“优秀的拆分”，因此，如果n为奇数，就可以直接排除，即输出-1。 接着我们来看N为偶数的情况，由于二进制有其专有的特性，就是说如果能取大的，就尽量取大的，因此我们只需要从最大的二的正整数幂找起，然后一次次除以二，一直除到二时，就可以结束，代码如下： #include<cstdio> using namespace std; int main(){ int n; scanf("%d",&n); if(n%2==1){ printf("-1"); //若为奇数，一定不是优秀的拆分 }else{ int m=2; while(m<n){ m*=2; } if(m>n){ //m可能等于n,因此需要判断 m/=2; } while(n>0){ printf("%d ",m); n-=m; while(m>n){ m/=2; //寻找小于n的最大的m } } } 链接描述

这道题没啥难度,题解在这,慢慢看吧......

题目大致意思是说给定一个正整数N，让你用二进制表示），又因为我们可以证明二进制可以表示任何整数，所以在题目中，只要是偶数，就是“优秀的拆分”，因此，如果N为奇数，就可以直接排除，即输出−1。 接着我们来看N为偶数的情况，由于二进制有其专有的特性，就是说如果能取大的，就尽量取大的，因此我们只需要从最大的二的正整数幂找起，然后一次次除以二，一直除到二时，就可以结束。 于是我们用ai 来表示二的i次幂，所以只要用bool型来存即可。

A36.优秀的拆分      入门   CSP-J  A36. 优秀的拆分\ \ \ \ \ \begin{aligned} \colorbox{#ffdbdd}{\color{#ff6aa4}\texttt{ 入门 }} \ \end{aligned}\begin{aligned} \colorbox{#eaf2ff}{\color{#007bff}\texttt{ CSP-J }} \end{aligned} A36.优秀的拆分      入门     CSP-J  自制讲解视频 注：思路和解析都在视频中 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 20分 CODE ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 60分 CODE ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC CODE 如有差错请指出！ 点个赞支持一下吧！

题目：A36 不是我不想注释，主要是我之前写的代码现在自己看不懂了(悲)，有人能读懂吗？ 望大佬能讲解下

n = int(input()) n = str(bin(n))[2:] if n[-1] == '1': print(-1) exit() for i in range(len(n)): if n [i] == '1': print(2**(len(n)-i-1),end=' ')

#include<iostream> using namespace std; int main(){ int a,b=2; cin>>a; if (a%2!=0){ cout<<-1; }else{ while (a>0){ for(int i=2;i<=a;i*=2){ b*=2; } b/=2; cout<<b<<" "; a=a-b; b=2; } } return 0; }

#include<bits/stdc++.h> using namespace std; int n; int main(){ cin >> n; cout << "-1"; } //骗来30分，easy

#include<bits/stdc++.h> using namespace std; int main(){ int n,ans[10000],idx=0; cin>>n; if(n%2==1){ cout<<-1; return 0; } while(n>0){ ans[idx]=n%2; idx++; n/=2; } for(int i=idx-1;i>=0;i--){ if(ans[i]==1) cout<<(int)(ans[i]*pow(2,i))<<" "; }

思路很简单，从27开始往下遍历，如果pow(2,i)pow(2,i)pow(2,i)小于nnn的话，就把n减去pow(2,i)pow(2,i)pow(2,i)，最后如果存在优秀的拆分，nnn一定等于000，否则不存在优秀的拆分。 为什么是27开始遍历？ 因为输入数据的数据范围是10710^{7}107 ，只要求出ceil(log2(107))ceil(log2(10^{7}))ceil(log2(107))就可以求出上限，而Python刚好可以高效的解决这个问题： AC代码如下：

#include<bits/stdc++.h> using namespace std; int n; long long a[35]; int main() { cin>>n; if(n%21)//只能拆偶数和1 { cout<<"-1"; return 0; } a[1]=1;//初定义a[1]=2^1 for(int i=2;i<=26;i++) { a[i]=a[i-1]*2; } for(int i=26;i>=2;i--) { if(n>=a[i]) { n-=a[i]; cout<<a[i]<<' '; } if(n0)return 0; } return 0; }