位运算 26行

解题思路:
x&-x返回当前x在二进制表示时最右侧的1构成的数

如

（9）&（-9）=（00000000 00001001）&（11111111 11110111）=00000000 00000001=1

（8）&（-8）=（00000000 00001000）&（11111111 11111000）=00000000 00001000=8

注意事项:
    由于是从小到大得出，所以推荐用栈
参考代码:

#include<iostream>
#include<stack>
using namespace std;
inline int read() {//读整数用的，不会用可以用cin，scanf
  int x=0,f=1;
  char ch=getchar();
  if(ch==-1)return 0x7FFFFFFF;
  while(ch<48||ch>57) {
    if(ch=='-')f=-f;
    ch=getchar();
  }
  while(ch>=48&&ch<=57)x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
  return x*f;
}
main() {
  stack<int>a;
  int x=read(),k;
  bool mark=1;
  printf("%d=",x);
  while(x)a.push(k=x&-x),x-=k;
  while(!a.empty()) {
    if(mark)printf("%d",a.top()),mark=0;
    else printf("+%d",a.top());
    a.pop();
  }
}