acm773

最新推荐文章于 2021-01-26 17:52:20 发布

wanghandou

最新推荐文章于 2021-01-26 17:52:20 发布

阅读量236

点赞数

分类专栏：大数问题

本文链接：https://blog.csdn.net/wanghandou/article/details/50955863

版权

大数问题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

开方数

时间限制： 500 ms | 内存限制： 65535 KB

难度： 3

描述

现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。

输入

每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101)

输出

对于每个输出对用输出开方后的结果k（结果小于10^9）。

样例输入

2 16
3 27
7 4357186184021382204544
0 0

样例输出

4
3
1234

#include<stdio.h>
#include<math.h>用pow()这个函数
int main()
{
   double n,p;
     while(scanf("%lf%lf",&n,&p)!=-1)
     {
         if(n==0&&p==0)
         {
             break;
         }
          printf("%.lf\n",pow(p,1.0/n));
     }

}

用二分法：

<div>#include <stdio.h>
#include <math.h>
int main()
{
    long mid,left,right;
    double p;
    int n;
    while(~scanf("%d%lf",&n,&p)){
        if(n==0 && p==0) break;
        left=0,right=1000000000;
        while(left<right)
        {
            mid=(left+right)/2;
            if(pow(mid,n)==p) break;
            if(pow(mid,n)<p)left=mid;
            if(pow(mid,n)>p)
                right=mid;
        }
        printf("%ld\n",mid);
    }</div><div>
</div><div>}
</div>