読者です 読者をやめる 読者になる 読者になる

らての精進日記

修行をします

aoj0031:Weight

解法

二進数で考える。

コード

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        bool flag=false;
        for(int i=0;i<10;i++){
            if((n>>i)&1){
                if(flag)printf(" ");
                else flag=true;

                printf("%d",1<<i);
            }
        }
        puts("");
    }
    return 0;
}
広告を非表示にする