【NOI-题解】1272. 郭远摘苹果1274. 求各个科目成绩的平均分1275. 输出杨辉三角的前N行1496. 地雷数量求解

news2024/11/26 16:32:39

文章目录

  • 一、前言
  • 二、问题
    • 问题:1272. 郭远摘苹果
    • 问题:1274. 求各个科目成绩的平均分
    • 问题:1275. 输出杨辉三角的前N行
    • 问题:1496. 地雷数量求解
  • 三、感谢

一、前言

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》

本章节主要对二维数组基础的题目进行讲解,包括《1272. 郭远摘苹果》《1274. 求各个科目成绩的平均分》《1275. 输出杨辉三角的前N行》《1496. 地雷数量求解》题目。

二、问题

问题:1272. 郭远摘苹果

类型:二维数组


题目描述:

郭远有一天走到了一片苹果林,里面每颗树上都结有不同数目的苹果,郭远身上只能拿同一棵树上的苹果,他每到一棵果树前都会把自己身上的苹果扔掉并摘下他所在树上的苹果并带走(假设郭远会走过每一棵苹果树),问在郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差是多少?

输入:

第 1 行读入 n,m(即苹果林中有果树的行数和列数,0<n,m≤10);

接下来 n 行,每行读入 m 个整数(即每颗树上的苹果数);

输出:

1 个数字(郭远摘苹果的整个过程中,他身上携带的最多苹果数与最小苹果数的差)

样例:

输入:

4 3
2 6 5
1 3 7
5 3 5
1 7 12

输出:

11

在这里插入图片描述


1.分析问题

  1. 已知:苹果林的行列数n,m;以及每棵树的苹果数量。
  2. 未知:他身上携带的最多苹果数与最小苹果数的差是多少?
  3. 关系:打擂台。

2.定义变量

  • 定义了变量n和m来存储苹果林的行列数。
  • 定义了一个二维数组a来存储每棵苹果树上的苹果数量。
  • 初始化两个整数mmax和mmin分别为整型最小值和最大值,用于存储遍历过程中的最大最小苹果数。
	//二、定义变量
	int n,m,a[11][11],mmax=INT_MIN,mmin=INT_MAX;

3.输入数据 && 4.数据计算

  • 通过cin从标准输入读取苹果林的行列数n和m。
  • 使用两层嵌套循环遍历苹果林的每一个位置,并读取每棵树上的苹果数量。
  • 在读取每个位置的苹果数量后,检查该数量是否大于当前最大值或小于当前最小值,并相应地更新mmax和mmin。
//三、输入
	cin>>n>>m;
	for(int i=0;i<n;++i){
		for(int j=0;j<m;++j){
			cin>>a[i][j];
			//四、计算
			if(a[i][j]>mmax) mmax=a[i][j];
			if(a[i][j]<mmin) mmin=a[i][j];
		}
	}

5.输出

  • 最后输出最大苹果数与最小苹果数的差。
	//五、输出 
	cout<<mmax-mmin;

完整代码如下:

#include <iostream> // 包含输入输出流库
#include <climits>  // 包含整型最大最小值定义

using namespace std; // 为简化代码使用std命名空间

int main() {
    int n, m; // 定义苹果林的行数n和列数m
    int a[11][11]; // 定义一个11x11的二维数组用于存储每棵苹果树上的苹果数量
    int mmax = INT_MIN, mmin = INT_MAX; // 初始化最大值为整型最小值,最小值为整型最大值

    cin >> n >> m; // 输入苹果林的行数n和列数m
    for (int i = 0; i < n; ++i) { // 遍历每一行
        for (int j = 0; j < m; ++j) { // 遍历每一列
            cin >> a[i][j]; // 输入每棵树上的苹果数量
            // 更新最大值
            if (a[i][j] > mmax) mmax = a[i][j];
            // 更新最小值
            if (a[i][j] < mmin) mmin = a[i][j];
        }
    }

    // 输出最大苹果数与最小苹果数的差
    cout << mmax - mmin;
    return 0; // 程序正常结束
}

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》

