本文主要是介绍【CSP】202203-1_未初始化警告Python实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- @[toc]
- 试题编号
- 试题名称
- 时间限制
- 内存限制
- 题目背景
- 问题描述
- 输入格式
- 输出格式
- 样例输入
- 样例输出
- 样例解释
- 子任务
- `Python`实现
文章目录
- @[toc]
- 试题编号
- 试题名称
- 时间限制
- 内存限制
- 题目背景
- 问题描述
- 输入格式
- 输出格式
- 样例输入
- 样例输出
- 样例解释
- 子任务
- `Python`实现
试题编号
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 += 1x.add(a)print(sum)
这篇关于【CSP】202203-1_未初始化警告Python实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
