2019年春季学期第四周作业

一.作业头内容：

这个作业属于那个课程：C语言课程

这个作业要求在哪里：https://www.cnblogs.com/pengchen511/p/10499714.html

我在这个课程的目标是：在以后的排序方面，能熟练运用选择排序法和冒泡法

这个作业在哪里具体方面帮助我实现目标：在以后排序方面，能快速的解决问题

参考文献：http://c.harson.co/和https://blog.csdn.net/dove1202ly/article/details/77416032

二.基础作业、挑战作业和预习作业

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 
 2 int main(void)    
 3 {    
 4        int found, i, k, n;
 5        int a[10][10];
 6 
 7        scanf ("%d", &n);
 8        for (i = 0; i < n; i++)    
 9            for (k = 0; k < n; k++)
10             scanf("%d", &a[i][k]);
11 
12      found = 1;
13        for (i = 0; i < n; i++){    
14            for (k = 0; k < i; k++){
15                if (a[i][k]!=a[k][i](3分)) {    
16                    found=0;          
17                            break;
18                             }
19         }
20         if (found==0){
21             break;
22            }
23       }
24 
25       if (found != 0){
26           printf("Yes\n");
27       }  
28       else{
29           printf("No\n");
30       }  
31 
32     return 0;
33 }

设计思路：

 

 

7-2 选择法排序

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1


实验代码：

 1 #include
 2 int main()
 3 {
 4     int i,max,k,n,temp;
 5     int a[10];
 6     
 7     scanf("%d",&n);
 8    
 9     for(i=0;i)
10         scanf("%d",&a[i]);
11         
12     for(k=0;k1;k++)
13     {
14         max=k;       
15         for(i=k+1;i)
16            if(a[i]>a[max])
17            
18            max=i;
19         temp=a[max];
20         a[max]=a[k];
21         a[k]=temp; 
22         
23     }
24     printf("%d",a[0]);
25     for(i=1;i)
26        printf(" %d",a[i]);
27      printf("\n");
28      
29      return 0;
30 }

设计思路：

本题调试过程碰到问题及解决办法：

问题：格式错误

解决办法：寻找助教帮忙，把输出代码改成：

printf("%d",a[0]); 

for(i=1;i)

 printf(" %d",a[i]);

运行结果：

 

 

 7-1 找鞍点

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

本题要求编写程序，求一个给定的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


实验代码：

 1 #include
 2 int main()
 3 {
 4     int i,j,m,c,n,flag=1;
 5     int a[10][10];
 6     scanf("%d",&n);
 7     for(i=0; i){
 8         for(j=0; j){
 9             scanf("%d",&a[i][j]);
10         }
11     }
12   for(i=0; i){    
13         m=a[i][0];
14         c=0;
15         for(j=1; j){
16           if(m==a[i][j])
17             {
18               m=a[i][j];    
19               c=j;
20             }
21             else if(m<a[i][j]){
22                 m=a[i][j];
23                 c=j;
24             }
25         }
26         for(j=0;j){
27           if(a[j][c]<m){
28                 flag=0;
29             }
30         }
31         if(flag==1){
32             printf("%d %d\n",i,c);
33             break;
34         }
35         flag=1;
36     }
37     if(i==n){
38         printf("NONE");
39     }
40     
41     return 0;
42 }

设计思路：

本题调试过程碰到问题及解决办法：

问题:理解了题目的意思，却无从下手

解决问题：通过观看教学视频“http://c.harson.co/”，并且与室友一同研究，每个步骤的含义

运行结果截图：

 

挑战题：

7-1 冒泡法排序 

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

输入格式:

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

输出格式:

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

输入样例:

4 
75 71 77 76

输出样例:

77 76 75 71

 实验代码：

 1 #include
 2 int main()
 3 {
 4   int a[10];
 5   int i,j,temp,n;
 6   scanf("%d",&n);
 7   for(i=0;i)
 8   {
 9     scanf("%d",&a[i]);
10   }
11   for(i=0;i1;i++)   
12   {
13     for(j=0;j1-i;j++)   
14     {
15       if(a[j]>a[j+1])   
16       {
17         temp=a[j+1];
18         a[j+1]=a[j];
19         a[j]=temp;
20       }
21     }
22   }
23   for(i=n-1;i>0;i--)   
24   {
25     printf("%d ",a[i]);
26   }
27   printf("%d",a[0]);
28   return 0;
29 }

设计思路：

本题调试过程碰到问题及解决办法：

问题：格式错误、运行是错误、感觉选择排序法和冒泡法在编写代码时差不多

解决办法：通过询问助教，发现问题的错在处，在百度寻找选择排序法和冒泡法有什么区别“https://blog.csdn.net/dove1202ly/article/details/77416032”

运行结果：

 

 三、学习进度条

周/日期	这周所用时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/9-3/15	10小时左右	200左右	自学二维数组	对矩阵的上下三角形的一些规律，运用的不熟练
3/16-3/22	8小时左右	260左右	选择排序法和冒泡法	对题目进行思路分析不够全面

累积代码行和博客字数：

时间	博客字数	代码行数
第二周	1010	45
第三周	1479	92
第四周	2586	74

                                                         

四、描述结对编程的过程和结对编程的优缺点

感觉比以前的效率要高很多，思考完过后，不懂得可以相互商量，还可以问助教

优点：坚持思考问，没有半途而废

缺点：粗心大意，打了两个return 0

 

 

 

 五、学习感悟

感觉结对编程的效率会高很多，本周最难的题目也在助教的视频以及室友的指导下顺利完成，开心。