codeforces 165B（Burning Midnight Oil）

【题意描述】

本题就是给定代码任务为n行，起始代码书写能力为v行，然后每经过一次除以k，当v变为0时看是否完成代码任务n？并求出最小的v。

【解题思路】

我们可以对v值进行二分，然后确定最后的v值。

【AC代码】

#include<iostream>
using namespace std;
int ok(int v,int k)
{
   int sum=v;
   while(v!=0)
   {
       sum+=v/k;
       v/=k;
   }
   return sum;
}
int main()
{
    int n,k;
    while(cin>>n>>k)
    {
       int up,low,ans=1;
       if(n>k)
       {
        up=n;low=1;
        while(low<=up) 
        {
           int mid=(up+low)/2;
           int num=ok(mid,k);
           if(num>=n) {up=mid-1;ans=mid;}
           else low=mid+1;  
        }   
       }
       else 
       {
         up=k;low=1;
          while(low<=up) 
        {
           int mid=(up+low)/2;
           int num=ok(mid,k);
           if(num>=n) {up=mid-1;ans=mid;}
           else low=mid+1;  
        }    
       }
       
        cout<<ans<<endl;
    }
    return 0;
}