第三周作业

题目

本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[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 没什么就是把前面的再巩固一下 没什么问题
原文地址:https://www.cnblogs.com/xiao--liang/p/10529633.html