数组结构第一周做题总结_基础练习

2024-09-01 17:28
文章标签 基础 数组 总结 练习 第一周 结构

本文主要是介绍数组结构第一周做题总结_基础练习，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

  1. 错误的原因是写了无参构造函数但是没有实现

id:8 A. 月份查询（指针数组）

题目描述

已知每个月份的英文单词如下，要求创建一个指针数组，数组中的每个指针指向一个月份的英文字符串，要求根据输入的月份数字输出相应的英文单词
1月 January
2月 February
3月 March
4月 April
5月 May
6月 June
7月 July
8月 Aguest
9月 September
10月 October
11月 November
12月 December

输入

第一行输入t表示t个测试实例

接着每行输入一个月份的数字

依次输入t行

输出

每行输出相应的月份的字符串，若没有这个月份的单词，输出error

输入样例

3
5
11
15

输出样例

May
November
error

题解

  • 创建一个指针数组的方法是用char *mon[12] = {"January", "February", "March", "April", "May", "June", "July", "Aguest", "September", "October", "November", "December"};
  • 为什么字符类型的指针数组可以存储几个字符串，这是因为一个指针可以指向一个字符串，实际上它指向的是这个字符串的第一个字符的地址，即字符串的首地址，因此可以代表整个字符串，从而能存储整个字符串
  • 为什么写char* mon[12] = { "January", "February", "March", "April", "May", "June", "July", "Aguest", "September", "October", "November", "December" };，系统报错，而const char* mon[12] = { "January", "February", "March", "April", "May", "June", "July", "Aguest", "September", "October", "November", "December" };就能正确，这是因为在C++中，字符串字面量（例如 "January"）是常量字符数组（const char[]），它们的类型是 const char*。当你使用 char* 来声明数组时，编译器会报错，因为你试图将 const char* 类型的字符串字面量赋值给 char* 类型的指针，这会违反常量性。
    使用 const char* 来声明数组是正确的做法，因为它表示数组中的每个元素都是指向常量字符的指针，这与字符串字面量的类型相匹配。

代码实现

#include <iostream>
using namespace std;int main()
{int i, t, x;const char* mon[12] = { "January", "February", "March", "April", "May", "June", "July", "Aguest", "September", "October", "November", "December" };cin >> t;for (i = 0; i < t; i++){cin >> x;if (x > 12 || x < 1){cout << "error" << endl;}else{cout << mon[x - 1] << endl;}}return 0;
}

id:9 B. 成绩查询（指针运算）

题目描述

已知一组学生成绩，然后根据输入的序号查询成绩

要求：

  1. 使用一个整数数组存储学生成绩

  2. 使用一个指针指向数组中间元素

  3. 使用++和–运算符，求出数组中间元素的前一个成绩和后一个成绩

  4. 输入一个序号，然后计算这个序号的元素和中间元素的距离，然后使用指针去访问

例如有11个学生，指针指向中间的学生也就是第6个学生，若输入序号3，即查询第3个学生的成绩，第3和第6之间距离为3，那么指针应该怎么运算呢？？？

  1. 整个程序除了输入时可以使用数组下标，其他部分都不能使用，都必须使用指针进行访问，且只能定义一个指针变量。

输入

第一行输入t表示有t个测试实例

第二行先输入n，表示有n个学生，然后再输入n个成绩（正整数）

第三行输入1个序号，表示要查询成绩的学生的序号。

依次输入t个实例

按自然意义，序号是从1开始计算

提示：在数组中是从…

输出

对于每个测试实例：

