2019年春季学期第四周作业

一、本周完成的作业:

题目1.

5-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

1).实验代码

#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[i][k]!=a[k][i]&&i(3分)) {	
			    found=0;          
           	            break;
       	                 }
		}
		if( a[i][k]==a[k][i]&&i=k)
			break;
   		}
  	}

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

	return 0;
}

2).运行结果截图

题目2.7-2 选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

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

输出格式:

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

输出样例:

4
5 1 7 6

输出样例:

7 6 5 1

1).实验代码

#include<stdio.h>
int main(){	
int a[10], n,i,j,k,temp;	
  scanf("%d",&n);	  
  for (i = 0; i < n; i++){    
  scanf("%d",&a[i]);	}	
  for (i = 0; i < n - 1; i++){		
  k = i;		
  for (j = i + 1; j < n; j++){		
  if (a[j] > a[k])	{			
  	k = j;			}		
	  }		
	  if (k != i){			
	  temp = a[k];			
	  a[k] = a[i];			
	  a[i] = temp; 		
	  }	}	
	  printf("%d",a[0]);	
	  for (i = 1; i < n; i++)	{		
	  printf(" %d",a[i]);	}    
	  return 0;
}

2) 设计思路

mermaid
flowchat
st=>start: 开始程序,定义相关变量
op=>operation: 利用循环结构来输入数组
op1=>operation: 再用一个嵌套循环结构来逐步进行排序
c1=>condition: k不等于i?
c2=>condition: a[j]>j[k]?
op2=>operation: 利用中间变量把a[k]和a[i]替换
op3=>operation: 先输出a[0],再利用循环结构输出数组
e=>end

st->op->op1->c1
c1(no)->op1
c1(yes)->op2(right)->c2
c2(yes)->op3->e
c2(no)->op1

```

3).本题调试过程碰到问题及解决办法

问题:思路感觉出了问题,提交后还有一处测试点错误

解决方法:看了相关例题后发现,原来我没有考虑k与i不等值的情况

4).运行结果截图

题目3.7-1 找鞍点

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

本题要求编写程序,求一个给定的n阶方阵的鞍点。

输入格式:

输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

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

输入样例1:

3
1 2 3
4 5 6
7 8 9

输出样例1:

2 1

输入样例2:

2
1 7
4 1

输出样例2:

NONE

1).实验代码

#include<stdio.h>
int main(void){
	int a[6][6];
	int n,i,j,k,m,t,c=1;
	scanf("%d",&n);
	for(j=0;j<n;j++){
		for(k=0;k<n;k++){
			scanf("%d",&a[j][k]);
		}
	}
   if(n==1)        
   printf("0 0");   
   else  {        
   for(i=0; i<n; i++){            
   m=i;            
   for(t=0; t<n; t++) {          
        if(a[i][k]<=a[i][t]){              
		    k=t;             
			}           
		  }            
		  for(j=0; j<n; j++){           
		       if(a[m][k]>a[j][k])  {              
			        m=j;                    
					break;                
					}}            
					if(i==m) {            
					   c=0;                
					   break;            }        
					   }        
					   if(c==0)            
					   printf("%d %d",i,k);        
					   else printf("NONE");}
	return 0;
} 

2) .设计思路

mermaid
flowchat
st=>start: 开始程序,定义相关变量
op=>operation: 输入n再利用循环结构来输入数组
op1=>operation: 直接输出0 0
c1=>condition: 利用if-else语句来讨论n是否为1情形
c2=>condition: 再判断这个值是否为该列最小值即c=0
c3=>condition: 在判断c是否为0
op2=>operation: 利用嵌套循环先找依次每一行的最大值
op3=>operation: 输出鞍点下标
op4=>operation: 输出NONE
e=>end

st->op->c1
c1(yes,right)->op1
c1(no)->op2->c2
c2(yes,right)->c3
c2(no)->op2
c3(yes,left)->op3->e
c3(no,left)->op4->e
```

3).本题调试过程碰到问题及解决办法

问题:思路正确,但是提交pta时有一个测试点错误

解决方法:软件调试后发现是没有给c初始赋值,给c=1后提交正确。

4).运行结果截图

题目3.7-1 冒泡法排序

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

输入格式:

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

输出格式:

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

输出样例:

4 
75 71 77 76

输出样例:

77 76 75 71

1).实验代码

#include<stdio.h>
int main(){	
int a[10], n,i,j,k,temp;	
  scanf("%d",&n);	  
  for (i = 0; i < n; i++){    
  scanf("%d",&a[i]);	}	
  for (j = 0; j < n-1; j++){			
  for (i = 0; i< n-1; i++){		
  if (a[i+1] > a[i])	{			
  		temp=a[i];
		  a[i]=a[i+1];
		  a[i+1]=temp;		}		
	  }	
	  }
	  for (i = 0; i < n; i++){
	  if(i<n-1)		
	  printf("%d ",a[i]);
	  else
	  printf("%d",a[n-1]);	}    
	  return 0;
}

2) 设计思路

mermaid
flowchat
st=>start: 程序开始,定义相关变量
op=>operation: 通过循环输入数组
op1=>operation: 再用嵌套循环结构来进行冒泡排序
cond=>condition:  a[i+1]>j[i]?
op2=>operation: 再利用中间变量把a[i+1]和a[i]替换
op3=>operation: 利用for循环依次输出数组和if消除多余空格
e=>end

st->op->op1->cond
cond(yes)->op2
cond(no)->op1
op2->op3->e


```

3).本题调试过程碰到问题及解决办法

问题:思路没问题,软件运行也没问题,提交格式错误

解决方法:看了答疑群里的类似疑问我发现,没有消除多余空格,于是多用了个if语句来清除空格

4).运行结果截图

二、学习进度条

周/日期 这周花的时间 代码行 学到的知识点简介 目前比较迷惑的问题
3/9-3/15 2天 88 二维数组的简单应用和指针文件的简单应用 对指针文件一些比较南的知识点很难弄懂
3/16-3/22 2天 77 一位数组的冒泡排序法、选择排序法和二维数组的简单编程 对二维数组的知识还是不懂,题目找鞍点做了半天

三、学习感悟

本周的学习还是有些难度的,一维数组和二维数组弄的我懵懵懂懂的,做类似题目也慢吞吞,题目对我来说的确有难度的,由此可知,我的数组学习之路还有很长一段要走呀!

累积代码行和博客字数

原文地址:https://www.cnblogs.com/LfanWyuXooo/p/10580691.html