HD-ACM算法专攻系列(19)——Leftmost Digit

问题描述:

HD-ACM算法专攻系列(19)——Leftmost Digit_第1张图片

 

AC源码:

解题关键是,数据很大,不能强算,需要使用技巧,这里使用科学计算法,令N^N=a*10^n ,取对数后变为 N*log10(N)=log10(a)+n,令x = log10(a)+n  又 n = int(x)  [取整,当然根据所给数据范围,为了避免溢出,这是使用的是long long取整],则 a = 10^(x - int(x)),最后带入x= N*log10(N),对a的值取整即为最终结果。

 

#include"iostream"
#include"cmath"
using namespace std;

int main()
{
	int t, n;
	double x;
	cin>>t;
	for(int i = 0; i < t; i++)
	{
		cin>>n;
		x = n * log10(n);
		cout<<(int)pow(10, x  - (long long)x)< 
 

  

你可能感兴趣的:(HD-ACM算法专攻系列(19)——Leftmost Digit)