HDU 1060 Leftmost Digit
来源:互联网 发布:mac os sierra怎么升级 编辑:程序博客网 时间:2024/06/16 04:17
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).
Output
For each test case, you should output the leftmost digit of N^N.
Sample Input
2
3
4
Sample Output
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.
总结1:题意理解:输出 N的N次方 的 最左边 的 第一个数字。
总结2:r=(int)pow(10,n*log10(n)-(int)(n*log10(n)));
总结3:公式推导:
设n^n=a0*10^m+a1*10^(m-1)+...a0,a1...为相应位的系数,
m为数字位个数,
如4^4=256,a0=2,a1=5,a2=6,m=3;
a0*10^m<=n^n<(a+1)*10^m两边取对数m+lga0<=nlgn<m+lg(a0+1)
即lga0<=nlgn - m<lg(a0+1)
所以a0<=10^(nlgn-m)<a0+1;
1<=a0<=9;
所以0<=lga0<1;
由m+lga0<=nlgn<m+lg(a0+1)两边取整得m=[nlgn](表示nlgn的整数部分)
所以a0=[10^(nlgn-[nlgn])]=pow(10,n*log10(n)-(int)n*log10(n))
m为数字位个数,
如4^4=256,a0=2,a1=5,a2=6,m=3;
a0*10^m<=n^n<(a+1)*10^m两边取对数m+lga0<=nlgn<m+lg(a0+1)
即lga0<=nlgn - m<lg(a0+1)
所以a0<=10^(nlgn-m)<a0+1;
1<=a0<=9;
所以0<=lga0<1;
由m+lga0<=nlgn<m+lg(a0+1)两边取整得m=[nlgn](表示nlgn的整数部分)
所以a0=[10^(nlgn-[nlgn])]=pow(10,n*log10(n)-(int)n*log10(n))
0 0
- HDU 1060 Leftmost Digit & BIT1046 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- HDU 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- HDU 1060 LeftMost Digit
- HDU 1060 Leftmost Digit
- HDU 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu - 1060 - Leftmost Digit
- hdu 1060 Leftmost Digit
- HDU 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- HDU 1060 Leftmost Digit
- HDU-1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- UIAction Sheet 的使用
- 使用MFC串行化保存程序数据
- 黑马程序员《java基础总结(五)》(异常、包)
- 学校感悟之 - 文献检索
- 变色龙设置默认启动分区
- HDU 1060 Leftmost Digit
- bsoj2989 tarjan求桥——图论基础
- android 笔记 --- 位图和矢量图区别
- centos下安装git
- How to open Firefox and chrome from command line
- 十七周周赛小节
- java学习笔记11
- GreenDroid,一款增强型的 Android UI 库
- 哪些应用程序不能安装在外部存储器上