我想知道怎么求N的N次方
我想知道怎么求N的N次方,這個(gè)數(shù)據(jù)是很大的,但是我要的是這個(gè)數(shù)據(jù)的最高位的數(shù),應(yīng)該有什么好的方法吧!
請大俠們幫幫忙吧!!(N <1000000000)
這個(gè)問題提出后,fallening同學(xué)便很快的在五分鐘內(nèi)作出了解答
log_10(N^N)=N*log_10(N) 因此,log_10(N)的第一位就是你要求的:)
我在三樓看的很疑惑,于是向同學(xué)提出問題,一天之后他給出解答
N^N=10^(Nlog(N))=10^(log(N))*10^N= 10^(log(N))*1000...0(N個(gè)0)
你要最高位置的數(shù)字,只需要計(jì)算10^(log(N))的最高位即可:)
而到這里,大家很明顯就能看出這位同學(xué)的推理錯(cuò)誤10^(N log(N))= 10^(log(N))*10^N。。。哈哈
哈哈,如果你和我一樣開始笑話起這個(gè)同學(xué),那么我們就太可悲了。。。
看看樓下的朋友們是怎么做的吧,,
?
hityct1:我的想法:
根據(jù)11樓的想法,改動(dòng)一下。
N^N = 10^(N*log(N))中,
由于 N <1000000000,
N*log(N)取值在[0,9000000000],沒有超出double數(shù)據(jù)的范圍,沒有益處。
設(shè)N*log(N)的整數(shù)部分為intpart,分?jǐn)?shù)部分為fractpart,
則N^N = 10^(intpart + fractpart) = 10^intpart * 10^fractpart.
其中10^intpart肯定為10的倍數(shù),不影響結(jié)果,可忽略。
所以:
10^fractpart的最高位即為結(jié)果。
不用大數(shù),double即可滿足。?
#include <iostream>
#include <limits>
#include <cmath>
using namespace std;
int GetHighest(const double& n)
{
//求n^n的最高位
//注意:n取 1,2,3,...,1000000000
??? double intpart;
??? double fractpart = modf ( n * log10(n), &intpart);
??? //顯然分?jǐn)?shù)部分在[0,1)之間,所以temp在[1,10)之間,那么整數(shù)部分即為結(jié)果
??? double temp = pow( (double)10, fractpart);
??? modf ( temp, &intpart);
??? return intpart;
}
void main()
{
??? //cout<<numeric_limits<double>::max()<<endl;
???????
??? cout<<GetHighest(1)<<endl;
??? cout<<GetHighest(2)<<endl;
??? cout<<GetHighest(3)<<endl;
??? cout<<GetHighest(4)<<endl;
??? cout<<GetHighest(5)<<endl;
??? cout<<GetHighest(6)<<endl;
??? cout<<GetHighest(4678)<<endl;
??? cout<<GetHighest(1000)<<endl;
??? cout<<GetHighest(1000000000)<<endl;
??? cout<<GetHighest(1999)<<endl;
??? cout<<GetHighest(999999999)<<endl;
}
關(guān)鍵看你專注你什么了,所以說少笑話他人,而多想想該做什么事。勤思考,多思考。
這估計(jì)也是科學(xué)的精神吧,一個(gè)人提出一個(gè)觀點(diǎn),雖然有點(diǎn)問題,可是大家受到他的啟發(fā),通過論證,而最終得到了答案。
轉(zhuǎn)載于:https://www.cnblogs.com/dmesg/archive/2009/08/02/1536997.html
總結(jié)
以上是生活随笔為你收集整理的我想知道怎么求N的N次方的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: AIX操作命令记录中
- 下一篇: IE6下PNG图片透明效果(PNG图片做