西安电子科技大学上机题
题目一描述:
编写一个程序,从键盘输入n个非零整数(0<n<1000),将这n个数中各位数字取出来相加,并按照从小到大的次序依次输出这些数字的和。例如,497的各位数字和为20(4+7+9),1069的各位数字和为16(1+0+6+9)。
输入格式说明:输入的整数之间以空格分隔,输入为0时结束。
输出格式说明:在一行上从小到大输出计算结果,整数之间用1个空格分隔,最后换行。
输入实例:
497 1069 68 71 137 0
输出实例:
8 11 14 16 20
算法思想:将每个数字的各个位数取出来放到数组里然后排序。
#include<iostream>
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<m<100,0<n<100),分别表示矩阵的行数和列数,接下来m行,每行n个整数表示矩阵元素(矩阵中的元素互不相同),整数之间以空格分隔。
输出说明:
在一行上输出马鞍点的行号,列号(行号和列号从0开始计数)及元素的值(用一个空格分隔),之后换行;若不存在马鞍点,则输出一个no后换行。
输入实例:
4 3
11 13 121
407 72 88
23 58 1
134 30 62
输出实例:
1 1 72
#include<iostream>
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;
}
运行测试: