POJ 2109 Power of Cryptography

最新推荐文章于 2021-06-23 19:03:06 发布

无能所以愤怒

最新推荐文章于 2021-06-23 19:03:06 发布

阅读量481

点赞数

分类专栏：化茧成蝶文章标签： cryptography float 算法

本文链接：https://blog.csdn.net/zengniao/article/details/6648166

版权

化茧成蝶专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目： http://poj.org/problem?id=2109

题目：k^n = p，已知n，p；求k。粗看这道题的时候没有很好的想法，因为1<=n<= 200, 1<=p<10101 。p的取值已经超过了int，long long 的取值范围了。以为要用大整数算法。所以感觉非常棘手。看了别人的解题报告以后，才发现原来使用double类型。

类型 长度 (bit) 有效数字 绝对值范围
float 32 6~7 10^(-37) ~  10^38
double 64 15~16 10^(-307)   ~   10^308
long double 128 18~19 10^(-4931)  ~  10 ^ 4932

源代码如下：

#include <stdio.h>
#include <math.h>

#define  ONLINE

void online()
{
#ifdef ONLINE
#else
	freopen("2109.in","r", stdin);
	freopen("2109.out","w",stdout);
#endif
}

double n, p;

int main()
{
	online();
	while (scanf("%lf%lf", &n, &p) != EOF)
	{
		printf("%.0lf\n",pow(p,1/n));//注意这行打印的是double的
	}

	return 0;
}

运行结果如下：

2109

Accepted

212K

0MS

C++

320B

2011-07-31 12:19:31