【CSP】202203-1_未初始化警告Python实现

2023-12-14 22:37:58

文章目录

试题编号

202203-1

试题名称

未初始化警告

时间限制

1.0s

内存限制

512.0MB

题目背景

  • 一个未经初始化的变量，里面存储的值可能是任意的，因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑
  • 代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名
  • 对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘 B u g Bug Bug

问题描述

  • 考虑一段包含 k k k条赋值语句的简单代码，该段代码最多使用到 n n n个变量，分别记作 a 1 a_{1} a1?， a 2 a_{2} a2?， ? \cdots ?， a n a_{n} an?；该段代码使用的常量均记作 a 0 a_{0} a0?
  • 第 i i i条 ( 1 ≤ i ≤ k ) (1 \leq i \leq k) (1≤i≤k)赋值语句为 a x i = a y i a_{x_{i}} = a_{y_{i}} axi??=ayi??，满足 1 ≤ x i ≤ n 1 \leq x_{i} \leq n 1≤xi?≤n、 0 ≤ y i ≤ n 0 \leq y_{i} \leq n 0≤yi?≤n，表示将 a y i a_{y_{i}} ayi??的值赋给变量 a x i a_{x_{i}} axi??，其中 a x i a_{x_{i}} axi??被称为该赋值语句的左值，一定是个变量； a y i a_{y_{i}} ayi??被称为右值，可以是一个常量或变量
  • 对于任意一条赋值语句 a x i = a y i a_{x_{i}} = a_{y_{i}} axi??=ayi??，如果右值 a y i a_{y_{i}} ayi??是一个变量，则其应该在此之前被初始化过
  • 具体来说，如果变量 a y i a_{y_{i}} ayi??在前 i ? 1 i - 1 i?1条赋值语句中做为左值出现过，即存在 j < i j < i j<i满足 x j = y i x_{j} = y_{i} xj?=yi?（这里无需考虑第 j j j条赋值语句本身是否也有右值未初始化的问题），我们就认为在第 i i i条赋值语句中 a y i a_{y_{i}} ayi??已被初始化；否则，我们认为该条语句存在右值未初始化的问题
  • 按照上述规则，试统计给定的代码中，有多少条赋值语句右值未被初始化

输入格式

  • 输入的第一行包含空格分隔的两个正整数 n n n、 k k k，分别表示变量的数量和赋值语句的条数
  • 接下来输入 k k k行，其中第 i i i行 ( 1 ≤ i ≤ k ) (1 \leq i \leq k) (1≤i≤k)包含空格分隔的两个正整数 x i x_{i} xi?、 y i y_{i} yi?，表示第 i i i条赋值语句

输出格式

  • 输出一个整数，表示有右值未被初始化问题的赋值语句条数

样例输入

10 7
1 2
3 3
3 0
3 3
6 2
2 1
8 2

样例输出

3

样例解释

  • 其中第一、二、五条赋值语句右值未被初始化

子任务

  • 50 % 50\% 50%的测试数据满足 0 < n 0 < n 0<n， k ≤ 1000 k \leq 1000 k≤1000；
  • 全部的测试数据满足 0 < n 0 < n 0<n， k ≤ 1 0 5 k \leq 10^{5} k≤105

Python实现

n, k = map(int, input().split())

x = {0}

sum = 0
for _ in range(k):
    a, b = map(int, input().split())

    if b not in x:
        sum += 1

    x.add(a)

print(sum)

文章来源:https://blog.csdn.net/from__2023_11_28/article/details/134930491
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。