这个题数据量也比较小我在计算2的次方时用的方法是循环相加法,当然其他方法例如打表啥的也都可以做,EMMMM我觉得我方法还是不错的
以下是代码:
#include <iostream>
#include <cstdio>
using namespace std;
int n;
int main()
{
int ans =0 ;
while(scanf("%d",&n)!=EOF)
{
ans++;
if(n <0 )break;
int sum = 0,cnt = 1;
int i;
for(i = 1; ;i++)
{
sum += cnt;
cnt = sum;
if(sum >= n)
{
break;
}
}
printf("Case %d: %d\n",ans,i-1);
}
}