第四周作业
1.程序填空题
输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素，如果方阵a中的所有元素都沿主对角线对称，输出“Yes”, 否则，输出“No”。主对角线为从矩阵的左上角至右下角的连线，方阵a中的所有元素都沿主对角线对称指对所有i, k，a[i][k]和a[k][i]相等。输入输出示例如下：
输入：
3
1 2 3
4 5 6
7 8 9
输出：
No
#include <stdio.h>
int main(void)
{
int found, i, k, n;
int a[10][10];
scanf ("%d", &n);
for (i = 0; i < n; i++)
for (k = 0; k < n; k++)
scanf("%d", &a[i][k]);
found = 1;
for (i = 0; i < n; i++){
for (k = 0; k < i; k++){
if ( (3分)) {
found = 0
;
break;
}
}
if (
found == 0
){
break;
}
}
if ( ){
printf("Yes\n");
}
else{
printf("No\n");
}
return 0;
}
我的代码
#include <stdio.h>
int main(void)
{
int found, i, k, n;
int a[10][10];
scanf ("%d", &n);
for (i = 0; i < n; i++)
for (k = 0; k < n; k++)
scanf("%d", &a[i][k]);
found = 1;
for (i = 0; i < n; i++){
for (k = 0; k < i; k++){
if (a[k][i]!=a[i][k]) {
found = 0
;
break;
}
}
if (
found == 0
){
break;
}
}
if (found != 0){
printf("Yes\n");
}
else{
printf("No\n");
}
return 0;
}
![]()
程序思路
前后进行对比，比较大小，然后定义一个变量作为中间值，进行值的交换，直到需要比较大小为止
（助教上课时讲过，没什么可说的，代码就是上课用的代码）
因为助教在晚自习时讲了回去自己二次运行时没出现错误
2.
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
我的程序#include<stdio.h>
int main()
{
int i, j, k, n, temp;
int a[10];
scanf ("%d", &n);
for (i=0; i<n; i++)
scanf("%d", &a[i]);
for (k=0; k<n-1; k++){
j=k;
for( i=k+1; i<n; i++ )
if ( a[i] > a[j] ) j=i;
temp = a[j];
a[j] = a[k];
a[k] = temp;
}
printf ("%d", a[0]);
for (i=1; i<n; i++)
printf (" %d", a[i]);
return 0;
//狗头保命
}
思路
在上次结对编程时也讲了，将每组最后一个数与后面的所有数进行比较，找到最大数并于其交换
将第j次循环时的最大值与a[j]交换位置时误将a[j]打为了a[k]
3
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1：
2 1
输入样例2：
2
1 7
4 1
输出样例2：
NONE我的代码#include <stdio.h>
int main()
{
int num;
scanf("%d", &num);
int date[6][6], rowMax[6], maxValue;
for (int i = 0; i < num; i++)
{
for (int j = 0; j < num; j++)
scanf("%d", &date[i][j]);
maxValue = date[i][0];
for (int j = 0; j < num; j++)
if (maxValue <= date[i][j])
{
maxValue = date[i][j];
rowMax[i] = j;
}
}
int flag = 0, row;
for (int i = 0; i < num; i++)
{
for (int j = 0; j < num; j++)
{
if (date[j][rowMax[i]] < date[i][rowMax[i]])
{
flag = 0;
break;
}
else
flag++;
}
if (flag == num)
{
row = i;
break;
}
}
if (flag)
printf("%d %d", row, rowMax[row]);
else
printf("NONE");
return 0;
//狗头保命
}
思路
（这个题目其实我自己也没搞懂，我是对着助教的教学视频打的，看懂的些地方我会写出来）
错误
输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例:
4
75 71 77 76
输出样例:
77 76 75 71
我的代码#include<stdio.h>
int main (void)
{
int n,a[10];
int i,j,t;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
{
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(j=0;j<n;j++)
{
printf("%d",a[j]);
if(j<n-1)
printf(" ");
}
return 0;
}
我的思路
冒泡法概念，对每一个元素进行两两比较，若后者大于前者则交换,思路和第二个比较大小的题差不多，冒泡法会把最后一个数减掉，比较范围减小了
（其实我就是对着书上那个写的，由我的结对编程伙伴指导完成）
浙公网安备 33010602011771号