UVa：113 - Power of Cryptography

最新推荐文章于 2021-08-04 15:15:41 发布

原创最新推荐文章于 2021-08-04 15:15:41 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

OJ：UVa 同时被 2 个专栏收录

40 篇文章

订阅专栏

题目分类：数学基础

12 篇文章

订阅专栏

本文深入探讨了二分查找算法的原理、实现及在实际编程中的应用案例，通过实例解析展示了如何高效地在有序数组中进行搜索操作。

作为初学者，看到二分查找如此用法，实为惊叹！

#include<stdio.h>
#include<math.h>
int main(){
    double n,p;
    while(scanf("%lf%lf",&n,&p)!=EOF){
        int high=1000000000;
        int low=1;
        int mid;
        while(low<=high){
            mid=(high+low)/2;
            double t=pow(mid,n);
            if(t==p){
                printf("%d\n",mid);
                break;
            }
            if(t<p)
                low=mid+1;
            if(t>p)
                high=mid-1;
        }
    }
    return 0;
}

--------------------------------------------------------------------------------------------

Keep It Simple,Stupid!

--------------------------------------------------------------------------------------------