POJ_3100_Root of the Problem(暴力)

题型：数论

题意：给出B和N，求出一个A，使得A^N最接近B

分析：

       由于B是int型，所以A的范围不会很大，所以暴力可以接受，从1找起，到刚好大于B的时候break，比较A与A-1哪一个是更加接近的答案。

       因为pow()函数中的参数均为double型，而时间复杂度与手写一样，所以手写一个比较保险

代码：

#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int fun(int a,int n){    int mul=1;    for(int i=1;i<=n;i++){        mul*=a;    }    return mul;}int main(){    int a,b,n;    while(1){        scanf("%d%d",&b,&n);        if(b==0 && n==0) break;        int a=1;        int ans;        while(1){            ans=fun(a,n);            if(ans>=b) break;            a++;        }        if(ans-b<b-fun(a-1,n)){            printf("%d\n",a);        }        else printf("%d\n",a-1);    }    return 0;}