关于题目中的内存限制
当需要开数组存储状态的时候,要根据提供的内存限制选择适合的数据类型和数组大小。
1TB=1024GB
1GB=1024MB
1MB=1024KB
1KB=1024Byte
1Byte=8bit
| 数据类型 | 字节数 | 取值范围 |
|---|---|---|
| bool | 1 | False/True |
| char | 1 | -128 ~ 127 |
| int | 4 | –2,147,483,648 ~ 2,147,483,647 |
| long | 4 | –2,147,483,648 ~ 2,147,483,647 |
| long long | 8 | –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 |
| float | 4 | -3.4*10(-38) ~ 3.4*10(38) |
| double | 8 | -1.7*10(-308) ~ 1.7*10(308) |
例如当题目中的内存限制为128MB,即(128*1024*1024)Bytes>10^10Bytes,代表bool可以开10亿,int可以开2亿多,long long可以开一亿多
