65536kb = 2 ^ 16kb = 2 ^ 16 * 2 ^ 10 kb
1 kb = 2 ^ 10 b = 1024b
一個int佔4字節,即4b
所以65536kb 最多能用1 677 7216個int,即1 後面7個零
1 kb = 2 ^ 10 b = 1024b
一個int佔4字節,即4b
所以65536kb 最多能用1 677 7216個int,即1 後面7個零
試題 | 全局變量中 | 意義 | 佔用 | 程序運行結果 | 時間 | 方法 |
找球號1 | int a[320 0000] | 3 * 6個零 | 12500kb | 12732kb(1萬多kb) | 300多ms | for循環 |
士兵殺敵1 | int hash[1000 000] | 1 *6個零 | 976.7kb | 4136kb | 188ms | for循環 |
超級臺階 | int a[45] | 40 | 不到1kb | 235kb | 0 | for循環 |
數字三角形 | int a[100][100] | 1 *4個零 | 40kb | 308kb | 0 | for循環 |
整數劃分 | int a[300][300] | 9 *4個零 | 300kb | 580kb | 0 | for循環 |
整數劃分4 | int a[20][20] | 400 | 不到1kb | 235kb | 4 | for循環,遞歸 |
blockhouse | int a[100][100] | 1萬 | 10kb | 240kb | 12ms | for循環,遞歸 |
次方求摸 | -- | 9個零 | 232kb | 0 | 位運算 | |
最小步數 | int a[9][9] | 200左右 | 不到1kb | 308kb | 0 | 遞歸 |