HD-ACM算法专攻系列（19）——Leftmost Digit

标签：src   结果   .com   pre   技巧   ++   使用   ges   double   

问题描述：

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)<<endl;
	}
	
    return 0;
}

HD-ACM算法专攻系列（19）——Leftmost Digit

标签：src   结果   .com   pre   技巧   ++   使用   ges   double   

原文地址：http://www.cnblogs.com/forcheng/p/7634901.html