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

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。

相关文章

python操作redis基础

python操作redis基础

《python操作redis基础》Redis(RemoteDictionaryServer)是一个开源的、基于内存的键值对（Key-Value）存储系统,它通常用作数据库、缓存和消息代理,这篇文章... 目录1. Redis 简介2. 前提条件3. 安装 python Redis 客户端库4. 连接到 Re
阅读更多...
MySQL基本查询示例总结

MySQL基本查询示例总结

《MySQL基本查询示例总结》：本文主要介绍MySQL基本查询示例总结,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Create插入替换Retrieve(读取)select（确定列）where条件（确定行）null查询order by语句li
阅读更多...
JAVA数组中五种常见排序方法整理汇总

JAVA数组中五种常见排序方法整理汇总

《JAVA数组中五种常见排序方法整理汇总》本文给大家分享五种常用的Java数组排序方法整理,每种方法结合示例代码给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录前言：法一：Arrays.sort()法二：冒泡排序法三：选择排序法四：反转排序法五：直接插入排序前言：几种常用的Java数组排序
阅读更多...
SpringBoot基础框架详解

SpringBoot基础框架详解

《SpringBoot基础框架详解》SpringBoot开发目的是为了简化Spring应用的创建、运行、调试和部署等,使用SpringBoot可以不用或者只需要很少的Spring配置就可以让企业项目快... 目录SpringBoot基础 – 框架介绍1.SpringBoot介绍1.1 概述1.2 核心功能2
阅读更多...
Python+PyQt5实现文件夹结构映射工具

Python+PyQt5实现文件夹结构映射工具

《Python+PyQt5实现文件夹结构映射工具》在日常工作中,我们经常需要对文件夹结构进行复制和备份,本文将带来一款基于PyQt5开发的文件夹结构映射工具,感兴趣的小伙伴可以跟随小编一起学习一下... 目录概述功能亮点展示效果软件使用步骤代码解析1. 主窗口设计（FolderCopyApp）2. 拖拽路径
阅读更多...
Spring Boot集成SLF4j从基础到高级实践(最新推荐)

Spring Boot集成SLF4j从基础到高级实践(最新推荐)

《SpringBoot集成SLF4j从基础到高级实践(最新推荐)》SLF4j(SimpleLoggingFacadeforJava)是一个日志门面（Facade）,不是具体的日志实现,这篇文章主要介... 目录一、日志框架概述与SLF4j简介1.1 为什么需要日志框架1.2 主流日志框架对比1.3 SLF4
阅读更多...
Spring Boot集成Logback终极指南之从基础到高级配置实战指南

Spring Boot集成Logback终极指南之从基础到高级配置实战指南

《SpringBoot集成Logback终极指南之从基础到高级配置实战指南》Logback是一个可靠、通用且快速的Java日志框架,作为Log4j的继承者,由Log4j创始人设计,：本文主要介绍... 目录一、Logback简介与Spring Boot集成基础1.1 Logback是什么？1.2 Sprin
阅读更多...
Linux区分SSD和机械硬盘的方法总结

Linux区分SSD和机械硬盘的方法总结

《Linux区分SSD和机械硬盘的方法总结》在Linux系统管理中,了解存储设备的类型和特性是至关重要的,不同的存储介质（如固态硬盘SSD和机械硬盘HDD）在性能、可靠性和适用场景上有着显著差异,本文... 目录一、lsblk 命令简介基本用法二、识别磁盘类型的关键参数：ROTA查询 ROTA 参数ROTA
阅读更多...
MySQL复合查询从基础到多表关联与高级技巧全解析

MySQL复合查询从基础到多表关联与高级技巧全解析

《MySQL复合查询从基础到多表关联与高级技巧全解析》本文主要讲解了在MySQL中的复合查询,下面是关于本文章所需要数据的建表语句,感兴趣的朋友跟随小编一起看看吧... 目录前言：1.基本查询回顾：1.1.查询工资高于500或岗位为MANAGER的雇员，同时还要满足他们的姓名首字母为大写的J1.2.按照部门
阅读更多...
Qt实现网络数据解析的方法总结

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理（处理粘包/拆包）3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2