C++实验课指针笔记2

照旧，最后两道题需要记录一下

---

【id:16】【20分】D. 动态矩阵（指针与堆内存分配）

题目描述

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

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

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

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

输入

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

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

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

依次输入t个实例

输出

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

---

输入样例
2
2 3
33 22 11
66 88 55
3 4
19 38 45 14
22 65 87 31
91 35 52 74

---

输出样例
11 88
14 91

---

实现思路：创建二维指针（类似二维数组），第一个维度存每一行的首地址，第二个维度存每一列元素，然后找出最大最小值。重点在于记住动态矩阵的建立和操作运算方法。

#include<iostream>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		//每行每列
		int row;
		int col;
		cin >> row >> col;
		//创造一个二维指针
		int** p = new int* [row];
		//每一行初始col列
		for (int i = 0; i < row; i++)
		{
			p[i] = new int[col];
		}
		//存入每一个数
		for (int i = 0; i < row; i++)
		{
			for (int j = 0; j < col; j++)
			{
				cin >> p[i][j];
			}
		}
		//初始化最大值和最小值（令他等于第一个元素）
		int min = p[0][0];
		int max = p[0][0];
		//逐一比较，找出最大最小值
		for (int i = 0; i < row; i++)
		{
			for (int j = 0; j < col; j++)
			{
				if (p[i][j] > max)
				{
					max = p[i][j];
				}
				if (p[i][j] < min)
				{
					min = p[i][j];
				}
			}
		}
		cout << min << " " << max << endl;
	}

	//system("pause");
	return 0;
}

---

【id:18】【20分】E. 密钥加密法（指针应用## 1.引入库

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

例如明文是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个实例

输出
每行输出加密后的密文

---

输入样例
2
abcde
234
XenOS
56

---

输出样例
cegfh
CksUX

---

实现思路：按照题目要求，开辟了三块内存空间，分别用来存放明文、密钥 （密钥也设置成字符数组存储，因为要逐个数字操作，到时候再强制类型转换成整型。记录一些方便一点的小技巧）和密文。然后分别计算出明文和密钥的字符串长度。按照题目要求计算每一个字符的密文（注：i % len2.起到了到尽头时自动换到字符串头的作用），将结果存入密文s中，输出密文。

#include<iostream>
using namespace std;

int main()
{
	int t = 0;
	cin >> t;
	while (t--)
	{
		//p是明文，q是密钥，s是密文
		char* p = new char[20];
		char* q = new char[20];
		char* s = new char[20];
		//分别计算出明文和密钥的字符长度
		int len1 = 0;
		int len2 = 0;
		cin >> p;
		cin >> q;
		for (int i = 0; p[i] != '\0'; i++)
		{
			len1++;
		}
		for(int i=0;q[i]!='\0';i++)
		{
			len2++;
		}
		
		for (int i = 0; i < len1; i++)
		{
			//计算字符的ASCAL码值
			int num = int(*(p + i)) + (int(*q + i % len2) - '0');  //i % len2实现数字回到开头
			//再用字符形式存入s中
			if (num > 'Z' && num < 'a' || num>'z')
			{
				s[i]= char(num - 26);
			}
			else
			{
				s[i] = char(num);
			}
		}
		int j = 0;
		//输出密文
		while (j < len1)
		{
			cout << *s;
			s++;
			j++;
		}
		cout << endl;
	}

	//system("pause");
	return 0;
}

---

总结

一句话，还是不够熟练啊，唉。