ZOJ 2124 Perfect Pth Powers

最新推荐文章于 2021-02-17 13:26:15 发布

无敌大饺子

最新推荐文章于 2021-02-17 13:26:15 发布

阅读量693

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ

本文链接：https://blog.youkuaiyun.com/zxjcarrot/article/details/8922097

ZOJ 专栏收录该内容

209 篇文章

订阅专栏

本文介绍了一个用于查找整数是否为某个幂次方根的算法，并提供了完整的C++实现代码。该算法能够处理正负整数输入，通过逐次减少幂次来查找是否存在整数幂次方等于输入值的情况。

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;

long long x;

int main(){
	while (scanf("%lld", &x) && x){
		int f = 0, f2 = 0;
		if(x < 0){
			x = -x;
			f = 1;
		}
		long long n = 32;
		while(n > 1){
			--n;
			int a = (int)(pow((double)x, (1.0 / n))+ 0.5);
			if(pow((double)a, n) == x){
				if(f && n % 2 == 0)continue;//若x是负数, 则必须是奇数次方才会得到负数
				printf("%lld\n",n);
				f2 = 1;
				break;
			}
		}
		if(f2 == 0){
			printf("1\n");
		}
	}
	return 0;
}