第四周作业

5-1

输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素，如果方阵a中的所有元素都沿主对角线对称，输出“Yes”, 否则，输出“No”。主对角线为从矩阵的左上角至右下角的连线，方阵a中的所有元素都沿主对角线对称指对所有i, k，a[i][k]和a[k][i]相等。输入输出示例如下：

输入：

输出：

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分)) {	
			    ;          
           	            break;
       	                 }
		}
		if (){
			break;
   		}
  	}

  	if (found != 0){
  		printf("Yes\n");
  	}  
  	else{
  		printf("No\n");
  	}  

	return 0;
}
实验思路：题目要求我们判断是否为对称矩阵，所以在第一个条件中应判断a[i][k]!=a[k][i],若成立，则found=0,结束第一个循环，而下面还有一个循环，若此时下面循环中的found==0,则结束这个循环。

7-2 选择法排序（20 分)

本题要求将给定的

输入格式：

输入第一行给出一个不超过10的正整数

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

实验代码：

#include<stdio.h>
int main(void)
{
int i,index,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++){
   index=k;
   for(i=k+1;i<n;i++)
   if(a[i]>a[index])
         index=i;
   temp=a[index];
   a[index]=a[k];
   a[k]=temp;
   }
   printf("%d",a[0]);
   for(i=1;i<n;i++)
         printf(" %d",a[i]);
   return 0;
}

设计思路：

实验中遇到的问题及其解决方法;

PTA给出的答案是格式错误，在编译器中运行时数字中间没有空格。

解决方法：对前面的代码进行检查，在最后输出时发现%d前面没有空格，加了空格之后，通过。

7-1 找鞍点（20 分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的

输入格式：

输入第一行给出一个正整数

输出格式：

输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

实验代码：

#include<stdio.h>
int main()
{
   int c[6][6],n,i,a,d,e,b;
      scanf("%d",&n);
      for(i=b=0;i<n;i++){
            for(a=0;a<n;a++){
                  scanf("%d",&c[i][a]);
            }
      }
      for(i=0;i<n;i++){
            for(d=a=0;a<n-1;a++){
                  if(c[i][d]<=c[i][a+1]){
                        d=a+1;
                  }
            }
            for(e=a=0;e<n-1;e++){
                  if(c[a][d]>=c[e+1][d]){
                        a=e+1;
                  }
            }
            if(c[i][d]==c[a][d]){
                  b=1;
                  printf("%d %d",a,d);
            }

      }
      if(b==0){
            printf("NONE");
      }
      return 0;
}

设计思路：

此题想了很久也没把正确代码打出来，所以此题代码借鉴于黄诺诚同学的代码。希望我能继续努力，以后的作业尽量能自己打出来。

实验截图：

7-1 冒泡法排序（10 分)

输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

实验代码;

#include<stdio.h>
int main(void)
{
int i,j,n,temp;
int a[10];

       scanf("%d",&n);
       for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]<a[j]){
   temp=a[i];
   a[i]=a[j];
   a[j]=temp;
}
printf("%d",a[0]);
for(i=1;i<n;i++)
   printf(" %d",a[i]);
        return 0;
}

设计思路: