【hdu 1060】【求N^N最低位数字】
2014-04-06 10:04
267 查看
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12229 Accepted Submission(s): 4674
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060
[align=left]Problem Description[/align]
Given a positive integer N, you should output the leftmost digit of N^N.
[align=left]Input[/align]
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single positive integer N(1<=N<=1,000,000,000).
[align=left]Output[/align]
For each test case, you should output the leftmost digit of N^N.
[align=left]Sample Input[/align]
2
3
4
[align=left]Sample Output[/align]
2
2
Hint
In the first case, 3 * 3 * 3 = 27, so the leftmost digit is 2.
In the second case, 4 * 4 * 4 * 4 = 256, so the leftmost digit is 2.
[align=left]Author[/align]
Ignatius.L
[align=left]Recommend[/align]
We have carefully selected several similar problems for you: 1018 1061 1573 1066 1005
代码:
#include<iostream> #include<cmath> using namespace std; int main() { int sum; while(cin>>sum) { while(sum--) { double n; scanf("%lf",&n); double x=n*log10(n*1.0); _int64 y=(_int64)x; double xy=x-y; int temp=(int)pow(10.0,xy); printf("%d\n",temp); } } return 0; }
View Code
相关文章推荐
- HDU 1060 1061求 n^n 最左边 最右边的数字
- hdu 1060 n^n的求最高位的数字
- hdu 1060 要求 N^N的最高位数字
- HDU 1060 求N ^ N 的第一位数字 用log 降低位数
- hdu 3943 统计出现了x次4与y次7的数字
- HDU 1060 Leftmost Digit 数学题
- hdu 3915 Game 求N个数中取若干个数字使得它们的异或值为0的方法数 高斯消元(mod2)
- hdu 1060 Leftmost Digit
- HDU 1060 Leftmost Digit(数学)
- hdu 1197专门的四位数字
- HDU 1172 猜数字
- hdu 1172 猜数字
- HDU 1060
- (找数字)HDU - 2141
- hdu 4278 码表数字跳跃找规律
- HDU 2089 数位DP + 特殊数字的限制
- hdu 1060 Leftmost Digit
- 关于数字从高位向低位转的问题
- hdu 3338 网络流填数字
- HDU 5743 Join The Future 给定部分区间和奇偶,和数字范围,求方案数 DP