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

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

题目描述:

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

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

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

感谢你的观看。

你可能感兴趣的:(一些杂题训练,python蓝桥杯,蓝桥杯,python,算法)