POJ-3100

最新推荐文章于 2017-07-02 10:12:36 发布

转载最新推荐文章于 2017-07-02 10:12:36 发布 · 343 阅读

POJ 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个简单的算法，用于找到使得指数表达式最接近给定值的底数。通过循环迭代，该算法能够高效地解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意理解：

求解指数的Pow（A，N）的底A，使得pow（A，N）最接近B；

解题分析：

水题；

解题代码：

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

int main(int argc, char *argv[]){
	int B,N;
	while(cin>>B>>N, B||N){
		int preDiff=B;
		int A;
		int diff;

		for(int i=1;i<=B;i++){
			diff=pow(1.0*i,N)-B;

			if(diff<0){
				preDiff=abs(diff);
			}else if(diff==0){
				A=i;
				break;
			}else{
				if(diff>=preDiff){
					A=i-1;
				}else{
					A=i;
				}

				break;
			}
		}

		cout<<A<<endl;
	}

	return 0;
}