hdu - 1060 - Leftmost Digit
2013-03-21 01:14
471 查看
题意:求N^N的最高位数字。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060
——>>从昨晚想到今晚,二十多个小时,最后还是决定找博客了,理解理解后,明了……
对于一个数:10^(1000.68515)
它的是高位是多少呢?
先拆:10^1000 * 10^0.68515
先看右边,10^0.68515
想想我们学的指数函数:y = a ^ x;
对于y = 10 ^ x
当0 <= x < 1时,
y = 10 ^ x单调递增
此时的值域为[1, 10)
然后再乘上左边的10的正整数次幂,第一位数字当然是由右边决定。
N^N = 10^(Nlog(N)),问题就容易解决了。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int T, N;
cin>>T;
while(T--)
{
cin>>N;
double f = N*log10((double)N) - floor(N*log10((double)N));
int ret = floor(pow(10.0, f));
cout<<ret<<endl;
}
return 0;
}
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060
——>>从昨晚想到今晚,二十多个小时,最后还是决定找博客了,理解理解后,明了……
对于一个数:10^(1000.68515)
它的是高位是多少呢?
先拆:10^1000 * 10^0.68515
先看右边,10^0.68515
想想我们学的指数函数:y = a ^ x;
对于y = 10 ^ x
当0 <= x < 1时,
y = 10 ^ x单调递增
此时的值域为[1, 10)
然后再乘上左边的10的正整数次幂,第一位数字当然是由右边决定。
N^N = 10^(Nlog(N)),问题就容易解决了。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int T, N;
cin>>T;
while(T--)
{
cin>>N;
double f = N*log10((double)N) - floor(N*log10((double)N));
int ret = floor(pow(10.0, f));
cout<<ret<<endl;
}
return 0;
}
相关文章推荐
- HDOJ HDU 1060 Leftmost Digit ACM 1060 IN HDU
- 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
- HDU1060 Leftmost Digit (数学推导)
- HDU - 1060 Leftmost Digit (数学取对数)规律
- HDU 1060 Leftmost Digit
- Leftmost Digit HDU - 1060
- hdu 1060 Leftmost Digit
- Leftmost Digit HDU 1060
- HDU 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu 1060 Leftmost Digit
- hdu 1060——Leftmost Digit