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=0,maks=-1;
        for(i=0;i<str.size();i++)
        {
            if(str[i]!=' ')
            {
                if(maks<cnt)
                {
                    maks=cnt;  //记录最大空格数
                }
                cnt=0;
            }
            else
            {
                cnt++;
            }
        }
        double ans = log(maks)/log(2);
        int cmp = (int)(ans);
        if(fabs(ans-cmp)<1e-6)  //如果刚好是2的n次方
        {
            cout<<cmp<<endl;
        }
        else  //否则+1
        {
            cout<<cmp+1<<endl;
        }
    }
    return 0;
}

#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=0,maks=-1;
        for(i=0;i<str.size();i++)
        {
            if(str[i]!=' ')
            {
                if(maks<cnt)
                {
                    maks=cnt;  //记录最大空格数
                }
                cnt=0;
            }
            else
            {
                cnt++;
            }
        }
        double ans = log(maks)/log(2);
        int cmp = (int)(ans);
        if(fabs(ans-cmp)<1e-6)  //如果刚好是2的n次方
        {
            cout<<cmp<<endl;
        }
        else  //否则+1
        {
            cout<<cmp+1<<endl;
        }
    }
    return 0;
}