题解报告:hdu 1060 Leftmost Digit

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060

问题描述 给定一个正整数N,你应该输出N ^ N的最左边的数字。  

输入

  输入包含多个测试用例。 输入的第一行是单个整数T,它是测试用例的数量。 T测试用例如下。 每个测试用例都包含一个正整数N(1 <= N <= 1,000,000,000)。  

输出

   对于每个测试用例,您应该输出N ^ N的最左边的数字。  

示例输入

2

3

4  

示例输出

2

2

暗示:在第一种情况下,3 * 3 * 3 = 27,所以最左边的数字是2。 在第二种情况下,4 * 4 * 4 * 4 = 256,所以最左边的数字是2。

解题思路:这道题只跟ACM_Leftmost Digit里面的N的范围有差别,HDU这里给的N最大为10^9,即x=N*lg(N)=9*10^9(10位数)爆int范围,所以只需将x强转long long即为m整数部分,其他代码没变。

AC代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int T,N;
 6     while(cin>>T){
 7         while(T--){
 8             cin>>N;
 9             double x=N*log10(N);
10             double g=x-(long long)x;
11             cout<<(int)pow(10,g)<<endl;
12         }
13     }
14     return 0;
15 }
原文地址:https://www.cnblogs.com/acgoto/p/8886017.html