蓝桥杯每日一题之内存问题

蓝桥杯真题---内存问题

题目描述：

小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。

为了简化问题，变量的类型只有以下三种：

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='')

感谢你的观看。