蓝桥杯真题---内存问题
题目描述:
小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。
为了简化问题,变量的类型只有以下三种:
int:整型变量,一个 int 型变量占用 4 Byte 的内存空间。
long:长整型变量,一个 long 型变量占用 8 Byte 的内存空间。
String:字符串变量,占用空间和字符串长度有关,设字符串长度为 L,则字符串占用 L Byte 的内存空间,如果字符串长度为 0 则占用 0 Byte 的内存空间。
定义变量的语句只有两种形式,第一种形式为:
type var1=value1,var2=value2…;
定义了若干个 type 类型变量 var1、var2、…,并且用 value1、value2、…初始化。
多个变量之间用’,’ 分隔,语句以’;’ 结尾,type 可能是 int、long 或 String。例如 int a=1,b=5,c=6; 占用空间为 12 Byte;long a=1,b=5; 占用空间为 16 Byte;String s1=””,s2=”hello”,s3=”world”; 占用空间为 10 Byte。
第二种形式为:
type[] arr1=new type[size1],arr2=new type[size2]…;
定义了若干 type 类型的一维数组变量 arr1、arr2…,且数组的大小为 size1、size2…,多个变量之间用’,’ 进行分隔,语句以’;’ 结尾,type 只可能是 int 或 long。例如 int[] a1=new int[10]; 占用的内存空间为 40 Byte;long[] a1=new long[10],a2=new long[10]; 占用的内存空间为 160 Byte。
已知小蓝有 T 条定义变量的语句,请你帮他统计下一共占用了多少内存空间。结果的表示方式为:aGBbMBcKBdB,其中 a、b、c、d 为统计的结果,GB、MB、KB、B 为单位。优先用大的单位来表示,1GB=1024MB,1MB=1024KB,1KB=1024B,其中 B 表示 Byte。如果 a、b、c、d 中的某几个数字为 0,那么不必输出这几个数字及其单位。题目保证一行中只有一句定义变量的语句,且每条语句都满足题干中描述的定义格式,所有的变量名都是合法的且均不重复。题目中的数据很规整,和上述给出的例子类似,除了类型后面有一个空格,以及定义数组时 new 后面的一个空格之外,不会出现多余的空格。
具体请看题目。
思路为--我们需要在草稿纸上模拟c语言的输入变量的定义,这样可以帮助你更好的理解 后面的输出注意一下单位的换算
一定要在草稿纸上,按照这个代码,模拟一下输入输出,能让你更好地理解
就是这么简单的问题
所用到的函数为:
#lstrip(),用于移除字符串头尾指定的字符(默认为空格或换行符)或字符序列。具体:
lstrip函数具体
#find:Python find() 方法检测字符串中是否包含子字符串 str ,如果指定 beg(开始) 和 end(结束) 范围,则检查是否包含在指定范围内,如果包含子字符串返回开始的索引值,否则返回-1。
find函数具体
代码详细解:
t = int(input())
ans = 0
for i in range(t):
s = input()
a = s.split()
if a[0]=='int':
b = a[1].split(',') #相似的,这个是将已经被切分(以空格为切分符)的输入字符,从数组下标为1处,取出变量名,由题目可知(去看看题目的描述)
ans += len(b)*4 #变量名有几个,就乘多少个 4 (这里的4,指的是4个字节)
elif a[0]=='long':
b = a[1].split(',') #与上面的int类似操作
ans += len(b)*8
elif a[0] == 'String':
b = a[1].split(',')
for x in b:
ans += len(x) - x.find('=') - 3
#len(x)是为获取总长度,为了放回字符串的长度,x.find('=')返回=的下标为1
#然后名字和=的长度共占4,所以减去‘=’下标长再减去3剩下的就是字符串的长
ans-=1 #减去后面的分号
elif a[0]=='long[]':
s=s.lstrip('long[]') #去除前面的"long[]"后为形成新的字符串
b=s.split(',')#将函数的类型与变量定义分离,然后形成list装住
for j in b:
st = j.find('[')+1 #例如这是分离后的-- int a[20] -->找到'['的下标 再加1就是 第一个数字的位置
end = j.find(']') #找到结束位置,[:] 的划分是取左不取右
x = int(j[st:end])
ans+=x*8
elif a[0]=='int[]':
s=s.lstrip('int[]')
b=s.split(',')
for j in b:
st = j.find('[')+1 #与上面类似
end = j.find(']')
x = int(j[st:end])
ans+=x*4
G = ans//(1024**3)
M = ans%(1024**3)//(1024**2)
K = ans%(1024**2)//1024
B = ans%1024
if G!=0:
print(f'{G}GB',end='')
if M!=0:
print(f'{M}MB',end='')
if K!=0:
print(f'{K}KB',end='')
if B!=0:
print(f'{B}B',end='')
感谢你的观看。