bnuoj 20834 Excessive Space Remover(水水)

http://www.bnuoj.com/bnuoj/problem_show.php?pid=20834

【题意】：
 每次减少一半的空格，问经过多少次操作能得到每个单词之间的空格为1，输入字符串大小小于等于1MB

【题解】：
1、如果单词之间最大的空格数为2的n次方，那么输出2
2、否则输出n+1
注意字符串大小1MB，这里用C++中string进行处理
【code】：

 #include <iostream>
 #include <stdio.h>
 #include <string>
 #include <string.h>
 #include <math.h>

 using namespace std;

 int main()
 {
     string str;
     while(getline(cin,str))  //用string整行读入
     {
         int i,cnt=,maks=-;
         for(i=;i<str.size();i++)
         {
             if(str[i]!=' ')
             {
                 if(maks<cnt)
                 {
                     maks=cnt;  //记录最大空格数
                 }
                 cnt=;
             }
             else
             {
                 cnt++;
             }
         }
         double ans = log(maks)/log();
         int cmp = (int)(ans);
         if(fabs(ans-cmp)<1e-)  //如果刚好是2的n次方
         {
             cout<<cmp<<endl;
         }
         else  //否则+1
         {
             cout<<cmp+<<endl;
         }
     }
     return ;
 }

 #include <iostream>
 #include <stdio.h>
 #include <string>
 #include <string.h>
 #include <math.h>

 using namespace std;

 int main()
 {
     string str;
     while(getline(cin,str))  //用string整行读入
     {
         int i,cnt=,maks=-;
         for(i=;i<str.size();i++)
         {
             if(str[i]!=' ')
             {
                 if(maks<cnt)
                 {
                     maks=cnt;  //记录最大空格数
                 }
                 cnt=;
             }
             else
             {
                 cnt++;
             }
         }
         double ans = log(maks)/log();
         int cmp = (int)(ans);
         if(fabs(ans-cmp)<1e-)  //如果刚好是2的n次方
         {
             cout<<cmp<<endl;
         }
         else  //否则+1
         {
             cout<<cmp+<<endl;
         }
     }
     return ;
 }