Uva 107 The Cat in the Hat

#include <iostream>
#include <cmath>
using namespace std;
int Height,WorkNum;
int TotalNum;
int AllCatsHeight,mid;
int Left = 1,Right=10000;
int main()
{
    while(cin>>Height>>WorkNum,Height+WorkNum){
        TotalNum = 1;
        AllCatsHeight = Height;
        Left = 1,Right=10000000;
        while(Left){
            mid = (Left + Right)/2;
            if(fabs(log(Height) * log(mid) - log(WorkNum)* log(mid + 1))<=0.00001)break;
            if(log(Height) * log(mid) - log(WorkNum)* log(mid + 1)>0)Right = mid;
            else Left = mid;
        }
        int Every = 1;
        while(Height > 1){
            Height /= (mid + 1);
            Every *= mid;
            AllCatsHeight += (Height * Every);
            TotalNum += Every;
        }
        cout<<TotalNum - WorkNum<<" "<<AllCatsHeight<<endl;
    }
    return 0;
}

题意就不多说了，就是猫变猫。

做这个题需要的是数学好，，，，思路很简单。

做了好几个小时，老是超时，改动好多次才好，最后也不知道怎么好的，晕。

以后卡壳了还是做点别的换换思路，不能像今天一样熬这么长时间了，有点得不偿失，切记。