C++指针题

发布于:2022-12-22 ⋅ 阅读:(437) ⋅ 点赞:(0)

 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行

#include <iostream>
using namespace std;

int main()
{
	const char* pmonth[12] = {"January","February","March","April","May","June","July","Aguest","September","October","November","December"};
	int t;
	int ch;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> ch;
		if (ch <= 12 && ch >= 1)
		{
			cout << pmonth[ch - 1] << endl;
		}
		else
			cout << "error" << endl;
	}

	return 0;
}

B. 字符串比较(指针与字符)

编写一个函数比较两个字符串,参数是两个字符指针(要求显式定义,例如char *S, char *T),比较字符串S和T的大小。如果S大于T,则返回1,如果S小于T则返回-1,如果S与T相等则返回0。

比较规则:

1.把两个字符串的相同位置上的字符进行比较,字符的大小比较以ASCII值为准

2.在比较中,如果字符串S的字符大于字符串T的字符的数量超过小于的数量,则认为S大于T,如果等于则S等于T,如果小于则S小于T

例如S为aaccdd,T为eebbbb,每个位置比较得到S前两个字母都小于T,但后4个字母都大于T,最终认为S大于T

3.如果两个字符串长度不同,则更长的字符串为大

在主函数中输入两个字符串,并调用该函数进行判断,在判断函数中必须使用函数参数的指针进行字符比较

输入:

输入t表示有t个测试实例

接着每两行输入两个字符串,字符串的最大长度不超过20

依次输入t个实例

#include <iostream>
#include <string.h>
using namespace std;

int bijiao( char* s, char* t)
{
	if (strlen(s) == strlen(t))
	{
		int temp1 = 0, temp2 = 0;
		for (int i = 0; i < strlen(s); i++)
		{
			if (s[i] > t[i])
				temp1++;
			else if (s[i] < t[i])
				temp2++;
		}
		if (temp1 > temp2)
			return 1;
		else if (temp1 < temp2)	return -1;
		else return 0;
	}
	else if (strlen(s) > strlen(t))
		return 1;
	else
		return -1;
}

int main()
{
	int t, sum;
	char* S = new char[100];
	char* T = new char[100];
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> S >> T;
		sum = bijiao(S, T);

		cout << sum << endl;
	}
	return 0;
}

C. 成绩查询(指针运算)

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

要求:

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

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

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

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

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

5. 整个程序除了输入时可以使用数组下标,其他部分尽量使用使用指针进行访问。

输入

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

第二行先输入n,表示有n个学生,然后再输入n个成绩(正整数)

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

依次输入t个实例

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

提示:在数组中是从........

输出

对于每个测试实例:

第一行输出数组中间元素的前一个成绩和后一个成绩

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

#include <iostream>
using namespace std;

int main()
{
	int t, n, xuhao;
	int* scores;
	int* p2;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> n;
		scores = new int[n];
		int *p1 = scores + n / 2;
		for (int j = 0; j < n; j++)//7
			cin >> scores[j];

		cout << *--p1 << ' ';//*p1-- 先赋值后减
		p1++;
		cout << *++p1 << endl;

		cin >> xuhao;
		p2 = &scores[xuhao - 1];
		cout << *p2 << endl;
	}

	return 0;
}

D. 动态矩阵(指针与堆内存分配)

未知一个整数矩阵的大小,在程序运行时才会输入矩阵的行数m和列数n

要求使用指针,结合new方法,动态创建一个二维数组,并求出该矩阵的最小值和最大值,可以使用数组下标法。

不能先创建一个超大矩阵,然后只使用矩阵的一部分空间来进行数据访问、

创建的矩阵大小必须和输入的行数m和列数n一样

输入:

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

第二行输入两个数字m和n,表示第一个矩阵的行数和列数

第三行起,连续输入m行,每行n个数字,表示输入第一个矩阵的数值

依次输入t个实例

输出:

每行输出一个实例的最小值和最大值

#include <iostream>
using namespace std;

int main()
{
	int m, n,t;
	int** array;
	cin >> t;
	for (int k = 0; k < t; k++)
	{
		cin >> m >> n;
		array = new int* [m];
		for (int i = 0; i < m; i++)
		{
			array[i] = new int[n];

		}
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
				cin >> array[i][j];
		}
		int max = array[0][0];
		int min = array[0][0];
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if (array[i][j] > max)	max = array[i][j];
				if (array[i][j] < min)	min = array[i][j];
			}

		}
		cout << min <<' '<< max << endl;
		for (int i = 0; i < m; i++)
		{
			delete[]array[i];
		}
		delete[]array;
	}

	return 0;
}

E. 密钥加密法(指针应用)

有一种方式是使用密钥进行加密的方法,就是对明文的每个字符使用密钥上对应的密码进行加密,最终得到密文

例如明文是abcde,密钥是234,那么加密方法就是a对应密钥的2,也就是a偏移2位转化为c;明文b对应密钥的3,就是b偏移3位转化为e,同理c偏移4位转化为g。这时候密钥已经使用完,那么又重头开始使用。因此明文的d对应密钥的2,转化为f,明文的e对应密钥的3转化为h。所以明文abcde,密钥234,经过加密后得到密文是cegfh。

如果字母偏移的位数超过26个字母范围,则循环偏移,例如字母z偏移2位,就是转化为b,同理字母x偏移5位就是转化为c

要求:使用三个指针p、q、s分别指向明文、密钥和密文,然后使用指针p和q来访问每个位置的字符,进行加密得到密文存储在指针s指向的位置。

除了变量定义和输入数据,其他过程都不能使用数组下标法,必须使用三个指针来访问明文、密钥和密文。

提示:当指针q已经移动到密钥的末尾,但明文仍然没有结束,那么q就跳回密钥头

输入:

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

第二行输入一个字符串,表示第一个实例的明文, 字符串的最大长度不超过20

第三行输入一个数字串,表示第一个实例的密钥,数字串的最大长度不超过20

依次输入t个实例

输出:

每行输出加密后的密文

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
	int t;
	char s1[50];
	char s2[50];
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> s1;
		cin >> s2;
		char* p = &s1[0];
		char* q = &s2[0];
		int temp = 0;
		char* s =new char[50];
		
		for (int j = 0; j < strlen(s1); j++)
		{
			if (*(p + j) >= 'a' && *(p + j) <= 'z')//abc 123 bdf
			{
				temp = (*(p + j) - 'a') + ((*(q + j % strlen(s2)) - '0')) % 26;
				while (temp > 26)
				{
					temp %= 26;
				}
				*(s + j) = temp + 'a';
			}
			if (*(p + j) >= 'A' && *(p + j) <= 'Z')
			{
				temp = (*(p + j) - 'A') + ((*(q + j % strlen(s2)) - '0')) % 26;
				while (temp > 26)
				{
					temp %= 26;
				}
				*(s + j) = temp + 'A';
			}

		}
		for (int k = 0; k < strlen(s1); k++)
		{
			cout << *(s + k);
		}
		cout << endl;
		delete[]s;
	}
	return 0;
}


网站公告

今日签到

点亮在社区的每一天
去签到