问题:1274. 求各个科目成绩的平均分

类型:二维数组


题目描述:

请从键盘读入一个整数 n(n≤100),代表一个班级同学的人数,然后读入 n 个人的语文、数学、英语成绩。

请求出这 n 个人的语文、数学、英语三科成绩的平均分分别是多少,结果保留 1 位小数。

输入:

第 1 行:一个整数 n ,代表班级的人数。

第 2 行~第 n+1 行,输入 n 个同学的语文、数学、英语成绩,每行输入一个同学的成绩,成绩用空格隔开!

输出:

输出语文、数学、英语三科的平均成绩,分别用空格隔开,平均成绩保留 1 位小数!

样例:

输入:

2
100 99 98
99 98 97

输出:

99.5 98.5 97.5

在这里插入图片描述


1.分析问题

  1. 已知:n 个人的语文、数学、英语成绩;
  2. 未知:求出这 n 个人的语文、数学、英语三科成绩的平均分分别是多少?结果保留 1 位小数;
  3. 关系:各科累计和/n。

2.定义变量

  • n:存储学生的人数。
  • t:临时变量,用于接收输入的成绩。
  • ch, en, ma:分别用于累加语文、英语、数学的成绩总和。
	//二、数据定义 
	int n,t; 
	double ch=0,en=0,ma=0;

3.输入数据

  • 先输入学生人数n。
  • 再通过两层循环输入每一位学生的三门科目成绩,并根据科目索引累加到相应的总分中。
//三、数据输入 
	cin>>n;
	for(int i=0;i<n;++i){
		for(int j=0;j<3;++j){
			cin>>t;
			if(0==j) ch+=t;
			if(1==j) ma+=t;
			if(2==j) en+=t;
		}
	}

4.数据计算

  • 将每门科目的总分除以学生人数n,得出每门科目的平均分。
	//四、数据计算 
	ch/=n;
	ma/=n;
	en/=n;

5.输出

  • 使用fixed和setprecision(1)设置输出格式,确保输出的平均分保留一位小数。
	//五、输出结果 
	cout<<fixed<<setprecision(1)<<ch<<" "<<ma<<" "<<en;

完整代码如下:

#include <bits/stdc++.h> // 包含所有标准库,适用于竞赛环境,但不推荐在正式项目中使用
using namespace std;     // 为了简化代码,使用标准命名空间

int main() {
    // 问题分析
    // 已知条件:有 n 个人的语文、数学、英语成绩。
    // 求解:这 n 个人的语文、数学、英语三科成绩的平均分分别是多少?
    // 关系:各科累计总和除以人数 n,结果保留 1 位小数。

    // 数据定义
    int n, t; // n 为学生人数,t 为临时变量,用于存储每次输入的成绩
    double ch = 0, en = 0, ma = 0; // ch, en, ma 分别用于累加语文、英语、数学的总分

    // 数据输入
    cin >> n; // 输入学生人数
    for (int i = 0; i < n; ++i) { // 遍历每一位学生
        for (int j = 0; j < 3; ++j) { // 每位学生有三门科目成绩
            cin >> t; // 输入成绩
            // 根据科目索引累加成绩
            if (0 == j) ch += t; // 语文成绩累加
            else if (1 == j) ma += t; // 数学成绩累加
            else if (2 == j) en += t; // 英语成绩累加
        }
    }

    // 数据计算
    ch /= n; // 计算语文平均分
    ma /= n; // 计算数学平均分
    en /= n; // 计算英语平均分

    // 输出结果
    cout << fixed << setprecision(1) << ch << " " << ma << " " << en; // 输出三个科目的平均分,保留一位小数
    return 0; // 程序正常结束
}

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》

问题:1275. 输出杨辉三角的前N行

类型:二维数组


题目描述:

输出杨辉三角的前 N 行( N<10 )。

输入:

