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

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

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

hdu2241(二分+合并数组)

题意:判断是否存在a+b+c = x,a,b,c分别属于集合A,B,C 如果用暴力会超时,所以这里用到了数组合并,将b,c数组合并成d,d数组存的是b,c数组元素的和,然后对d数组进行二分就可以了 代码如下(附注释): #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<que

usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)

到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~ 结构体排序核心: 1.结构体定义 struct Milk{int price;int milks;}milk[5000]; 2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,a<b;为0,a==b; int milkcmp(const void *va,c

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

hdu 1166 敌兵布阵(树状数组 or 线段树)

题意是求一个线段的和,在线段上可以进行加减的修改。 树状数组的模板题。 代码: #include <stdio.h>#include <string.h>const int maxn = 50000 + 1;int c[maxn];int n;int lowbit(int x){return x & -x;}void add(int x, int num){while

git使用的说明总结

Git使用说明 下载安装(下载地址) macOS: Git - Downloading macOS Windows: Git - Downloading Windows Linux/Unix: Git (git-scm.com) 创建新仓库 本地创建新仓库:创建新文件夹,进入文件夹目录,执行指令 git init ,用以创建新的git 克隆仓库 执行指令用以创建一个本地仓库的

【Linux 从基础到进阶】Ansible自动化运维工具使用

Ansible自动化运维工具使用 Ansible 是一款开源的自动化运维工具,采用无代理架构(agentless),基于 SSH 连接进行管理,具有简单易用、灵活强大、可扩展性高等特点。它广泛用于服务器管理、应用部署、配置管理等任务。本文将介绍 Ansible 的安装、基本使用方法及一些实际运维场景中的应用,旨在帮助运维人员快速上手并熟练运用 Ansible。 1. Ansible的核心概念

二分最大匹配总结

HDU 2444  黑白染色 ,二分图判定 const int maxn = 208 ;vector<int> g[maxn] ;int n ;bool vis[maxn] ;int match[maxn] ;;int color[maxn] ;int setcolor(int u , int c){color[u] = c ;for(vector<int>::iter

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000