hdu1060

HDU1060

n^n=10^(  n*log10( n )  ); View Code 1 /* 2 n^n 的最高位 3 */ 4 #include<stdio.h> 5 #include<stdlib.h> 6 #include<string.h> 7 #include<iostream> 8 #i
·2015-11-13 00:32

hdu1060数学题求幂最左边的数

真正的数学题，题目大意是求n^n的最左边的一位数。n最大10^7,如果用for循环100%超时了。百度一下，你就知道。方法如下： 设m=n^n，则lg(m)=n*lg(n)，所以m=10^(n*lg(n))=10^(整数部分+小数部分)，他只要求最左边的，我只要取int(10^(小数部分))，就可以了。。太尼玛是数学题了。。 #include<iostream> #includ
·2015-11-08 10:36

hdu1060 Leftmost Digit

LeftmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14951    AcceptedSubmission(s):5774ProblemDescriptionGivenapositiveintegerN,youshouldoutputth
su20145104009·2015-09-03 17:00

hdu1060 Leftmost Digit

题目(http://acm.hdu.edu.cn/showproblem.php?pid=1060)求n^n最右侧的数，设m=n^n，两边取对数m=10^(n*log10(n)),由于10的正整数次方都和个位没关系，只与小数部分有关。#include #include usingnamespacestd; intmain() {intt; cin>>t; while(t--) { intn; c
aonaigayiximasi·2015-08-17 16:00

hdu1060 N^N首位 log10

一个数a必然可以表示为10^(c+d),其中c为整数，d为小数。则n^n的首位取决于d的第一个有效数字。10^d是讲小数点后移的。#include #include #include #include #include #include #include #include usingnamespacestd; intmain() { intt; cin>>t; while(t--) { doub
qq_24477135·2015-07-15 10:00

HDU1060 Leftmost Digit

题目大意：和1061看起来很相似，求n^n最左位上的数字。显然n的取值是1--1,000,000,000，直接求简直是作死。分析一下就会知道，对于一个数，求他最左位（即最大位）上的数字，只需把这个数用科学计数法表示成d.xxx*10^m即可。那么对于本题，d.xxx*10^m=n^n,其中m是n^n的位数-1（m=(int)log(n^n)）两边同时取对数得：log(d.xxx*10^m )=lo
AC_Gibson·2014-09-09 19:00

HDU1060 Leftmost Digit 【数学】

LeftmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12897    AcceptedSubmission(s):4934ProblemDescriptionGivenapositiveintegerN,youshouldoutputth
u012846486·2014-07-26 23:00

hdu 1060(Leftmost Digit)

hdu1060(LeftmostDigit) 1 /* 2 Author:    Leo.W 3 Descriptipn:    计算N^N结果的最左边的数             4 How to Do
冰王子Leo与ACM一起的成长·2012-03-08 18:00

HDU1060 数学方法实现超大数计算

（转自网上牛人解题报告）题目大意是输入N，求N^N的最高位数字。1 x=3;  实际上就是x就是lg(N^N)向下取整数，表示为[lg(N^N)]a= 10^(N*lg(N)-[lg(N^N)]);   然后(int)a就是答案了。#include #include usingnamespacestd; intmain() { intncase; __int64n,ans; longdoublet
alongela·2011-09-04 20:00

HDU1060

http://acm.hdu.edu.cn/showproblem.php?pid=1060 此题输入数据比较大,在vc中已不能用long存下,要用_int64,关于它的介绍 int64 是有符号 64 位整数数据类型，也就是 C# 中的 long 和 SQL Server 中的 bigint，范围为 -2^63 (-9,223,372,036,854,775,808) 到 2^63-1 (9
Dev|il·2011-07-03 10:00

hdu 1060 数论

hdu1060数论感谢这下面的博客http://blog.csdn.net/Ly886/archive/2010/05/20/5611302.aspx要是知道其中的数学知识这道题就不难了log10可以将数据降低
付翔的专栏·2010-08-09 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他