uva 107 - The Cat in the Hat

自己的写的太丑了，看了网上的才叫惊呆，太挫了

用log做太简单了。。。

#include<stdio.h>
#include<math.h>
void main()
{int hight,num,left,right,mid,x,y;
 while (scanf("%d%d",&hight,&num),hight+num)
 {
  left=1;  right=10000000;
  while (left)
  {mid=(left+right)/2;
   if (fabs(log(mid)*log(hight)-log(mid+1)*log(num))<=0.00001) break;
   if (log(mid)*log(hight)-log(mid+1)*log(num)>0) right=mid;
                           else left=mid;
  }
  x=0; y=hight; left=1;
  while (hight>1)
  {hight/=(1+mid); left*=mid;
   x+=left; y+=hight*left;
  }
  printf("%d %d\n",x-num+1,y);
 }
}

已经想到k次了，还是没想到log，太局限在编程里了

#include<iostream>
using namespace std;
int main(){
    int n,m;
    while(cin>>n>>m){
        if(!n&&!m)
            break;
        int height=n,i,workers=m,num,num1,lazyworkers=1,sumHeight=0;
        if(m==0){
            cout<<"0 "<<n<<endl;
            continue;
        }
        if(n==1){
            cout<<"0 1"<<endl;
            continue;
        }
    
        for(i=2;i<=n;i++){
            num=0;
            num1=0;
            height=n;
            while(height%i==0){
                height/=i;
                num++;
            }
            if(height==1){

                if(i==2&&m==1){
                    int k=1;
                    for(int j=0;j<=num;j++){
                        sumHeight+=k;
                        k*=2;
                    }
                    cout<<num<<" "<<sumHeight<<endl;
                    break;
                }
                else if(i==2)
                    continue;
                while(workers%(i-1)==0){
                    workers/=(i-1);
                    num1++;
                }
                if(workers==1){
                    if(num1!=num1)
                        continue;
                    lazyworkers=-m;
                    int k=1;
                    for(int j=0;j<=num;j++){
                        lazyworkers+=k;
                        sumHeight+=n*k;
                        k*=(i-1);
                        n/=i;
                    }
                    cout<<lazyworkers<<" "<<sumHeight<<endl;
                    break;
                }
            }            
        }
    }
}