#CF579A. 养细菌
养细菌
CF579A Raising Bacteria
题目描述
你是一名细菌爱好者。你希望在一个盒子里养一些细菌。
起初,盒子是空的。每天早晨,你可以往盒子里放入任意数量的细菌。每到夜晚,盒子里的每个细菌都会分裂成两个细菌。你希望在某个时刻,盒子里正好有 个细菌。
你在这些天里总共最少需要往盒子里放入多少个细菌?
输入格式
在一行上输入一个整数 ,代表希望得到的细菌数量。
输出格式
在一行上输出一个整数,代表最少需要放入的细菌总数。
测试样例
5
2
样例 1 解释
第一天早上放入 个细菌,第三天早上盒子里会有 个细菌,此时再放入 个细菌,盒子里就有 个细菌。整个过程中一共放入了 个细菌,所以答案是 。
8
1
样例 2 解释
第一天早上放入 个细菌,在第四天早上盒子里会有 个细菌,所以答案是 。