• 第四周作业


     

    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
    实验代码:
    #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 ");
      } 
      else{
      printf("No ");
      } 

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

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

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

    输入格式:

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

    输出格式:

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

    实验代码:

    #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 分)

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

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

    输入格式:

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

    输出格式:

    输出在一行中按照“行下标 列下标”(下标从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;
    }

    设计思路:

    由于此题在很大程度上与前面的选择排序法有相似之处,所以在百度上了解过冒泡法的含义及其工作原理之后,此题还是比较容易做出来的。

    实验结果:

     学习进度条

  • 相关阅读:
    Docker容器操作
    Docker的镜像操作
    CentOs安装Docker
    超长字符串
    编程之美-2.11 扩展 寻找距离最远的两个点
    编程之美-2.8 找到符合条件的整数
    编程之美-2.4 1的数目
    编程之美-1.16 24点游戏
    logistic回归 c++ 实现
    朴素贝页斯分类法 c++实现
  • 原文地址:https://www.cnblogs.com/Jay-h/p/10578127.html
Copyright © 2020-2023  润新知