cf#320 Div.2 Problem A Raising Bacteria

最新推荐文章于 2022-01-15 11:30:19 发布

原创最新推荐文章于 2022-01-15 11:30:19 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#cf #数学

cf 同时被 2 个专栏收录

35 篇文章

订阅专栏

数论

10 篇文章

订阅专栏

本文介绍了一个简单的程序，用于将十进制数转换为二进制数，并计算二进制表示中1的个数。通过遍历预定义的数组来逐位检查并减去对应的二进制值。

一道简单的十进制数转化为二进制数的问题，答案是二进制数数位上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);
}