2的1000次各位數的和

2021-07-09 06:35:56 字數 475 閱讀 5537

原理:

2的1000次方用基本資料結構無法儲存,所以想到用陣列儲存(鍊錶也可以),我的思路:用足夠大的陣列(這裡是1000),每個陣列儲存4個位數(也就是相當於10000進製大於9999時前面的陣列加1)**如下:

package 程式測試專用;

public class binaryplus

}public static int count()

}return count;

}public static void main(string args)*/

system.out.println(count());

}}

但是當計算出的十進位制大於4位時(列入計算2的15次方,結果為29位應為26位),我除錯時發現進製發生在乘之前,導致高位進製後乘以2(其實應該是先乘之後再進製)

該演算法的時間複雜度tn = o(n^2) 空間複雜度sn = theta(n)

計算2 1000 2 10000的各位數和

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.後面30...

1006求正整數的位數及各位數字和

include 廈門理工學院 計算機與資訊工程學院 fnlock 程式描述 3 5求正整數的位數及各位數字和 time limit 1000ms memory limit 65536k total submit 4842 accepted 1221 description 輸入個正整數num,求它的...

求整數的位數以及各位數之和

輸入乙個正整數 repeat 0 輸入乙個整數n n 10 100 輸出它的位數以及各位數之和。include include 標頭檔案,對應 下的函式strlen.int main printf number d,sum d ans1,sum return 0 解題思路 輸入乙個正整數 repea...