任意給定乙個正整數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位存的是...