Codeforces Round #320 (Div. 2) 579A Raising Bacteria(脑洞)

原创于 2015-09-19 20:25:45 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 同时被 2 个专栏收录

91 篇文章

订阅专栏

脑洞题目

46 篇文章

订阅专栏

本文探讨了如何通过计算细菌数量的二进制表示中1的数量来推断初始细菌数目，提供了简单高效的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

给你一个盒子里面的细菌数，每个细菌可以分裂成两个细菌，问你最初盒子里面有几个细菌。

相当于问你这个数的二进制表示中有几个1.

AC代码：

#include "iostream"
#include "cstdio"
#include "cstring"
#include "algorithm"
using namespace std;
int x, ans = 1;
int main(int argc, char const *argv[])
{
    scanf("%d", &x);
    while(x > 1) {
        if(x & 1) ans++;
        x /= 2;
    }
    printf("%d\n", ans);
    return 0;
}