• 第3周


    判断上三角矩阵 (15 分)
    上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。
    本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
    输入格式:
    输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。
    输出格式:
    每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
    输入样例:
    2
    3
    1 2 3
    0 4 5
    0 0 6
    2
    1 0
    -8 2
    输出样例:
    YES
    NO

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

    实验思路

    遇到问题
    二维数组是什么老师都没教,这怎么写,一开始就有点懵了,然后看了一下别人写数组里面俩个[ ][ ],然后我就去百度搜索了一下,发现它是有点与直角坐标系类似,然后把倒三角的原理弄清楚,只要他的行数小于列数的元素的值不等于0就可以了。

    错误截图

    解决方法
    还是把代码多打几遍,不懂的就去问同学或者自己找资料
    正确截图

    困难题目

    基础作业
    本周没上课,但是请大家不要忘记学习。
    本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
    例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
    这个题啊是真的.....

      #include<stdio.h> 
     #include<stdlib.h>
     int main (void)
     {
     	FILE * fp ;
     	int a[8];
     	int i,f=0,n,m,max=a[0];
     	
     	if ((fp=fopen("D:\chenyuan.txt","a+"))==NULL)
     	{
     		printf("File open error!
    ");
     		exit(0);
    	}
    	scanf("%d",&n);
    	fprintf(fp,"%d
    ",n); 
    	 for (i=0;i<8;i++)
    	   {
    	 scanf("%d",&a[i]);
    	 fprintf(fp,"%d",a[i]);
    	 if(m!=7){
    	 	fprintf(fp,",");
    	 }
           }
    	   for(i=0;i<8;i++) {
    	   	f+=a[i];
    	   	if(f<a[i]){
    	       f=a[i];
    	   }
    	   if(max<f){
    	   	max=f;
    	   }
    	   }
    	       printf("%d",max);
    	       fprintf(fp,"
    %d",max); 
    	       if(fclose(fp)){
    	       exit (0);
    	   }
    	       return 0;	 
      }
    

    错误截图

    正确截图

    实验思路

    遇到的问题
    开始是真的没有什么思路的,但是这个题说与上次题目有关,我然后就去看了很多的类似的题目,然后从同学那里了解一些思路
    解决方法
    去多看,多试,要掌握思路再来写题

  • 相关阅读:
    抽象类与接口
    二叉树的镜像
    树的子结构
    合并两个排序的链表
    反转链表
    链表中倒数第k个结点
    调整数组顺序使奇数位于偶数前面
    230. Kth Smallest Element in a BST
    98. Validate Binary Search Tree
    94. Binary Tree Inorder Traversal(二叉树中序遍历)
  • 原文地址:https://www.cnblogs.com/I-FEAR-ONLY-TIME/p/10541658.html
Copyright © 2020-2023  润新知