IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> CSP 202203-1 未初始化警告 -> 正文阅读

[C++知识库]CSP 202203-1 未初始化警告

题目分析:

(1)考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量,分别记作 a1,a2,a3,a4、、、、an;该段代码使用的常量均记作a0 。
(2)对于赋值语句:X = Y,X的范围是a1到an,Y的范围是a0到an,我们可以注意到,Y的取值范围比X多一个a0,再由(1)可以知道,多的就是常数。
(3)对于赋值语句:X = Y,X被称为左值,由(2)可知一定是一个变量,Y被为右值,由(2)可以是一个常量或变量。
(4)题目的意思是会按顺序给出很多对赋值语句,当某个赋值语句中右值为变量时,判断该右值是否被初始化的方法是:遍历在该句之前的赋值语句,看左值是否出现过该变量,如果出现过,则该变量被初始化了。
注意:右值是变量的时候才需要遍历之前的赋值语句,是常量的时候不存在初始化的问题,我们可以看作是被初始化了。由题目的样例输入和输出,还有样例的解释中,似乎暗示 0 就是常数的意思,这个问题有待思考,暂定。

解题思路:

(1)我们可以设置两个数组,一个存放X的值,一个存放Y的值,即arrx[100000]存放左值,arry[100000]存放右值,再设置一个count变量来计数,按照题目的意思,我们只要每次输入右值后,判断一下该右值是否等于常数,或者是否在之前的赋值语句左值中出现过,如果是,说明被初始化了。
(2)在判断该右值是否在之前赋值语句左值出现过时,我们从左值的第一个开始遍历,并和该右值对比,只要出现相等,就说明该右值被初始化了,计数变量 count++,遍历停止。
(3)最后我们就得出了被初始化的右值的个数,而且我们也知道,共有k条赋值语句,代表共有 k 个右值,那么显然,未被初始化的右值个数就是 k - count。

代码实现:

#include <stdio.h>
int main()
{
	int n, k;
	int i, j;
	int count = 0;
	scanf("%d %d", &n,&k);
	int arrx[100000]= {0};
	int arry[100000]= {0};
	for(int i=0; i<k; i++) //输入第i条赋值语句,共k条
	{
		scanf("%d", &arrx[i]);
		scanf("%d", &arry[i]);
		for(int j=0; j<i; j++) //从第0条赋值语句开始遍历比较
		{
			if(arrx[j] == arry[i] || arry[i] == 0) //如果满足条件
			{
				count ++; 
				break; //跳出遍历,不需要再比较后面的
			}
		}
	}
	printf("%d",k-count);
	return 0;
}

由于题目比较简单,代码对照着题目的解题思路分析即可。
另解:
采用二维数组:但是时间可能要长一点,参考@火花怪怪

#include <stdio.h>
int main()
{
	int n,k;
	int i,j;
	int count=0;//这个count表示的是初始化了的数据个数
	int a[100000][2]={0};
	scanf("%d %d",&n,&k);
	for(i=0;i<k;i++)//用二维数组存放数据
	{
		for(j=0;j<2;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	
	for(i=0;i<k;i++)//遍历二维数组,看哪些满足条件
	{
		for(j=0;j<i;j++)
		{
			if(a[i][1]==a[j][0]||a[i][1]==0)
			{
				count++;
				break;
			}
				
		}
	}
	printf("%d",k-count);
	return 0;
}
  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-05-19 11:50:18  更:2022-05-19 11:51:19 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/13 13:16:13-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码