1.头疼的工人 （C++代码）

解题思路:除2取余

注意事项:
超过100万的数，增加数组的大小。
参考代码:

#include<iostream>

#include<cstdio>

using namespace std;

int a[20],A=0;

int main()

{

int n,temp,num,ans,i;

cin>>n;

num=n;

temp=1;

ans=0;

while(n){

if(n%2==1){

A++;

a[A]=temp;

}

n/=2;

temp*=2;

}

cout<<num<<'=';

for(i=A;i>=2;i--)

cout<<a[i]<<'+';

cout<<a[1]<<endl;

return 0;

}