• 第三周作业


    题目

    本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
    例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
    输入:
    请建立以自己英文名字命名的txt文件,并输入数组元素数值,元素值之间用逗号分隔。
    输出
    在不删除原有文件内容的情况下,将最大子数组以及子数组的和写入文件。

    代码示例

    #include<stdio.h>
    #include<stdlib.h>
    int main ()
    {
        FILE *fp;
        char temp;
        int num[50];
        int i, j, b = 0, t = 0, end, w = 0, c = 0, e = 0, sum;
        fp=fopen("D:\huangyanliang.txt","a+");
        fscanf(fp,"%d", &end);
        for(i = 0;i < end; i++)
        {
            fscanf(fp,"%d", &num[i]);
        }
        for(i = 0;i < end ; i++)
        {
          b = num[0];
        t = end;
        for(i = 0; i < end; i++){
            e = i + 1; 
            for(j = 0; j < t; j++){
                for(c = j; c < e; c++){
                    sum = sum + num[c];
                    b = (b > sum)?b:sum;
                }
                sum = 0;
                ++e;
            }
            t--;
        }
        }
        fprintf(fp,"
    %d", b);
        fclose(fp); 
         return 0;
    }
    

    本题思路

    本题运行截屏

    本题遇到的问题

    开始写了一个但是错了,求的是所有正数的最大和去了,后来改了,思路基本是对的,那几个for循环嵌套后面那些i++什么的加在哪一个for后面搞了比较久,后面又遇到那个文件没有写入的问题了emmm,这个是真的不知道怎么搞,有点懵,后面又换了一下又搞了好久才可以

    二维数组题目

    7-1 判断上三角矩阵 (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(void)
    {
        int a[10][10],b[100], t[10]; 
    	int i, n, c, f, j;
    	int e;
    		f = 0;	
    	scanf("%d
    ", &n);                    //得到用户输入的矩阵个数 
    	for(c = 1; c <= n; c++){
    	scanf("%d
    ", &b[c]);               //得到用户输入的矩阵阶数 
    for(j = 0; j < b[c]; j++){
    	for(e = 0;e <b[c]; e++){
    	scanf("%d", &a[j][e]);                //用循环嵌套得到矩阵 
    	if((j > e)&&(a[j][e] != 0)){
    		t[f] = 2;             //判断是否为上三角 
    }
    }
    	}
    if(t[f] != 2){
    
    	t[f] = 3;
    }
    f = f+1;
    }
    for(i = 0;i < n; i++){              //输出是否为上三角 
    
    		if(t[i]==3)
    		{
    		printf("yes
    ");
    	}
    	else {
    	
            printf("no
    ");
            i = i+1;
        }
    }
    	return 0;
    }
    

    题目思路

    题目部分图片

    本题遇到的问题

    开始编了一个但是输出的是两个no,没有yes,应该是出现了逻辑错误,后面改了但是输出还是两个no,我调试了它又对了,我一脸懵逼
    调试前:

    调试后:

    搞不懂,后面换了一下把那个是上三角为1换成了3
    它又对了,应该是1,0有什么鬼。。。。。。。。。
    然后到pta提交出来个答案错误,这谁受得了,然后助教说给他看一下,他帮我搞出来了,嘿嘿嘿谢谢了

    学习进度条

    日期 这周所花的时间 代码行数 所学的简介 目前比较困惑的问题
    9/3-15/3 四小时 200 文件 文件没什么问题
    16/3-22/3 四小时 210 没什么就是把前面的再巩固一下 没什么问题
  • 相关阅读:
    软件工程之旅开始啦
    c# async,await, 委托函数
    mysql 访问不是本地数据库,给用户刷新了权限没有作用
    c# WndProc事件 消息类型
    sql not in 优化问题
    c# dataGridView 表头格式设置不管用
    sql 更新多条记录
    mysql 插多行数据
    win7 64bit+vs2010 操作注册表
    bat脚本命令
  • 原文地址:https://www.cnblogs.com/xiao--liang/p/10529633.html
Copyright © 2020-2023  润新知