一、2019春第四周作业（基础题）软件

1	2
课程名称	c语言程序设计2
作业要求
我的课程目标	我希望通过c语言的学习，实现编写类似于“五子棋”的游戏
这个作业在哪个方面帮助我实现目标	这个作业让我知道了选择排序和冒泡排序法，二维数组的定义和使用，让我对数组的知识深入了解。
参考文献	课本 c语言程序设计

5-1

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

输入：

31 2 34 5 67 8 9

输出：

No

代码：

#include 
    
     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])                {                   found=1;                          break;                   }        }        if (found=0){            break;        }    }    if (found != 0){        printf("Yes\n");    }      else{        printf("No\n");    }      return 0;}
    

设计思路：

看题目条件，如果a[i][k]==a[k][i]则为真，found=1，反之found=0。

错误及解决：

没有，一遍过。

答案：

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

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

输入格式：

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

输出格式：

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

输入样例：

45 1 7 6

输出样例：

7 6 5 1

代码：

# include 
    
     int main (){    int i,index,k,n,temp;    int a[10];    scanf("%d",&n);    for (i=0;i
     
      a[index]) index=i;            temp=a[index];            a[index]=a[k];            a[k]=temp;        }        for(i=0;i
     
    

设计思路：

错误及解决：

错误原因是因为这样输出没有空格，室友说加个if语句判断输出空格即可。

答案截图：

7-1 找鞍点 （20 分)

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

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

输入格式：

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

输出格式：

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

输入样例1：

41 7 4 14 8 3 61 6 1 20 7 8 9

输出样例1：

2 1

输入样例2：

21 74 1

输出样例2：

NONE

代码：

#include 
    
       int main()  {      int n,i,j,k,l;     scanf("%d",&n);     int a[n][n];      for(i=0; i
     
      a[j][k]){                     max=j;                      break;                  }              }                          if(i==max){                flag=0;                  break;              }          }          if(flag==0)         printf("%d %d",i,k);          else                printf("NONE");      }      return 0;    }
     
    

设计思路：

错误及解决：

之前忽略了一个情况，就是n等于一，后来加上去了，其实不加pta也可以过。

答案截图：

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

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

输入格式:

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

输出格式:

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

输入样例:

4 75 71 77 76

输出样例:

77 76 75 71

代码：

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

设计思路：

错误及解决：

忘记加if语句输出空格了。

答案截图：

学习进度：

感悟：

老师要求越来越严格了，每次作业都要加量。