hdu 1060 leftmost digit

置顶计算机科学家的世界

于 2015-10-30 00:09:31 发布

阅读量862

点赞数

CC 4.0 BY-SA版权

分类专栏：算法数学文章标签： hdu acm oj leftmost digit

本文链接：https://blog.youkuaiyun.com/waljl/article/details/49500035

算法同时被 2 个专栏收录

50 篇文章

订阅专栏

数学

35 篇文章

订阅专栏

本文详细解析了一道来自HDU在线评测系统的数学难题，通过巧妙的数学技巧和算法实现，揭示了问题的核心解决策略。文章深入探讨了如何运用对数运算和幂次计算来快速获取特定结果，特别关注了细节处理和边界条件的处理，为读者提供了深入理解数学问题解决方法的宝贵资源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1060

思路:nlogn的第一位小数位取出来，再求10的密就是我们要的结果了，不解释，就是这么叼。

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

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    long double x;
    int n;
    cin>>n;
    while(n--){
        cin>>x;
        long double xx = log10((long double)x);    
        xx *= x;
        long double bit = xx - (long long)xx;
        x = pow(10 , bit);
        cout<<(int)x<<endl;
    }
}