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

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

相关文章

使用Java实现通用树形结构构建工具类

《使用Java实现通用树形结构构建工具类》这篇文章主要为大家详细介绍了如何使用Java实现通用树形结构构建工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录完整代码一、设计思想与核心功能二、核心实现原理1. 数据结构准备阶段2. 循环依赖检测算法3. 树形结构构建4. 搜索子

C#基础之委托详解(Delegate)

《C#基础之委托详解(Delegate)》:本文主要介绍C#基础之委托(Delegate),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 委托定义2. 委托实例化3. 多播委托(Multicast Delegates)4. 委托的用途事件处理回调函数LINQ

利用Python开发Markdown表格结构转换为Excel工具

《利用Python开发Markdown表格结构转换为Excel工具》在数据管理和文档编写过程中,我们经常使用Markdown来记录表格数据,但它没有Excel使用方便,所以本文将使用Python编写一... 目录1.完整代码2. 项目概述3. 代码解析3.1 依赖库3.2 GUI 设计3.3 解析 Mark

java常见报错及解决方案总结

《java常见报错及解决方案总结》:本文主要介绍Java编程中常见错误类型及示例,包括语法错误、空指针异常、数组下标越界、类型转换异常、文件未找到异常、除以零异常、非法线程操作异常、方法未定义异常... 目录1. 语法错误 (Syntax Errors)示例 1:解决方案:2. 空指针异常 (NullPoi

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

Java反转字符串的五种方法总结

《Java反转字符串的五种方法总结》:本文主要介绍五种在Java中反转字符串的方法,包括使用StringBuilder的reverse()方法、字符数组、自定义StringBuilder方法、直接... 目录前言方法一:使用StringBuilder的reverse()方法方法二:使用字符数组方法三:使用自

Java中数组转换为列表的两种实现方式(超简单)

《Java中数组转换为列表的两种实现方式(超简单)》本文介绍了在Java中将数组转换为列表的两种常见方法使用Arrays.asList和Java8的StreamAPI,Arrays.asList方法简... 目录1. 使用Java Collections框架(Arrays.asList)1.1 示例代码1.

Python依赖库的几种离线安装方法总结

《Python依赖库的几种离线安装方法总结》:本文主要介绍如何在Python中使用pip工具进行依赖库的安装和管理,包括如何导出和导入依赖包列表、如何下载和安装单个或多个库包及其依赖,以及如何指定... 目录前言一、如何copy一个python环境二、如何下载一个包及其依赖并安装三、如何导出requirem

mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据

《mysql通过frm和ibd文件恢复表_mysql5.7根据.frm和.ibd文件恢复表结构和数据》文章主要介绍了如何从.frm和.ibd文件恢复MySQLInnoDB表结构和数据,需要的朋友可以参... 目录一、恢复表结构二、恢复表数据补充方法一、恢复表结构(从 .frm 文件)方法 1:使用 mysq

Rust格式化输出方式总结

《Rust格式化输出方式总结》Rust提供了强大的格式化输出功能,通过std::fmt模块和相关的宏来实现,主要的输出宏包括println!和format!,它们支持多种格式化占位符,如{}、{:?}... 目录Rust格式化输出方式基本的格式化输出格式化占位符Format 特性总结Rust格式化输出方式