高精度 計算2的N次方

2022-07-10 19:12:10 字數 674 閱讀 4407

任意給定乙個正整數n(n≤100),計算2的n次方的值。

輸入乙個正整數n。

輸出2的n次方的值。

本題考察的是大數乘法。需要注意觀察資料範圍,int的範圍極限接近\(2^\) ,本題中n的範圍使得最後的數值會超過int範圍極限,甚至是long long範圍極限。那麼此時可以採用高精度乘法的思想來進行處理。

並且,這一題是求2的次方值,只需將值與2相乘即可。實際上是乙個高精數字與整數數字相乘。模擬豎式計算的過程即可。

for(int i=1;i<=n;i++)
#include #include using namespace std;

void timestwo(char ans);

int sum[1005]=;//存放整數結果

for(int i=0;i=0;i--)

if(flag) }}

int main();

int n;

cin>>n;

for(int i=1;i<=n;i++)

cout鏈結

原始碼上傳至gitee倉庫中,歡迎star!

fork me on gitee

計算2的n次方(高精度)

problem description 任意給定乙個正整數n n 100 計算2的n次方的值。input 輸入有多行,每行只有乙個正整數n。output 輸出2的n次方的值。sample input51 sample output322 用c語言實現的 如下 include include incl...

計算2 N(高精度計算)C語言

總時間限制 1000ms 記憶體限制 65536kb 任意給定乙個正整數n n 100 計算2的n次方的值。輸入乙個正整數n。輸出2的n次方的值。高精度計算 分析 2 100為31位數字,任何整型資料無法儲存,而用double雖可儲存但有誤差,故考慮用陣列,各位數用單獨乙個元素儲存。注意 實現每一次...

21 03 02 高精度運算 以2的n次方為例

1 include 2 3using namespace std 45 const int n 3010 定義乙個3010位的陣列,表示高精度運算的支援位數,最大可以很大67 intmain 8 10 11重點!在高精度運算的加,減,乘中,儲存數字的時候是翻轉的,0位存的是最高位,第3009位存的是...