UVa OJ 701

1、终于把这道题给A啦~两个月前还不会的，当时很沮丧想怎么连这都不会，今天发现原来是区域赛题目，黑书上226页有讲解~

2、我就不讲了吧，具体见黑书吧，要提一下的就是——总能找到答案，只要i足够大的话。我刚开始因为担心造成死循环所以i大于100的时候就跳出循环了，结果WA，后来去掉那句话之后就AC了。

 

#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int X,A,B,temp,n;
    while(scanf("%d",&X)==1){
        temp=X;n=0;
        while(temp){
            temp/=10;n++;
        }
        for(int i=n+1;;i++){
            A=(int)(ceil(log10(X)/log10(2)+i*log10(10)/log10(2))+0.5);
            B=(int)(ceil(log10(X+1)/log10(2)+i*log10(10)/log10(2))+0.5);
            if(B-A>=1) {printf("%d\n",A);break;}
        }
    }
    return 0;
}