【杭电-oj】 -1060-Leftmost Digit（输出n的n次方最左边数）

最新推荐文章于 2019-03-23 22:02:34 发布
最新推荐文章于 2019-03-23 22:02:34 发布
阅读量1.5k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 基本知识点 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Bear1998/article/details/51173329
博客详细解析了杭电在线判题系统中的一道题目-1060题，通过数学方法探讨如何找出n的n次方最左边的数字。利用对数和指数的性质，将n^n转化为a*10^m的形式，然后通过数学的pow函数进一步处理，结合0<a<1的条件，得出解题关键。

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

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
最低0.47元/天 解锁文章

200万优质内容无限畅学
杭电ACM1060 Leftmost Digit
JeCode的博客
11-30 624
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
【杭电-oj】-2050-折线分割平面
Bear1998的博客
06-02 550
折线分割平面 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24974    Accepted Submission(s): 16969 Problem Description 我们看到过很多直线分割平面的题目，
杭电 Leftmost Digit
章鱼鱼的ACM之路
08-20 495
用log算，而且注意用longlong 型而不是int型 Problem Description Given a positive integer N, you should output the leftmost digit of N^N.   Input The input contains several test cases
杭电OJ 1060 ：Leftmost Digit
03-10 561
C++代码： #include #include using namespace std; int main(){ long long T;double n; cin>>T; while(T--){ cin>>n; double a=n*log10(n); double b=a-(long long)a; int c=(int)pow(10.0,b); cout<<c<
杭电ACM——1060，Leftmost Digit（思维）
shamansi99的博客
03-23 334
突破口：nn=10nlog10(n),利用科学计数法，nn=10k×10m,0<=k<1，k+m=nlog10(n)。 #include<cstdio> #include<cmath> using namespace std; int main() { int T,i; long long N,ans; double n; scanf("%d",&amp...
N的N次方最左边的数
吾本高富帅
03-01 1848
#include #include int main() { int n; while((scanf("%d",&n))!=EOF) { double a,c; int b,d; a=n*log10(n); b=(int)a; c=a-b; d=(int)(pow(10,c)); printf("%d\n",d); } }
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 ...
杭电oj-2000到2099解题报告
10-27
【杭电oj-2000到2099解题报告】 这是一份详尽的解题报告，涵盖了杭州电子科技大学（Hangzhou Dianzi University，简称杭电）在线评测系统（Online Judge，简称oj）中的2000至2099题目的解决方案。这些题目覆盖了...
leetcode和杭电-Algorithm_exercises:算法练习
07-06
leetcode和杭电 Algorithm_exercises Algorithm exercises 相关算法及相应的练习题 持续更新中... 方便自己和他人浏览，作了一些整理，一些题中注释会有相应的说明 项目目录 HDU_OJ -- 杭电OJ上的部分题 Java刷题...
【杭电】[1060]Leftmost Digit
BoilTask Talk Show
03-22 313
之前宇神提到的一题 取对数之后可以求出 x=nlogn 10的x次方便是n的n次方 所以x的小数部分便是以科学计数法计数的那一串小数 所以取整后便是其首数字
HDU 1060 Leftmost Digit（求n^n的最左位）
爱.NET
04-03 166
题目链接：Click here~~ 题意： 求 n^n 的最左位是多少。 解题思路： 对于十进制的任意一个数 n，都可以变成 n = a * 10^m（1&lt;a&lt;10)。（这不是小学时学的科学计数法吗） 观察上面的式子不难发现，n 的首位仅由a的整数部分决定。 所以我们可以想办法先把a的值求出来，再对a的值取整，就是我们所要的结果。 首先，我们对式子两边同时取以10为底...
Leftmost Digit（杭电1060）（求N^N的最高位）
My Castle
11-16 2610
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 po
HDOJ 1060 Leftmost Digit
weixin_30478619的博客
10-10 107
同样使用lg值计算最高位。任意一个数都可以表示为科学计数法的性质，即N^N=a*10^x，所以最高位就是a的整数部分。 1.怎样去除10^X呢？ 取lg的对数然后去除整数部分，然后将小数部分再取10的指数得到的值就是a。 2.怎样去取最高位。对a取整即是。 所以有代码： #include <stdio.h> #include <math.h> ...
求n^n的最左边的数的值
Userxiazj的博客
03-18 632
/* N^N的最左边的数 根据 N^N=d.()*10^(k-1). k的取法可以根据对数函数的求长度的方式来求，为（int）n*lgn+1. 所以d = (int)(10^(log10(n^n)-(int)log10(n^n)); */ #include #include using namespace std; int main() {     int n,num
hdu 1060 n^n的最左边的数
java开发指南博客 【转载】
08-14 233
Leftmost Digit Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 43Accepted Submission(s) : 23 Problem Description Given a positive integer N...
acm课-求n^n的最左边的数字
天与云与山与水
05-09 1661
技巧题，陈宇老师不愧是数学系出身，果然很牛，尤其记得大二他给队伍讲高斯消元，好像没人听得懂，。。。。 方法，先取log，然后在将整数部分减掉。#include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> using namespace std;int main() { int n; int t;
杭电1060 Leftmost Digit
z2664836046的博客
02-04 347
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15566 Accepted Submission(s): 6048 Problem Description Given a positive int
求N^N的最左的一位数
菩提树下写代码
07-28 821
题目描述：如标题所示！ 算法分析：m=n^n  -->   log m=log n^n=n*log n   - ->m=10^(n*log n); 对于10的整数次幂，第一位为1，所以第一位取决于n×log n的小数部分！用c++中的MATH库中的log运算就可以了！ 本题中数比较大 最好用double型。。
Leftmost Digit
MagicScaring的博客
07-30 606
HDU1060题意:给你一个数字N,求N^N的最左边数字(1<=N<=1,000,000,000)思路:这题先打表找了下规律,发现并没有HDU1061那样的规律.好吧，只能老老实实想了. 求最左边的数字,我们可以通过n^n/(n^n的位数-1)取得 一个数的位数就是int(log10(n))+1; 而n^n的位数就是int(n*log10(n))+1; 设m=n^n,两边取对数,log10(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值