HDU ACM 2740 Root of the Problem 简单数学题

来源:互联网 发布:畅想软件开发有限公司 编辑:程序博客网 时间:2024/06/12 00:09

题意:求A,使得A^N最接近B。
分析:A=B^(1/n),对其上下取整,在各取N次幂,取最接近B的。

#include<iostream>#include<cmath>using namespace std;  int main()      {int B,N,p,q;double tmp;while(cin>>B>>N && (B||N)){tmp=pow(1.0*B,1.0/N);p=floor(tmp);           //向下取整q=ceil(tmp);            //向上取整if(B-pow(p,N)>pow(q,N)-B)cout<<q<<endl;elsecout<<p<<endl;}    return 0;      }


0 0
原创粉丝点击