第一行输出数组中间元素的前一个成绩和后一个成绩(若为偶数，取中间右边的数为中间数）

第二行根据序号输出1个成绩

输入样例

2
7 66 99 88 44 77 33 11
2
11 60 80 50 20 90 35 70 40 10 95 30
9

输出样例

88 77
99
90 70
10

题解

  • 首先把数据输入进数组中
  • 然后找到数组的中间数，让这个指针指向这个中间数
  • 指针减一，指向前一位，并输出
  • 指针加二，指向中间位的后一位
  • 然后指针减一，指回中间数
  • 输入需要输出的序号的数，这个指针加上这个序号减去中间数就能把指针指向这个序号的数，再输出

代码实现

#include <iostream>
using namespace std;int main()
{int i, t, n, j, x[50], num, * p, m;cin >> t; // 测试样例for (i = 0; i < t; i++){cin >> n;for (j = 1; j <= n; j++){cin >> x[j]; // 成绩}cin >> num; // 序号m = n / 2; // 中间数if (m == 0){p = &x[m];}else{m++;p = &x[m];}p--;cout << *p << " ";p += 2;cout << *p << endl;p--;p += (num - m);cout << *p << endl;}return 0;
}

id:15 C. 矩阵左转

题目描述

输入一个2*3的矩阵，将这个矩阵向左旋转90度后输出

比如现在有2*3矩阵 ：

1 2 3

4 5 6

向左旋转90度后的矩阵变为：

3 6

2 5

1 4

要求：除了矩阵创建和数据输入可以使用数组和数组下标的方法，其他过程对矩阵的任何访问都必须使用指针

提示：m行n列的二维矩阵，第i行第j列的元素与首元素的距离为i*n+j，序号从0开始计算

输入

第一行输入t表示有t个测试实例

连续两行输入一个2*3的矩阵的数据

依次输入t个实例

输出

依次输出左转后的矩阵结果

在输出的每行中，每个数据之间都用空格隔开，最后一个数据后面也带有空格

输入样例

2
1 2 3
4 5 6
4 5 6
7 8 9

输出样例

3 6
2 5
1 4
6 9
5 8
4 7

题解

  • 题目的提示是关键，找到输出的数字顺序与输出的数字的位置与首数字的距离关系即可
  • 将数据输入进数组后，将指针指向数组的第一个元素
  • 指针定义回顾，首先定义一个数组，输入值后，再定义一个指针，假设都是整数类型，此时需要给指针进行定义，假设我们是int *p;，此时的指针是需要指向一个整数，假设一个一维数组a，单单一个a表示的是指向数组的第一个元素，即指向一个整数，所以等同于一个整数类型的指针，所以指针可以指向a，因为类型相同，但是&a是指向整个数组的指针，所以指针p不能指向&a，因为类型不匹配，而&a[0]就更好理解，a[0]是数组的第一个元素，所以我们可以使用&a[0]来获取这个指针；再假设一个二维数组b，同理我们也要找到能指向二维数组第一个元素的有关b的指针，先但看一个b，由于数组是一个二维数组，所以单单一个b是一个指向包含 3 个int元素的数组的指针，所以类型不匹配，而&a是一个指向整个数组的指针，所以类型也不匹配，所以我们需要找到数组的第一个元素b[0][0]，然后&b[0][0]即可获取这个指针
  • 经过观察我们可以发现，矩阵左转后首先遍历原数组的行，在遍历数组的列，及两重循环，内层循环遍历行，外层循环遍历列，行从0开始遍历，每次加一，列从2开始遍历，每次减一
  • 注意公式的列是3，所以公式是*3，因为p是指向数组的第一个元素，所以p加上要输出距离的值即可指向要输出的元素，直接输出，不用改变p指针

代码实现

#include <iostream>
using namespace std;int main()
{int i, t, a[2][3], j, k;cin >> t;for (i = 0; i < t; i++){for (j = 0; j < 2; j++){for (k = 0; k < 3; k++){cin >> a[j][k];}}int* p = &a[0][0];// 先列后行for (k = 2; k >= 0; k--){for (j = 0; j < 2; j++){cout << *(p + j * 3 + k) << " ";}cout << endl;}}return 0;
}

id:10 D. Date(类与对象)

题目描述

下面是一个日期类的定义，请在类外实现其所有的方法，并在主函数中生成对象测试之。
在这里插入图片描述
注意，在判断明天日期时，要加入跨月、跨年、闰年的判断

例如9.月30日的明天是10月1日，12月31日的明天是第二年的1月1日

2月28日的明天要区分是否闰年，闰年则是2月29日，非闰年则是3月1日

输入

测试数据的组数t

第一组测试数据的年 月 日

…

要求第一个日期的年月日初始化采用构造函数，第二个日期的年月日初始化采用setDate方法，第三个日期又采用构造函数，第四个日期又采用setDate方法，以此类推。

输出

输出今天的日期

输出明天的日期

输入样例

4
2012 1 3
2012 2 28
2012 3 31
2012 4 30

输出样例

Today is 2012/01/03
Tomorrow is 2012/01/04
Today is 2012/02/28
Tomorrow is 2012/02/29
Today is 2012/03/31
Tomorrow is 2012/04/01
Today is 2012/04/30
Tomorrow is 2012/05/01

题解

  • 在类中实现一个方法是在当前日期上加一天，首先是定义一个月份天数的数组，存储一般情况下的天数，判断是否是闰年，决定二月份的天数，在判断是否为月末或者年末，执行相应的操作
  • 在主函数中，创建一个类的对象，然后调用类的函数输出即可

代码实现

#include <iostream>
#include <iomanip>
using namespace std;class Date
{
private:int year, month, day;
public:Date();Date(int y, int m, int d);int getY();int getM();int getD();void setDate(int y, int m, int d);void print();void addoneDay(); // 在当前日期上加一天
};Date::Date(int y, int m, int d)
{year = y;month = m;day = d;
}void Date::print()
{cout << "is " << year << "/" << setfill('0') << setw(2) << month << "/" << setfill('0') << setw(2) << day << endl;
}void Date::addoneDay()
{int da[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) // 是闰年{da[1]++;}if (day == da[month - 1]) // 月末{day = 1;if (month == 12){month = 1;year++;}else{month++;}}else{day++;}
}int main()
{int i, t, y, m, d;cin >> t;for (i = 0; i < t; i++){cin >> y >> m >> d;Date d1(y, m, d);cout << "Today ";d1.print();d1.addoneDay();cout << "Tomorrow ";d1.print();}return 0;
}

id:12 E. Point_Array

题目描述

在这里插入图片描述
上面是我们曾经练习过的一个习题，请在原来代码的基础上作以下修改：1、增加自写的拷贝构造函数；2、增加自写的析构函数；3、将getDisTo方法的参数修改为getDisTo(const Point &p)；4、根据下面输出的内容修改相应的构造函数。

然后在主函数中根据用户输入的数目建立Point数组，求出数组内距离最大的两个点之间的距离值。

输入

测试数据的组数 t

第一组点的个数

第一个点的 x 坐标 y坐标

第二个点的 x坐标 y坐标

…

输入

输出第一组距离最大的两个点以及其距离

…

在C++中，输出指定精度的参考代码如下：

#include <iostream>#include <iomanip> //必须包含这个头文件using namespace std;void main( ){ double a =3.141596;cout<<fixed<<setprecision(3)<<a<<endl;  //输出小数点后3位

输入样例

2
4
0 0
5 0
5 5
2 10
3
-1 -8
0 9
5 0

输出样例

Constructor.
Constructor.
Constructor.
Constructor.
The longeset distance is 10.44,between p[1] and p[3].
Distructor.
Distructor.
Distructor.
Distructor.
Constructor.
Constructor.
Constructor.
The longeset distance is 17.03,between p[0] and p[1].
Distructor.
Distructor.
Distructor.

题解

  • 在主函数中输入点的个数后就可以new出一个类的类型数组，然后用set方法将点的坐标输入到数组中，遍历用冒泡法找到最大值
  • 注意，用new的方法的出一个数组时，调用的是无参构造函数

代码实现

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;class Point
{
private:double x, y;
public:Point();Point(double x_value, double y_value);Point(const Point& p1); // 拷贝构造函数~Point();             // 析构函数double getX();double getY();void setXY(double x1, double y1) { x = x1, y = y1; }void setX(double x_value);void setY(double y_value);double getDisTo(const Point& p); // 计算当前点到参数点p的距离
};Point::Point()
{x = 0;y = 0;cout << "Constructor." << endl;
}Point::Point(double x_value, double y_value)
{x = x_value;y = y_value;cout << "Constructor." << endl;
}Point::Point(const Point& p1)
{x = p1.x;y = p1.y;
}Point::~Point()
{cout << "Distructor." << endl;
}double Point::getDisTo(const Point& p)
{double dis;dis = sqrt((x - p.x) * (x - p.x) + (y - p.y) * (y - p.y));return dis;
}int main()
{int i, t, n, j, k, a, b;double x1, y1, ans, dis;cin >> t;for (i = 0; i < t; i++){ans = 0; // 最大值cin >> n; // 点的个数Point *P = new Point[n]; // new一个数组// 将点数据输入到数组中for (j = 0; j < n; j++){cin >> x1 >> y1;P[j].setXY(x1, y1); // 用set方法，不是重新构造}// 遍历数组冒泡找到最大值for (j = 0; j < n; j++){for (k = j + 1; k < n; k++){dis = P[j].getDisTo(P[k]);// 找到较大值if (ans < dis){ans = dis;a = j; // 第几个点b = k;}}}cout << "The longeset distance is " << fixed << setprecision(2) << ans;cout << ",between p[" << a << "] and p[" << b << "]." << endl;delete[] P;}return 0;
}

id:14 F. 动态数组

题目描述

一开始未知数组长度，根据要求创建不同类型的指针，并且使用指针创建相应长度的数组，然后再完成不同的要求

若要求创建整数数组，计算数组内所有数据的平均值

若要求创建字符数组，找出数组内的最大字母

若要求创建浮点数数组，找出数组的最小值

要求程序整个过程不能使用数组下标，从数组创建、输入到搜索、比较、计算，到输出都必须使用指针

提示：使用new关键字

输入

第一行输入t表示有t个测试实例

第二行先输入一个大写字母表示数组类型，I表示整数类型，C表示字符类型，F表示浮点数类型；然后输入n表示数组长度。

第三行输入n个数据

依次输入t个实例

输出

每个根据不同的数组类型输出相应的结果

输入样例

3
C 5
A D E B C
I 6
22 55 77 33 88 55
F 4
3.1 1.9 6.5 4.8

输出样例

E
55
1.9

题解

  • 通过输入的类型创建不同的数组，通过指针存储元素

代码实现

#include <iostream>
#include <climits>
using namespace std;int main()
{int i, t, n, j, sum, ave;char type, max;double min;cin >> t;sum = 0;max = 'A';min = INT_MAX;for (i = 0; i < t; i++){cin >> type >> n; // 数组长度// 整数if (type == 'I'){int* p = new int[n];for (j = 0; j < n; j++){cin >> *(p + j);sum += *(p + j);}ave = sum / j;cout << ave << endl;}else if (type == 'C'){char* p = new char[n];for (j = 0; j < n; j++){cin >> *(p + j);if (*(p + j) > max){max = *(p + j);}}cout << max << endl;}// 浮点数else{double* p = new double[n];for (j = 0; j < n; j++){cin >> *(p + j);if (min > *(p + j)){min = *(p + j);}}cout << min << endl;}}return 0;
}

这篇关于数组结构第一周做题总结_基础练习的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1127586。

相关文章

从基础到高级详解Go语言中错误处理的实践指南

从基础到高级详解Go语言中错误处理的实践指南

《从基础到高级详解Go语言中错误处理的实践指南》Go语言采用了一种独特而明确的错误处理哲学,与其他主流编程语言形成鲜明对比,本文将为大家详细介绍Go语言中错误处理详细方法,希望对大家有所帮助... 目录1 Go 错误处理哲学与核心机制1.1 错误接口设计1.2 错误与异常的区别2 错误创建与检查2.1 基础
阅读更多...
Python版本与package版本兼容性检查方法总结

Python版本与package版本兼容性检查方法总结

《Python版本与package版本兼容性检查方法总结》：本文主要介绍Python版本与package版本兼容性检查方法的相关资料,文中提供四种检查方法,分别是pip查询、conda管理、PyP... 目录引言为什么会出现兼容性问题方法一：用 pip 官方命令查询可用版本方法二：conda 管理包环境方法
阅读更多...
Redis中Set结构使用过程与原理说明

Redis中Set结构使用过程与原理说明

《Redis中Set结构使用过程与原理说明》本文解析了RedisSet数据结构,涵盖其基本操作（如添加、查找）、集合运算（交并差）、底层实现（intset与hashtable自动切换机制）、典型应用场... 目录开篇：从购物车到Redis Set一、Redis Set的基本操作1.1 编程常用命令1.2 集
阅读更多...
JavaScript对象转数组的三种方法实现

JavaScript对象转数组的三种方法实现

《JavaScript对象转数组的三种方法实现》本文介绍了在JavaScript中将对象转换为数组的三种实用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友... 目录方法1：使用Object.keys()和Array.map()方法2：使用Object.entr
阅读更多...
pycharm跑python项目易出错的问题总结

pycharm跑python项目易出错的问题总结

《pycharm跑python项目易出错的问题总结》：本文主要介绍pycharm跑python项目易出错问题的相关资料,当你在PyCharm中运行Python程序时遇到报错,可以按照以下步骤进行排... 1. 一定不要在pycharm终端里面创建环境安装别人的项目子模块等，有可能出现的问题就是你不报错都安装
阅读更多...
Spring的基础事务注解@Transactional作用解读

Spring的基础事务注解@Transactional作用解读

《Spring的基础事务注解@Transactional作用解读》文章介绍了Spring框架中的事务管理,核心注解@Transactional用于声明事务,支持传播机制、隔离级别等配置,结合@Tran... 目录一、事务管理基础1.1 Spring事务的核心注解1.2 注解属性详解1.3 实现原理二、事务事
阅读更多...
Java中最全最基础的IO流概述和简介案例分析

Java中最全最基础的IO流概述和简介案例分析

《Java中最全最基础的IO流概述和简介案例分析》JavaIO流用于程序与外部设备的数据交互,分为字节流（InputStream/OutputStream）和字符流（Reader/Writer）,处理... 目录IO流简介IO是什么应用场景IO流的分类流的超类类型字节文件流应用简介核心API文件输出流应用文
阅读更多...
Python中logging模块用法示例总结

Python中logging模块用法示例总结

《Python中logging模块用法示例总结》在Python中logging模块是一个强大的日志记录工具,它允许用户将程序运行期间产生的日志信息输出到控制台或者写入到文件中,：本文主要介绍Pyt... 目录前言一. 基本使用1. 五种日志等级2.  设置报告等级3. 自定义格式4. C语言风格的格式化方法
阅读更多...
Vite 打包目录结构自定义配置小结

Vite 打包目录结构自定义配置小结

《Vite打包目录结构自定义配置小结》在Vite工程开发中,默认打包后的dist目录资源常集中在asset目录下,不利于资源管理,本文基于Rollup配置原理,本文就来介绍一下通过Vite配置自定义... 目录一、实现原理二、具体配置步骤1. 基础配置文件2. 配置说明（1）js 资源分离（2）非 JS 资
阅读更多...
JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》：本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言：为什么"相等"判断如此重要？方法1：使用some()+includes()（适合小数组）方法2
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2