#include
#include
#include
#include
using namespace std;
bool huiwen(char* p, int len) {
for (int i = 0, j = len - 2; i < j; i++, j–) {
if (p[i] != p[j])
return false;
}
return true;
}
bool huiwen2(string p, int len) {
for (int i = 0, j = len - 1; i < j; i++, j–) {
if (p.at(i) != p.at(j))
return false;
}
return true;
}
int main(){
题目 1、已知一个矩阵,存储在一个二维数组中。将矩阵中和值为最大的那一行元素与首行对换。
int arr[5][5] = { {1},{2},{3},{4},{5} };
int max = 0; int num; int sum = 0;
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
sum += arr[i][j];
}
if (max < sum) {
max = sum;
num = i+1;
}
}
for (int k = 0; k < 5; k++) {
int temp;
arr[0][k] = temp;
arr[0][k] = arr[num][k];
arr[num][k] = temp;
}
for (auto& i : arr)
for (auto j : i)
cout << j << " ";
题目 2、已知一个方阵,存储在一个二维数组中。用指针访问数组元素的方法,计算方阵中上三角所有元素的和、下三角所有元素的和,以及主对角线上的所有元素和。
int arr[][5] = { {1},{2},{3},{4},{5} };
//对角线元素
for (int i = 0; i < 5; i++) {
for (auto p = arr,j=arr; p <j + 5; ) {
p += i;
for (auto q = *p,k=*p; q < k + 5;) {
q += i;
cout << *q << endl;
break;
}
break;
}
};
//上三角元素
auto p = arr;
for (int i = 0; i < 5; i++) {
for (auto q = p[i], j = p[0]; q < j + 5; q++)
cout << *q;
p++;
}
题目 3、判断字符串是否是“回文”。所谓“回文”是指顺读和逆读都是一样的串,例如串 12321 和 madam 都是回文。
要求:重新定义回文为:虑去所有非字母字符(包括空格)后,不考虑字母的大小写,从左向右和从右向左读都相同的词或短语。如“Madam, I’m adam”和“Golf, No Sir, prefer prison flog!”。改写上面程序,用string来代替字符数组来完成相同操作。
char arr[] = { “madam” };
int len = sizeof(arr);
int num = 0, num2 = 0;
if (huiwen(arr, len)) {
cout << “是回文数”<<endl;
};
string s(“Madam,i’m adam”);
string j(s.size(),’ ');
for (auto i : s) {
if (65 <= i &&i<= 90)
i += 32;
if (97 <= i && i <= 122) {
j[num] = i;
num++;
}
}
cout << j << endl;
for (int i = j.size() - 1; i >= 0; i--) {
if (j.at(i) ==' ')//while意思是当什么什么时候,可以循环,而if是条件结构,不会循环
num2++;
}
if (huiwen2(j, j.size()-num2))
cout << "是回文数";
题目 4、约瑟夫问题:n 个人围成一圈,从 1 开始顺序编号;游戏开始,首先生
成一个 1 - n 区间内的随机数,从第一个人开始由 1 到 m 循环报数,报到 m 的人
退出圈外,问最后留下的那个人原来的序号。
提示:本题可以定义一个容器(vector<bool>),初始化大小(元素个数)为 n。
容器里元素的值用来标识该人是否出局,1 在圈内,0 出局。值为 0 的元素不参
加报数。此外,vector 容器中的元素是线性排列的,而人是围成圈的,用容器表
示要有一种从容器尾部跳到其头的技巧,即下标加 1 除以 n 求余数
srand((unsigned int)time(NULL));
int ramdam = rand() % 10;
int num = 0;
vector<int>vi (10, 1);
for (int i = 0; i < 10 - 1; i++) {
FLAG:num += ramdam;
if (num >= 9)
num = ((num + 1) / ramdam) % num;
if (vi.at(num) = 1)
vi.at(num) = 0;
else {
goto FLAG;
}
}