杭电ACM1060——Leftmost Digit

标签：acm   杭电   数学   

这一题，主要是数学方面的知识，将ans = n^n进行化简。

两边取log。得到log（ans）= n * log（n）；

再推出ans = 10 ^ （n * log (n)）；10的整数幂，只会在ans后面加上一个0，小数的幂才会影响ans的其他有效数字。

所以求出n * log（n）的小数部分temp，然后（int）10^temp就是所要求的结果。

数学，很重要！！~·

下面的是AC的代码，用C++提交，G++会CE：

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int n, t;
	while(cin >> t)
	{
		while(t--)
		{
			cin >> n;
			double temp1 = n * log10(double(n));
			__int64 temp2 = __int64(temp1);
			double temp = temp1 - temp2;
			int a = (int)pow(10.0, temp);
			cout << a << endl;
		}
	}
	return 0;
}

杭电ACM1060——Leftmost Digit

标签：acm   杭电   数学   

原文地址：http://blog.csdn.net/qq_25425023/article/details/45479021