西安电子科技大学上机题

西安电子科技大学上机题

题目一描述：
编写一个程序，从键盘输入n个非零整数（0 输入格式说明：输入的整数之间以空格分隔，输入为0时结束。
输出格式说明：在一行上从小到大输出计算结果，整数之间用1个空格分隔，最后换行。
输入实例：
497 1069 68 71 137 0
输出实例：
8 11 14 16 20

算法思想：将每个数字的各个位数取出来放到数组里然后排序。

#include
using namespace std;
void sort(int num[], int n) {
     //冒泡法对n个数进行排序
	int temp;
	for (int i = 0;i < n - 1;i++) {
     
		for (int j = 0;j < n - i - 1;j++) {
     
			if (num[j] > num[j + 1]) {
     
				temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}
}
int sumNum(int num) {
     //循环提取出每位的数字然后相加
	int sum = 0;
	while (num / 10) {
     
		sum += num % 10;
		num = num / 10;
	}
	sum += num;//最后加上最高位数字
	return sum;
}
int main() {
     
	int n;
	cout << "输入数字个数：";
	cin >> n;
	int* num = new int[n];//定义动态数组存储输入的数据
	int* sum = new int[n];//定义动态数组存储每个数据各个位数的和
	cout << "输入数字：";
	for (int i = 0;i < n;i++)
		cin >> num[i];
	for (int i = 0;i < n;i++)
		sum[i] = sumNum(num[i]);
	sort(sum, n);//将其排序
	cout << "输入：";
	for (int i = 0;i < n;i++)
		cout << sum[i] << " ";
	cout << endl;
	return 0;
}

运行测试：

题目二描述：
请写一个程序，找出给定矩阵的马鞍点。若一个矩阵中的元素在其所在行最小而在其所在列最大，则说明该元素为矩阵的一个马鞍点。
输入说明：
输入数据由m+1行构成，第一行只有两个整数m和n（0 输出说明：
在一行上输出马鞍点的行号，列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；若不存在马鞍点，则输出一个no后换行。
输入实例：
4 3
11 13 121
407 72 88
23 58 1
134 30 62
输出实例：
1 1 72

#include
using namespace std;
bool judge(int num[100][100], int m, int n, int i, int j) {
     //判断num[i][j]是否是鞍点
	for (int k = 0;k < n;k++) {
     //如果该行有比它小的则不是鞍点
		if (num[i][k] < num[i][j]) {
     
			return false;
		}
	}
	for (int k = 0;k < m;k++) {
     //如果该列有比它大的则不是鞍点
		if (num[k][j] > num[i][j]) {
     
			return false;
		}
	}
	return true;
}
int main() {
     
	int num[100][100];
	int m, n;
	cout << "输入行数和列数：";
	cin >> m >> n;
	cout << "输入数据：" << endl;
	for (int i = 0;i < m;i++)
		for (int j = 0;j < n;j++)
			cin >> num[i][j];
	int an = 0, ani = 0, anj = 0;
	bool find = false;
	for (int i = 0;i < m;i++) {
     
		for (int j = 0;j < n;j++) {
     
			if (judge(num, m, n, i, j)) {
     //依次判断每个点是否是鞍点
				an = num[i][j];
				ani = i;
				anj = j;
				find = true;
				break;
			}
		}
		if (find) {
     
			break;
		}
	}
	if (find) {
     
		cout << "鞍点为：[" << ani << "," << anj << "]=" << an << endl;
	}
	else {
     
		cout << "没有鞍点" << endl;
	}
	return 0;
}

运行测试：