cf#320 Div.2 Problem A Raising Bacteria

一道简单的十进制数转化为二进制数的问题，答案是二进制数数位上1的个数

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int A[33]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912};
int main(){
    int x;
    scanf("%d",&x);
    int ans=0;
    for(int i=29;i>=0;i--){
        if(x>=A[i]){
            ans++;
            x-=A[i];
        }
    }
    printf("%d\n",ans);
}