2020 CSP第一题：数字拆分

2020 CSP第一题：数字拆分

示例1
输入
6
输出
4 2


题意：
实质就是将一个偶数转化为二进制数，然后分别用十进制逆序输出每一项
数据约束：
n最大在10的七次方左右，int类型够了，十进制转化为二进制后，由于2的10次方=1024 ，，所以长度20多的数组足够用了，稍微大一点就是30 ，万无一失
知识点考察：
数据转换
思路：
直接用% / 转化为二进制存到数组中，逆序输出，判断是否是奇数可以直接判断二进制的最后一位（也就是计算得到的第一位）是否是1就行
参考代码：

#include<bits/stdc++.h>
using namespace std;
int  arr[30],m=1,l=0;
int panduan(int n){
	while(n!=0){
        if(n%2!=0) arr[l]=m;
        m*=2;
		if(l==0&&arr[l]==1) return 1; //判断是不是奇数/转化为二进制后最后一位为1 
		n=n/2;
		l++;
	} 
	return 0;
}
int main(){
	int n;
	cin>>n;
	int flag = panduan(n);
	//不是优秀的
	if(flag){
		cout<<"-1";
	}
	else{
		for(int i=l-1;i>0;i--){
			if(arr[i]!=0) 	cout<<arr[i]<<" ";
		}
	}
	return 0; 
}

错误参考代码：
这个打死只能过哦80%的代码，目前找不到原因，大概原因可能是pow函数求时数据溢出？pow本身也需要时间，复杂度是O(n)，但是没有提示超时。数据也不能太大溢出吧，反正改成long long 依旧是wrong 若有好心人可以帮我瞅瞅这是为啥 biu~

#include<bits/stdc++.h>
using namespace std;
long long arr[30],l=0;
int panduan(int n){
	while(n>=1){
		arr[l]=n%2;
		if(l==0&&arr[l]==1) return 1; //判断是不是奇数/转化为二进制后最后一位为1 
		n=n/2;
		l++;
	} 
	return 0;
}
int main(){
	int n;
	cin>>n;
	int flag = panduan(n);
	//不是优秀的
	if(flag){
		cout<<"-1";
	}
	else{
		for(int i=l-1;i>0;i--){
			if(arr[i]==1) 	cout<<pow(2,i)<<" ";
		}
	}
	return 0; 
}