题解报告：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的最左边的数字。

示例输入

示例输出

暗示：在第一种情况下，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代码：

 #include<bits/stdc++.h>

 using namespace std;

 int main()

 {

     int T,N;

     while(cin>>T){

         while(T--){

             cin>>N;

             double x=N*log10(N);

             double g=x-(long long)x;

             cout<<(int)pow(,g)<<endl;

         }

     }

     return ;

 }

巴特西

题解报告：hdu 1060 Leftmost Digit

最新文章

热门文章