震惊！ Leftmost Digit

2024-05-11 16:43:06

题目

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.

分析：

对一个数num可写为 num=a*10^n , 即科学计数法，使a的整数部分即为num的最高位数字
k^k=a*10^n
如何求a的值？
a=k^k/10^n
如何求n的值？
把n提出来，lga=k*lgk-n
n是整数，而且0 < k* lgk-n< 1, 这说明n是k * lgk的整数部分，因此n=（int）k*lgk
因此a=10^(k*lgk-(int)k *lgk)
实际上，由于k*lgk小数点后有许多数，而int 只有32 位，那么取整用（long long）

代码

#include<stdio.h>
#include<math.h>
int main(){int n;double x,a;scanf("%d",&n);while(n--){scanf("%lf",&a);x=a*log10(a);printf("%d\n",(int)pow(10.0,x-(long long)x));}
}

震惊！ Leftmost Digit相关推荐

HDOJ 1060 Leftmost Digit
Author Ignatius.L题目大意:1.第一行输入一个整数T代表接下来有T组测试数据.2.接下来的T行,每行输入一个整数(1<=N<=1,000,000,000).3.输出结果为N ...
HDUOJ 1060 Leftmost Digit
问题:求x^x的最高位思路: 假设a = x^x,对10求对数有log(a) = x * log(x) = b.cd,其中b表示指数的最大表示,10^(.cd)就是底具体代码参考: https:/ ...
杭电 1060 Leftmost Digit
这个题大意是:计算n^n的最高位数是什么. 解题思路: 1,令M=N^N: 2,分别对等式两边取对数得 log10(M)=N*log10(N),得M=10^(N*log10(N)): 3,令N*log ...
【log+科学计数法】HDU-1060 Leftmost Digit
注解 1.本题是求N的N次方的最左边数字,首先表示成科学计数法形式. N^N = a * 10的k次方两边取对数:Nlog(N)=log(a)+k Nlog(N)是实数,而k是整数,Nlog(N)- ...
HDOJ-1060-Leftmost Digit（求n^n的最高位）
原文网址点击打开链接 Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav ...
如何从JavaScript中的给定数字中形成最小的数字
by Prashant Yadav 通过Prashant Yadav 如何从JavaScript中的给定数字中形成最小的数字 (How to form the smallest possible nu ...
题目梳理（一）(2019.07.06~2019.07.20)
一.字典树类型 A HihoCoder1014 Trie树(已做) 题目链接 https://hihocoder.com/problemset/problem/1014 B HDU12 ...
我从大厂面试中学到的关于 C# 的知识
我从工作面试中学到的关于 C# 的知识原文链接:https://michaelscodingspot.com/what-i-learned-about-c-from-job-interviews/ ...
HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble ...

最新文章

热门文章