zoukankan      html  css  js  c++  java
  • 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 一位数组的冒泡排序法、选择排序法和二维数组的简单编程 对二维数组的知识还是不懂,题目找鞍点做了半天

    三、学习感悟

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

    累积代码行和博客字数

  • 相关阅读:
    wpf中防止界面卡死的写法
    wpf list<T>与ObservableCollection<T>的区别
    wpf 将对象按照正圆的顺序排列的写法
    .net 如何高效地使用string(转)
    wpf 查找DataTemplate中的控件的实现方式
    wpf 属性变更通知类的实现
    wpf 3D图形的实现(转)
    SpringBoot之HandlerInterceptorAdapter
    websocket简单实现
    mockjs基本使用
  • 原文地址:https://www.cnblogs.com/LfanWyuXooo/p/10580691.html
Copyright © 2011-2022 走看看