C++,codeforces579A A. Raising Bacteria

/*
codeforces  579A  A. Raising Bacteria
题目要求: 向一个盒子中加入细菌,
每天可以加入任意数量的细菌, 前一天的细菌也会翻倍
问要达到指定数量的细菌, 总共最少需要加入多少细菌
输入: 指定数量
输出: 最少需要加入的细菌数量
*/

/*
最开始想错了, 以为指定数量是偶数只要加入一个细菌,一个细菌最后能繁衍成偶数
奇数则需要在最后再加入一个,共需要两个
// #include <iostream>
// int main(){
//     int x;std::cin>>x;
//     std::cout<<(x%2==0?1:2);
//     //运算符优先级"::" > "%" > "<<" > "==" ? "?:"
//     // std::cout<<x%2==0?1:2;
//     // 报错,因为"<<"的优先级高于"==",所以会先执行"std::cout<<x%2",然后再执行"==0?1:2"
//     // 相当于std::cout对象与0比较, 类型不合适, 因而报错
// }

然而一个细菌能繁衍成偶数, 但是并不是所有偶数都能由一个细菌繁衍而成
实际上1个细菌最后能变成的数量是100..., 1后面加上非负整数个0
也就是说添加1个细菌只能让一位变成1
而要求的细菌数可能是由任意个1和0组成的,每一位上的1都需要在特定日期添加一个细菌
因此最少需要添加的细菌的数量就是指定数量的二进制表示中1的个数
*/
#include <iostream>
int main(){
    int x;std::cin>>x;
    int count = 0;
    while(x){
        count +=x&1;//x&1取x的最后一位
        x>>=1;//x右移一位
    }
    std::cout<<count;
}
posted @ 2025-02-05 17:36  Kazuma_124  阅读(9)  评论(0)    收藏  举报