杭电ACM——1060，Leftmost Digit（思维）

最新推荐文章于 2019-10-26 16:40:03 发布

notmuch

最新推荐文章于 2019-10-26 16:40:03 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏：思维文章标签：思维

本文链接：https://blog.youkuaiyun.com/shamansi99/article/details/88769476

思维专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种使用科学计数法解决特定数学问题的方法。通过将n^n表示为10的幂的形式，解决了如何计算其特定形式的问题。采用C++实现，通过log10函数进行转换，并提取出指数部分来得到最终答案。

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

突破口：nⁿ=10^nlog10(n),利用科学计数法，nⁿ=10^k×10^m,0<=k<1，k+m=nlog10(n)。

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