poj2109 Power of Cryptography 二分

POJ挂掉了，然后去ZOJ上。记得uva上有这题，直接pow水过，后来崔老师说用二分也可以写。

ZOJ上我写的TLE= =...崔老师WA= =。。。

目测不到哪里有错= =。。。做的POJ开封。

二分代码

#include<iostream>
#include<math.h>
#include <stdio.h>
#define eps 0.0000000001
using namespace std;

void div(double n,double k)
{
    long long l,r,mid;
    l = 0;
    r = 1000000010;
    while(l < r)
    {
        mid = (l+r)/2;
        if(pow(mid,n) > k)
        r = mid;
        else if(pow(mid,n) < k)
        l = mid;
        else
        {
            cout<<mid<<endl;
            break;
        }
    }
}
 int main(void)
 {
     double n,k;
     while(cin>>n>>k)
     {
         div(n,k);
     }
     return 0;
 }

直接AC代码

#include <iostream>
#include <math.h>
 using namespace std;


 int main()
 {
     double n,p;
     while(cin>>n>>p)
         cout<<pow(p,1.0/n)<<endl;
     return 0;
 }