zoukankan      html  css  js  c++  java
  • 上三角矩阵与数组中元素之和最大

    上三角矩阵指主对角线以下的元素都为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 T,m,i,k,j,sum=0;
    scanf("%d",&T);
    for(i=1;i<=T;i++)
    {
    scanf("%d",&m);
    int a[m][m];
    for(j=0;j<m;j++)
    for(k=0;k<m;k++)
    scanf("%d",&a[j][k]);
    for(j=0;j<m;j++)
    for(k=0;k<j;k++)
    sum+=a[j][k]; //看是否k>j的数和是否为零
    if(sum==0)
    printf("YES ");
    else printf("NO ");
    sum=0;
    }
    return 0;
    }
    二:设计思路

    三:本题的问题
    1)刚开始不会如何去判断左下角的数为零,也不会去利用(if k>j)来判断
    2) 这个输入就像输入正方形一样,然后利用(if k >j)判断 这样就显得一目了然了。
    3)利用数组后觉得很多要表达的数很简单 就连下表都可以都可以比较大小,这样会缩短代码的行数。

    四;学习进度:这个星期二就一直在研究了 一直到现在。

    第二题
    一:实验代码

    include<stdio.h>

    include<stdlib.h>

    int main()
    {
    FILE*fp;
    int i,n;
    int a[20];
    int sum=0;
    int max=a[i];

    if((fp=fopen("C:\chenxin\chenxin.txt","w+"))==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]);
    for(i=0;i<8;i++)
    {
    	sum=sum+a[i];
    	if(sum < a[i])
    	{		
    	 sum=a[i];
    	}
    	if(sum >= max)
    	{
    	sum=max;
    	}
    }
    fscanf(fp,"%d",max);
    if(fclose(fp)){
    	printf("Can not close the file!
    ");
    	exit(0);
    }
    return 0;
    

    }

    二:设计思路

    三:本题问题
    1)对于语句的衔接上还是会出现大量的问题,我知道该流程怎么一步步的运算下去,但总会在某一步停下觉得要加入其他的运算这样很纠结 但运算时又是错的,但添加的步骤又是对的。就很纠结了。
    2)此题就是的考虑周全(比如不能忽视元素0的存在 虽然不会影响结果 但也得考虑到)
    3)记住固定的格式(最重要的)

    四:学习进度
    几乎这都在打代码
    最多行数:46行

  • 相关阅读:
    设计模式的原则
    List是线程安全的吗?如果不是该怎么办呢?安全的List对性能的影响有多大呢?
    StringBuilder是不是线程安全的?
    并行运算和普通运算之性能比较
    分布式与集群的区别
    sql查询性能分析
    C#代码实现,确保windows程序只有一个实例(instance)
    jQuery UI
    开源框架完美组合之Spring.NET + NHibernate + ASP.NET MVC + jQuery + easyUI 中英文双语言小型企业网站Demo
    整理的一些学习网站资料
  • 原文地址:https://www.cnblogs.com/chenxinxin/p/10540212.html
Copyright © 2011-2022 走看看