输入只有一行,包括 1 个整数 N 。

输出:

输出只有 N 行。

样例:

输入:

5

输出:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

在这里插入图片描述


1.分析问题

  1. 已知:一个整数n;
  2. 未知:输出n行的杨辉三角;
  3. 关系:杨辉三角是一个数字三角形,每一行包含一些数字,而且每下一个数字都是由它正上方的两个数字相加得到(除了每行开头和结尾的数字,它们总是1)。

2.定义变量

  • n:存储杨辉三角形的行数。
  • a:二维数组,用于存储杨辉三角形的数字。
	//二、数据定义 
	int n,a[11][11]={0}; 

3.输入数据

  • 通过cin输入杨辉三角形的行数n。
	//三、数据输入 
	cin>>n;

4.数据计算

  • 使用两层嵌套循环来生成杨辉三角形。外层循环控制行数,内层循环控制列数。
  • 对于每行的第一个和最后一个数字,总是设置为1。
  • 对于其他位置的数字,其值等于上一行相同列和前一列的数字之和。
//四、数据计算 
	for(int i=0;i<n;++i){
		for(int j=0;j<=i;++j){
			if(j==0||j==i){
				a[i][j]=1;
			}else{
				a[i][j]=a[i-1][j-1]+a[i-1][j];				
			}
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}

完整代码如下:

#include <bits/stdc++.h> // 包含所有标准库,适用于竞赛环境,但不推荐在正式项目中使用
using namespace std;     // 为了简化代码,使用标准命名空间

int main() {
    // 问题分析
    // 已知条件:有一个整数 n,表示要生成的杨辉三角形的行数。
    // 求解:输出 n 行的杨辉三角形。
    // 关系:杨辉三角形是一个数字三角形,每一行包含一些数字,而且每下一个数字都是由它正上方的两个数字相加得到(除了每行开头和结尾的数字,它们总是 1)。

    // 数据定义
    int n; // n 为杨辉三角形的行数
    int a[11][11] = {}; // 定义一个 11x11 的二维数组,用于存储杨辉三角形的数字

    // 数据输入
    cin >> n; // 输入杨辉三角形的行数 n

    // 数据计算
    for (int i = 0; i < n; ++i) { // 外层循环控制行数
        for (int j = 0; j <= i; ++j) { // 内层循环控制列数
            if (j == 0 || j == i) { // 如果是行的开头或结尾,则设置为 1
                a[i][j] = 1;
            } else { // 否则,当前数字等于上一行相同列和前一列的数字之和
                a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
            }
            cout << a[i][j] << " "; // 输出当前数字,并用空格隔开
        }
        cout << endl; // 每完成一行的输出后换行
    }

    return 0; // 程序正常结束
}

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》

问题:1496. 地雷数量求解

类型:二维数组


题目描述:

为了保证边境重要的军事基地不会被敌人入侵,我军在敌军的必经之路上埋了 x 颗地雷,已知这片必经之地是 n×m 的方阵形状,为了让我们的友军知道哪些地方是有地雷的,我军工兵绘制了一张地雷分布图。在这张分布图中,如果某个点没有地雷,那么这个点所标记数字的各个位之和会是一个偶数;反之如果该点有地雷,这个点所标记数字的各个位之和是一个奇数。
请你编程计算出,该区域总共埋了多少颗地雷。

比如:下方有一张 5×6 的地雷分布图,其中埋有地雷的区域用灰色背景做了标记,该区域中共有 16 颗地雷。

在这里插入图片描述

输入:

第一行有两个整数 n 和 m ,分别代表地图的大小有 n 行 m 列( n 和 m 都是 10∼100 之间的整数);

接下来 n 行,每行有 m 个整数,代表是否有地雷的标记数(这些标记数都是 ≤100000 的整数)

输出:

一个整数,代表该区域总共埋了多少颗地雷。

样例:

输入:

5 6
12 35 90 21 1 9
91 3892 8749 342 3421 89
1881 1111 39 4 1 34
9 93 34 12 45 0
67 4 34 19 235 32

输出:

16

在这里插入图片描述


1.分析问题

  1. 已知:n*m的地雷分布图;
  2. 未知:该区域总共埋了多少颗地雷;
  3. 关系:如果某个点没有地雷,那么这个点所标记数字的各个位之和会是一个偶数;反之如果该点有地雷,这个点所标记数字的各个位之和是一个奇数。

2.定义变量

  • n:存储地雷分布图的行数。
  • m:存储地雷分布图的列数。
  • t:临时变量,用于存储输入的每个位置上的数字。
  • sum:用于累计地雷总数。
	//二、数据定义 
	int n,m,t,sum=0; 

3.输入数据

  • 通过cin输入地雷分布图的行数n和列数m。
	//三、数据输入 
	cin>>n>>m;

4.数据计算

  • isOdd:这个函数接收一个整数参数num,并返回一个布尔值。如果num的各位数字之和是奇数,则返回true;如果是偶数,则返回false。
bool isOdd(int o){
	int res=0; 
	
	while(o){
		res+=o%10;
		o/=10;
	}
	
	if(res%2==0){
		return false;
	}else{
		return true; 
	}
}
  • 对于每一个输入的位置上的数字,调用isOdd函数判断其位数之和是否为奇数。
  • 如果是奇数,则当前位置有地雷,地雷总数sum加1。
	//四、数据计算 
	for(int i=0;i<n;++i){
		for(int j=0;j<m;++j){
			cin>>t;
			if(isOdd(t)) ++sum;
		}
	}

5.输出

  • 输出地雷总数sum。
	//五、输出结果 
	cout<<sum;

完整代码如下:

#include <bits/stdc++.h> // 包含所有标准库,适用于竞赛环境,但不推荐在正式项目中使用
using namespace std;     // 为了简化代码,使用标准命名空间

// 函数声明:用于判断一个数的各位数字之和是否为奇数
bool isOdd(int num) {
    int sum = 0; // 用于存储num的各位数字之和
    
    while (num) {
        sum += num % 10; // 取num的个位数并加到sum中
        num /= 10; // num除以10去掉个位数
    }
    
    // 如果sum是偶数返回false,否则返回true
    return sum % 2 != 0;
}

int main() {
    // 问题分析
    // 已知条件:一个 n * m 的地雷分布图。
    // 求解:该区域总共埋了多少颗地雷。
    // 关系:如果某个点没有地雷,那么这个点所标记数字的各个位之和会是一个偶数;
    //      反之如果该点有地雷,这个点所标记数字的各个位之和是一个奇数。

    // 数据定义
    int n, m, t, sum = 0; // n为行数,m为列数,t为当前点的数字,sum为地雷总数

    // 数据输入
    cin >> n >> m; // 输入地雷分布图的行数n和列数m

    // 数据计算
    for (int i = 0; i < n; ++i) { // 遍历每一行
        for (int j = 0; j < m; ++j) { // 遍历每一列
            cin >> t; // 输入当前点的数字
            if (isOdd(t)) { // 调用isOdd函数判断该数字的位数之和是否为奇数
                ++sum; // 如果是奇数,则当前点有地雷,地雷总数加1
            }
        }
    }

    // 输出结果
    cout << sum; // 输出地雷总数
    return 0; // 程序正常结束
}

三、感谢

如若本文对您的学习或工作有所启发和帮助,恳请您给予宝贵的支持——轻轻一点,为文章点赞;若觉得内容值得分享给更多朋友,欢迎转发扩散;若认为此篇内容具有长期参考价值,敬请收藏以便随时查阅。

每一次您的点赞、分享与收藏,都是对我持续创作和分享的热情鼓励,也是推动我不断提供更多高质量内容的动力源泉。期待我们在下一篇文章中再次相遇,共同攀登知识的高峰!

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2124621.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

《旧衣服的销路在哪里》

在当今社会&#xff0c;随着人们生活水平的不断提高&#xff0c;衣物的更新换代速度愈发加快&#xff0c;大量的旧衣服亟待处理&#xff0c;旧衣服回收市场由此应运而生&#xff0c;且发展态势日益蓬勃。 旧衣服回收的类型丰富多样。从材质上区分&#xff0c;有柔软的棉质、透…

从代理协议的角度出发:解锁住宅代理

在各类代理中&#xff0c;代理协议扮演着至关重要的角色&#xff0c;它规定了代理运作的规则和要求。和其他代理相同&#xff0c;住宅代理也依赖于多种代理协议来处理不同类型的流量。在本文中&#xff0c;我们将深入研究HTTP和HTTPS代理的工作原理&#xff0c;比较它们的差异&…

IDC基础学习笔记

一、数据中心介绍 1、数据中心级别划分&#xff1a; 2、数据中心结构&#xff1a; 3、IT系统组成 二、数据中心硬件知识 1、服务器组件 服务器的正面接口&#xff1a; 服务器的反面接口&#xff1a; &#xff08;1&#xff09;CPU CPU定义&#xff1a;中央处理器&#xff08…

【信创】统信UOS图形界面登录闪退的解决方法

原文链接&#xff1a;【信创】统信UOS图形界面登录闪退的解决方法 Hello&#xff0c;大家好啊&#xff01;今天给大家带来一篇关于统信UOS 1070桌面操作系统中&#xff0c;图形界面登录时出现闪退或输入正确的用户名和密码后又跳转回登录界面问题的解决方法的文章。这种问题可能…

JAVA基础:抽象类,接口,instanceof,类关系,克隆

1 JDK中的包 JDK JRE 开发工具集&#xff08;javac.exe&#xff09; JRE JVM java类库 JVM java 虚拟机 jdk中自带了许多的包&#xff08;类&#xff09; &#xff0c; 常用的有 java.lang 该包中的类&#xff0c;不需要引用&#xff0c;可以直接使用。 例如&#xff1…

关于axios同步获取数据的问题

axios同步获取数据 Axios介绍问题代码修改 总结 Axios介绍 Axios 是一个基于 promise 网络请求库&#xff0c;作用于node.js 和浏览器中。 它是 isomorphic 的(即同一套代码可以运行在浏览器和node.js中)。在服务端它使用原生 node.js http 模块, 而在客户端 (浏览端) 则使用 X…

利用Ai短视频原创,撸平台流量轻松月入过万!

今天分享一个利用Ai短视频原创,撸平台流量轻松月入过万&#xff01;当前短视频领域尤其是原创内容的制作&#xff0c;主要可以通过三种方式实现&#xff1a;首先是自行拍摄&#xff0c;这种方式虽然能够确保内容的原创性&#xff0c;但需要一个团队来协作完成拍摄、脚本编写和后…

Samtec AI应用科普 | 人工智能中的互连

【摘要/前言】 现代生活的方方面面都受到了计算机和半导体的影响&#xff0c;但最能吸引公众想象力的莫过于人工智能&#xff08;AI&#xff09;和机器学习&#xff08;ML&#xff09;的兴起。 【AI推动创新】 虽然人工智能已经存在了一段时间&#xff0c;但最近的技术进步已…

JavaSSM框架项目 在线投票系统(ppt+详细文档)

​ 在线投票管理系统的设计与实现 1.系统需求分析 随着互联网与信息技术的快速发展,计算机已经在各行各业都得到了十分广泛的应用,人们越来越习惯使用计算机来完成各种日常的工作,"无纸化"办公模式成为当前社会的主流.传统的人工投票方式,往往需要将参与投票的人们…

【中国通信院】大模型落地路线图研究报告2024解读-54页附下载

前言 这份《大模型落地路线图研究报告&#xff08;2024年&#xff09;》由中国信息通信研究院人工智能研究所编制&#xff0c;旨在为大模型技术的应用落地提供系统性的指导和参考。以下是对报告内容的解读和分析&#xff1a; 1. 大模型发展概述 技术能力提升&#xff1a;大模…

氯气检测仪:游泳池水质安全的隐形守护者

氯气检测仪&#xff1a;游泳池水质安全的隐形守护者 夏日炎炎&#xff0c;游泳池成为了人们避暑、锻炼的热门去处。然而&#xff0c;随着人流量的激增&#xff0c;游泳池水质的维护与管理成为了一项至关重要的任务。在这个过程中&#xff0c;氯气检测仪以其独特的功能和精准的性…

SpringCloud之Gateway

(学习笔记) 1、概述 官网&#xff1a;Spring Cloud Gateway Gateway是在Spring生态系统之上构建的API网关服务&#xff0c;基于Spring6&#xff0c;Spring Boot 3和Project Reactor等技术。它旨在为微服务架构提供一种简单有效的统一的 API 路由管理方式&#xff0c;并为它们…

数据结构——(java版)Map与Set

文章目录 二叉搜索树&#xff08;1&#xff09; 二叉搜索树的概念&#xff1a;&#xff08;2&#xff09;二叉搜索树的意义&#xff1a;&#xff08;3&#xff09;二叉搜索树的实现&#xff1a;实现的方法与属性实现二叉搜索树的查询&#xff1a;实现二叉搜索树的插入&#xff…

C++环境配置

目录 1. 前言 2. 正文 2.1 问题 3. 备注 1. 前言 好久不见&#xff0c;最近有些病痛缠身&#xff0c;最近流感有些频发&#xff0c;小生不慎中招&#xff0c;实在是惭愧。当然这不是虚哈&#xff0c;说虚的先出去看个电影再回来。我猜是因为好久没感冒了&#xff0c;所以可…

“最佳行业标杆应用”!亿达科创亮相国际人工智能展

9月8日&#xff0c;2024第五届深圳国际人工智能展会启幕。展会以“智创未来价值链接”为题&#xff0c;汇聚全球人工智能领域的顶尖企业、专家学者及创新成果&#xff0c;亿达科创受邀参展并发表主题演讲&#xff0c;全面展示人工智能技术的最新进展和广泛应用。会上发布“GAIE…

大模型算法岗位面试攻略:100个常见问题详解,高效备战拿下三个offer!

导读 大模型时代很多企业都在开发自己的大模型&#xff0c;这直接刺激了大模型岗位的需求。本文为大家整理了大模型面试相关的知识点&#xff0c;希望对大家面试求职有所帮助。 今天分享大模型面试相关知识点&#xff0c;持续更新。 1. RAG技术体系的总体思路 数据预处理->…

Mysql链接异常 | [08001] Public Key Retrieval is not allowed

Datagrid报错 [08001] Public Key Retrieval is not allowed 这个错误通常是由于 MySQL 8.0 中的新特性导致的。默认情况下&#xff0c;MySQL 8.0 使用 caching_sha2_password 作为认证插件&#xff0c;而你需要在连接 URL 中明确允许公钥检索或者使用老版本的认证方式 mysql…

小型洗衣机什么牌子好又便宜?五款备受好评机型测评,闭眼入

在日常生活中&#xff0c;内衣洗衣机已成为现代家庭必备的重要家电之一。选择一款耐用、质量优秀的内衣洗衣机&#xff0c;不仅可以减少洗衣负担&#xff0c;还能提供高效的洗涤效果。然而&#xff0c;市场上众多内衣洗衣机品牌琳琅满目&#xff0c;让我们往往难以选择。那么&a…

NXOpenC属性操作

1.属性基本介绍 查看属性,文件->属性 使用VS创建项目,找到do_it(),在do_it()里面进行修改 删除属性,使用UF_ATTR_delete(),第一个参数是部件的TAG,第二个参数是属性的类型,第三个属性名字。 下标是属性类型 类型整型UF_ATTR_integer实数类型UF_ATTR_real时间类型U…