题目描述
细菌(英文:germs;学名:bacteria)广义的细菌即为原核生物是指一大类细胞核无核膜包裹,只存在称作拟核区(nuclear region)(或拟核)的裸露DNA的原始单细胞生物.人们通常所说的即为狭义的细菌,狭义的细菌为原核微生物的一类,是一类形状细短,结构简单,多以二分裂方式进行繁殖的原核生物,是在自然界分布最广和个体数量最多的有机体,是大自然物质循环的主要参与者。叶良辰同学是一个细菌爱好者,他想在一个盒子中增值一些细菌,最初这个盒子是空的。每个早晨,他可以放入任意数量的细菌到盒子中去,到了晚上盒子中的每个细菌将会增值为2个。而良辰同学希望的是在某一时刻看到盒子中细菌的确切数量。为此在这个时间段内良辰同学放入盒子中的最小细菌数量是多少? 当然良辰对此有一百种解法、现请你想出一种解法来求之
输入
输入包含多组测试数据, 每组数据仅包含一个整数x(1<=x<=10^9)
输出
仅一个整数:答案
样例输入
5
样例输出
2
分析:
第一天早上先放入一个细菌到盒子中到第三天早上盒子中细菌数量增值为4个,在放入1个细菌到盒子中得到5个,在这个过程中放入的最小细菌数量为2.故answer为2!
思路:直接转化为2进制,然后把各位相加
AC代码如下:
|
我叫叶良辰
最新推荐文章于 2023-05-09 15:01:15 发布