输入一个k
求pow(2,k)-1的长度-1 是多少。
一个数的长度为 log(n) +1 取int。
然后对2^k进行以下处理,即可以得到。
k*log10(2) 。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{ int n;
int tt=1;
while(~scanf("%d",&n)){
printf("Case #%d: %d\n",tt++,(int)(n*log(2)/log(10)));
}
return 0;
}