问题描述
试题编号: | 202203-1 |
试题名称: | 未初始化警告 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
问题描述: | 题目背景一个未经初始化的变量,里面存储的值可能是任意的。因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查,可以方便地排查出代码中的一些隐秘 Bug。 问题描述考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量,分别记作 a1,a2,⋯,an;该段代码使用的常量均记作 a0。 第 i 条(1≤i≤k)赋值语句为 axi=ayi,满足 1≤xi≤n、0≤yi≤n,表示将 ayi 的值赋给变量 axi。其中 axi 被称为该赋值语句的左值,一定是个变量;ayi 被称为右值,可以是一个常量或变量。 对于任意一条赋值语句 axi=ayi,如果右值 ayi 是一个变量,则其应该在此之前被初始化过。 按照上述规则,试统计给定的代码中,有多少条赋值语句右值未被初始化。 输入格式输入的第一行包含空格分隔的两个正整数 n、k,分别表示变量的数量和赋值语句的条数。 接下来输入 k 行,其中第 i 行(1≤i≤k)包含空格分隔的两个正整数 xi、yi,表示第 i 条赋值语句。 输出格式输出一个整数,表示有右值未被初始化问题的赋值语句条数。 样例输入 Data 样例输出 Data 样例解释其中第一、二、五条赋值语句右值未被初始化。 子任务50% 的测试数据满足 0<n,k≤1000; 全部的测试数据满足 0<n,k≤105。 |
原题链接:未初始化警告
直接判断每个yi是否在当前输入前的xi系列中出现,有两种处理方式,一种用集合,一种用列表。
用列表方法:
n,k = map(int,input().split())
x = [0]*n
s = 0
for i in range(k):
xi,yi = map(int,input().split())
if x[yi-1] ==0 and yi != 0:
s += 1
x[xi-1] = 1
print(s)
此方法有点缺陷,需要单独判断yi=0的状况,改进后如下:
n,k = map(int,input().split())
x = [0]*(n+1)
s = 0
x[0] = 1
for i in range(k):
xi,yi = map(int,input().split())
if x[yi] ==0 :
s += 1
x[xi] = 1
print(s)
但实际上提交结果差距不大,运行时间并没有缩短(按道理改进后每次都少判断一个条件的,而且改进后列表长度加一,但空间占用却小了)
3130235 | 改进后 | 未初始化警告 | 07-27 18:34 | 162B | PYTHON | 正确 | 100 | 171ms | 8.878MB | |
3130233 | 改进前 | 未初始化警告 | 07-27 18:31 | 164B | PYTHON | 正确 | 100 | 171ms | 8.906MB |
用集合如下(时间上依然没有变短,空间占用反而更大)
n,k = map(int,input().split())
x = set()
s = 0
for i in range(k):
xi,yi = map(int,input().split())
if yi not in x and yi != 0:
s += 1
x.add(xi)
print(s)
3130225 | 未初始化警告 | 07-27 18:26 | 162B | PYTHON | 正确 | 100 | 171ms | 12.04MB |