Raising Bacteria——个人c++解

╰半夏微凉° 2022-06-15 08:28 191阅读 0赞

## Description ##

You are a lover of bacteria so you want to raise some bacteria in a box. Initially, the box is empty. Every morning, you can put any number of bacteria into the box. Every night every bacterium in the box will split into two bacteria. You hope to see exactly *x* x bacteria in the box at some moment. What is the minimum number of bacteria you need to put into the box across those days?

## Input ##

There are several test cases. Each case contains only one integer *x* x (1≤*x*≤109) (1≤x≤109) a line.

## Output ##

For each case, output the only line containing one integer: the answer.

## Sample Input ##

5
    8

## Sample Output ##

2

1

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        long long int i,j,n,l,q,k;
        long long int b[32];
        b[0]=1;
        for(i=0;i<31;i++)//将2的n次方保存
        {
            b[i+1]=b[i]*2;
        }
        while(scanf("%lld",&q)!=EOF)
        {
            k=0;
            while(q!=0)//每次都减去比该数小的2的n次方，为0时结束，得到结果
            {
                for(i=0;i<31;i++)
                {
                    if(q>=b[i]&&q<b[i+1])
                    {
                        q=q-b[i];
                        k=k+1;
                    }
                }
            }
            printf("%lld\n",k);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关 Oil Deposits——个人c++解

Problem Description The GeoSurvComp geologic survey company is responsible for detect

迷南。/ 2022年06月16日 08:36/ 0 赞/ 205 阅读

相关 Red and Black——个人c++解

Problem Description There is a rectangular room, covered with square tiles. Each tile

女爷i/ 2022年06月16日 08:27/ 0 赞/ 162 阅读

相关魔咒词典——个人c++解

Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危

刺骨的言语ヽ痛彻心扉/ 2022年06月16日 05:18/ 0 赞/ 194 阅读

相关 Elevator——个人c++解

Problem Description The highest building in our city has only one elevator. A request

阳光穿透心脏的1/2处/ 2022年06月16日 05:16/ 0 赞/ 184 阅读

相关 Text Reverse——个人c++解

Problem Description Ignatius likes to write words in reverse way. Given a single line

迈不过友情╰/ 2022年06月16日 05:15/ 0 赞/ 203 阅读

相关 Binary String Matching——个人c++解

描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is o

傷城~/ 2022年06月16日 03:59/ 0 赞/ 184 阅读

相关 Word Amalgamation—— 个人c++解

Problem Description In millions of newspapers across the United States there is a wor

浅浅的花香味﹌/ 2022年06月16日 02:12/ 0 赞/ 170 阅读

相关 Raising Bacteria——个人c++解

Description You are a lover of bacteria so you want to raise some bacteria in a box.

╰半夏微凉°/ 2022年06月15日 08:28/ 0 赞/ 192 阅读

相关 KazaQ's Socks——个人c++解

问题 K: KazaQ's Socks Problem Description KazaQ wears socks everyday. At the be

╰+哭是因爲堅強的太久メ/ 2022年06月09日 11:18/ 0 赞/ 312 阅读

相关小猴子下落——个人c++解

小猴子下落时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。

曾经终败给现在/ 2022年06月08日 07:10/ 0 赞/ 183 阅读