HDOJ1060

最新推荐文章于 2021-04-11 12:31:35 发布

Nickqiao

最新推荐文章于 2021-04-11 12:31:35 发布

阅读量562

点赞数

分类专栏： HDOJ 算法

本文链接：https://blog.csdn.net/LMFQYJ/article/details/51241396

版权

算法同时被 2 个专栏收录

59 篇文章 2 订阅

订阅专栏

HDOJ

28 篇文章 0 订阅

订阅专栏

题目大意：给定一个正整数N，请输出N的N次方最左边的数。（N>=1&&n<=1000000000）

分析：N较大，可以令：N的N次方=d.xxx * 10的(k-1)次方，其中k表示N的N次方的位数。

而位数k=lgX(取整)+1,因此d=10的(lg(N的N次方)-lg(N的N次方)(取整))次方(取整)。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
	int T,n;
	double x=0.0;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d", &n);
		x = n*log10((double)n);
		x -= (long long)x;
		x = (int)pow(10, x);
		printf("%d\n", (int)x);
	}
	return 0;
}