作者:路见不平出手打_418 | 来源:互联网 | 2023-10-10 19:42
这一题,主要是数学方面的知识,将ansn^n进行化简。两边取log。得到log(ans)n*log(n);再推出ans10^(n*log(n));10的整数幂,只会在ans
这一题,主要是数学方面的知识,将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
#include
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 <
杭电ACM1060——Leftmost Digit