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 | 递归 |