第二次上机题目，主要是灵活应用指针，数组，string类型，和vector类型

1. 第一题：已知一个矩阵，存储在一个二维数组中。将矩阵中和值为最大的那一行元素与首行对换。

#include<iostream>
using namespace std;
int main(){
	int s = 0,c=0,b=0;
	int p ;
    int a2d[3][5] = {{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}};
	for (int j = 0; j != 5;j++) {
			s = s + a2d[0][j];
		}
	for (int j = 0; j != 5; j++) {
			c = c + a2d[1][j];
		}
	for (int j = 0; j != 5; j++) {
			b = b + a2d[2][j];
		}
	if (c > s && c>b) {
		for (int i = 0; i != 5; i++) {
			p = a2d[0][i];
			a2d[0][i] = a2d[1][i];
			a2d[1][i] = p;
		}
	}
	if (b > c && b > s) {
		for (int i = 0; i != 5; i++) {
			p = a2d[0][i];
			a2d[0][i] = a2d[2][i];
			a2d[2][i] = p;
		}
	}
	for (int i = 0; i != 3; i++) {
		for (int j = 0; j != 5; j++) {
			cout << a2d[i][j];
		}
		cout << endl;
	}
	return 0;
}

注意：互换行时是可交换其地址来实现。

2 第二题：已知一个方阵，存储在一个二维数组中。用指针访问数组元素的方法，计算方阵中上三角所有元素的和、下三角所有元素的和，以及主对角线上的所有元素和。

#include<iostream>
using namespace std;
int main() {
	int arr[3][3] = { 0,1,2,3,4,5,6,7,8 };int s = 0;int a = 0;int b = 0;
	for (auto p = &arr[0][0]; p < arr[0] + 9; ++p) {
		if (*p == arr[1][2])++p;
		s = s + *p;
		if (*p == arr[2][0]) {
			cout << s << endl;
			break;
		}
	}
	for (auto i = &arr[0][0]; i < arr[0] + 9; ++i) {
		if (*i == arr[0][2])a = a + *i;
		if (*i >= arr[1][1])a = a +*i;
		if (*i == arr[2][2]) {
			cout << a << endl;
			break;
		}
	}
	for (auto h = &arr[0][0]; h < arr[0] + 9;++h) {
		if (*h == arr[0][0])b = b + *h;
		if (*h == arr[1][1])b = b + *h;
		if (*h == arr[2][2]) {
			b = b + *h;
			cout << '\t' << b;
			break;
		}
	}
	return 0;
}

注意：要灵活利用指针的运算来对元素进行操作，此题主要是指针对数组的读写。

3.第三题：判断字符串是否是“回文”。所谓“回文”是指顺读和逆读都是一样的串，例如串 12321 和 madam 都是回文。（利用string类型操作）

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main() {
	string s;
	cout << "请输入一个字符串：";
	getline(cin, s);
	int j = 1;
	for (auto it = s.begin(); it != s.end();++it) {
		if (*it == ' ' || *it == ',' || *it == '，' || *it == '.' || *it == '!' || *it == '’') {
			s.erase(it);
		}
	}
	int n = s.size();
	for (int i = 0; i < n / 2; i++) {
		if (s[i] != s[n - i-1]) {
			j = 0;
			break;
		}
	}
	if (j) {
		cout << '\n'<<"是回文数" << endl;
	}
	else {
		cout << "不是回文数";
	}
	return 0;
}

注意：此题在利用string类型时，运用了迭代器的方法重新修改字符串，并且string类型比数组更好。

4.第四题：约瑟夫问题：n 个人围成一圈，从 1 开始顺序编号；游戏开始，首先生成一个 1-n 区间内的随机数m ，从第一个人开始由 1 到 m 循环报数，报到 m的人退出圈外，问最后留下的那个人原来的序号。
提示：本题可以定义一个容器（vector），初始化大小（元素个数）为 n。容器里元素的值用来标识该人是否出局，1 在圈内，0 出局。值为 0 的元素不参加报数。此外，vector 容器中的元素是线性排列的，而人是围成圈的，用容器表示要有一种从容器尾部跳到其头的技巧，即下标加 1 除以 n 求余数。

#include<iostream>
#include<vector>
#include<cstdlib>
#include<ctime>
using namespace std;
int main() {
	int n = 10; int a = 0;
	srand((unsigned)time(0));
	int m = rand() % n + 1;
	vector<int> vi(n, 1);
	auto p = vi.begin(); auto b = vi.begin();
	auto it = vi.end();
	int j = 0;
	for (int i = n; i != 1; i--) {
		if(*p)
		p = p + m ;      //对在圈内的人进行报数
		if (p > (it - 1 - a)) {        //p超过所以人数时，返回开头
			p = b + (p - (it - 1 - a));
			j = p - (it - 1 - a);      //下标运算
		}
		while (!*p) {
			++p;
			++j;

		}
		if (*p) {
			*p = 0;
			++a;
		}
	}
	cout << j << endl;
	return 0;
}

注意：vector类型和rand函数的头文件，同时在用指针与vector时要注意用法正确，并灵活运用提示；这题有点绕，此处n取10来验算，也可更改n的值或从键盘输入n的值。

总结：这四道题做完回看，很有韵味，很有意思，同时还有更加高级，方便的方法等着我去探索，不断实践，不断整理，不断总结，才是通往成功的捷径！虽然路途很艰难，但最后的风景真的很美！加油，代码人!