Leftmost Digit(杭电1060)(求N^N的最高位)
来源:互联网 发布:js 对象转换为url参数 编辑:程序博客网 时间:2024/06/06 09:43
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13574 Accepted Submission(s): 5216
Problem Description
Given a positive integer N, you should output the leftmost digit of N^N.
Input
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).
Each test case contains a single positive integer N(1<=N<=1,000,000,000).
Output
For each test case, you should output the leftmost digit of N^N.
Sample Input
234
Sample Output
22HintIn 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.
Author
Ignatius.L
/*本题思路: 1,令M=N^N; 2,分别对等式两边取对数得 log10(M)=N*log10(N),得M=10^(N*log10(N)); 3,令N*log10(N)=a+b,a为整数,b为小数;4,C函数:log10(),计算对数,pow(a,b)计算a^b5,由于10的任何整数次幂首位一定为1,所以,M的首位只和N*log10(N)的小数部分有关, 即只用求10^b救可以了; 6,最后对10^b取整,输出取整的这个数就行了。(因为0<=b<1,所以1<=10^b<10对其取整,那么的到的就是一个个位,也就是所求的数)。*///hdoj系统就是坑,各种CE,各种WA,多亏康晓辉指点。 #include<stdio.h>#include<math.h>int main(){int test;double n,k,a;scanf("%d",&test);while(test--){scanf("%lf",&n);a=n*log10(n);k=a-(__int64)a; //这里强制转换需要用int64才能A,否则会w或者CE!!! printf("%d\n",int(pow(10,k)));}return 0;}
0 0
- Leftmost Digit(杭电1060)(求N^N的最高位)
- HDOJ1060 Leftmost Digit(求n^n的最高位)
- hdu 1060 - Leftmost Digit(求N^N最高位)
- HDU 1060 Leftmost Digit(求 n ^ n 的最高位的值)
- HDOJ-1060-Leftmost Digit(求n^n的最高位)
- HDOJ-1060-Leftmost Digit(求n^n的最高位)
- HDOJ-1060-Leftmost Digit(求n^n的最高位)
- HDU Leftmost Digit(求n^n最高位的数字)
- HDOJ 1060 Leftmost Digit(数学,求n^n的最高位)
- HDU 1060 Leftmost Digit(求n^n的最左位)
- 【杭电-oj】 -1060-Leftmost Digit(输出n的n次方最左边数)
- ACMSTEP 2.1.7 Leftmost Digit // 数论 求 N^N最高次位
- Rightmost Digit(杭电1061)(求N^N的最低位)
- 数学1(n^n)Leftmost Digit
- [ACM Step]Leftmost Digit 求最高位 对数的应用
- 求N!的最高位
- 求n!的最高位
- HDU 1060 求N^N的最高位 (数学,科学计数法+log10()函数)
- CAP
- 囚犯问题
- hdu 1045
- 自己归纳整理的ARM THUMB指令机器码表
- Ubuntu 下载链接
- Leftmost Digit(杭电1060)(求N^N的最高位)
- LeetCode 题解(62): Find Minimum in Rotated Sorted Array
- 教研室seminar中做关于贝叶斯的报告的ppt
- poj 1088 记忆化搜索
- 《百合花》 茹志鹃
- 把一个library项目导入到其他项目时,eclipse找不到library
- 约瑟夫问题
- 图论 Kruskal算法 并查集
- 第一篇博客