百练/ 2015研究生上机测试-A:细胞分裂

A:细胞分裂

• 查看
• 提交
• 统计
• 提问

总时间限制:

1000ms

内存限制:

65536kB

描述

医生在显微镜下进行某细胞实验。已知细胞分裂的速度是每秒一次，而实验需要一定量的细胞才能够进行。请你计算一下需要多少时间才能从一个细胞得到所需的细胞数量。
例如：从1个细胞开始，经过1秒钟，得到2个细胞；从1个细胞开始，经过2秒钟，得到4个细胞；从1个细胞开始，经过3秒钟，得到8个细胞，....。

输入

输入是一个整数n，代表所需细胞数

输出

输出为一行，代表需要的时间（单位秒，整数格式）

样例输入

5000

样例输出

13

来源

医学部计算概论-助教 李憬宇

思路：就是不断的循环，不断乘以2.

#include <iostream>
using namespace std;
int main()
{
	int t,i,n;
	while(cin>>n)
	{
		t=1;
		i=0;
		while(t<n)
		{
			t=2*t;
			i++;
		}
		cout<<i<<endl;
	}
	return 0;
}