計算2 1000 2 10000的各位數和

2021-06-25 16:47:33 字數 861 閱讀 4354

2^1000在各進製的表示:

2進製: 1000.....(共跟1000個0)

8進製:  2000....(共跟333個0)

16進製制: 10000...(共跟250個0)

二進位制轉十進位制的計算過程等於:2*2*2....(共1000個2相乘)

考慮到相乘的結果比較大=(2^10)^100=(1024)^100 >= (1000)^100 = 1000..(後面300個0)

精確計算的話,現有的型別是不能滿足的。

2^2 = 2+2 = 4

2^3 = 4+4 = 8

2^4 = 8+8 = 16

2^5 = 16 + 16 = 32

2^1000 相當於經過999次加法計算即可得出。我們只要開發逐字節相加的char*,模擬10進製加法運算即可。

下面的計算是使用g++編譯的計算程式,使用pc機計算的效率:

2^1000計算完畢15ms

2^10000計算完畢2.5s

#include "stdio.h"

#include #include "time.h"

#define n_size 10000

bool plusself(std::vector& vecbytes)

else

}}int main()

for (int i=0; iprintf("\n");

int ntotal = 0;

for (int i=0; iprintf("ntotal: %d clock: %d\n", ntotal, clock());

getchar();

return 0;

}

NSAttributedString的各種屬性設定

nsmutableattributedstring str nsmutableattributedstring alloc initwithstring 請輸入你要填入的字串 str addattribute nsforegroundcolorattributename value uicolor ...

知己知彼 各企業雲計算戰略盤點

雲計算市場前景逐漸清晰,國內外各大企業加緊雲計算布局,有的企業甚至將雲計算列為戰略核心。山雨欲來風滿樓,一場雲計算時代領導者爭奪戰拉開序幕。對正在觀望的it廠商來說,如何贏得這場所戰爭呢?所謂知己知彼,百戰不殆,有些企業已經走在了雲計算時代的前列,讓我們一起看看它們的雲計算戰略。谷歌 倡導者和先行者...

各流行框架的配置

寫下來以作後用 1 框架搭建 1 完成sruts2 spring hibernate jstl oracle搭建 struts2依賴包 commons logging 1.0.4.jar freemarker 2.3.15.jar ognl 2.7.3.jar struts2 core 2.1.8....