2019年春季学期第三周作业
一、基础作业
本周请大家完成上周挑战作业的第一部分：给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1,-2,3,10,-4,7,2,-5]的最大子数组为[3, 10, -4, 7, 2]
输入：
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。
include <stdio.h>
include <stdlib.h>
int main(int argc, char argv[])
{
int i, n, max;
FILE fp;
if ((fp = fopen("D:\编程\C\代码\PYozo", "a+")) == NULL)
{
exit(0);
}
fscanf(fp, "%d", &n); //数组中有几个元素
int p = (int)malloc(sizeof(int)n); //用动态分配储存数组里的元素
char ch;
for (i = 0; i < n; i++)
{
fscanf(fp, "%d%c", &p[i], &ch);
}
int j=0;
int sum = (int)malloc(sizeof(int)n);
int arr = (int)malloc(sizeof(int)*n);
sum[0] = p[0];
max = sum[0];
arr[0]=sum[0];
for (i = 0; i < n; i++)
{
if (sum[i] >= 0&&i!=0) //如果sum大于0则继续加,因为sum大于0有可能还会继续增加.
{
sum[i] = sum[i - 1] + p[i];
arr[j] = p[i];
j++;
if (sum[i] > max)
max = sum[i];
}
if (sum[i] < 0) //如果sum小于0就不用管,因为这肯定不是最大的数.
{
j = 0;
sum[i] = p[i];
if (sum[i] > max)
{
max = sum[i];
arr[j]=sum[i];
}
sum[i + 1] = p[i + 1];
sum[i] = 0;
}
}
fprintf(fp,"\n");
if(max>0)
{
i=0;
sum[0]=0;
while(1)
{
sum[0]+=arr[i];
i++;
if(sum[0]==max)
break;
}
}
for (j = 0; j <i; j++)
fprintf(fp,"%d ",arr[j]);
fprintf(fp,"\n%d", max);
fclose(fp);
return 0;
}
}运行截图
设计思路:
1.运用malloc动态分配来创造一个数组p.
2.在从下标0开始加,若是全为负数先将结果储存到数组里面在则会判断谁为最大负数,若是和为正数,那么它有可能增加也可能变少,通过判断将其保存在一个变量中,若和为负数,则将当前下标数组sum清0直接进行下次的递增.
本题调试过程及解决方案:
1.一开始想到的解题方式是想用枚举法的,但是听了室友给我说了这道题涉及的算法,才写出了简便的代码。2.并且我也没有把和若为负数的情况考虑周到,使得显示出来的答案一直为16或者17,随即便找到了未将sum[i]重新赋值为0导致sum并没有从一个新的下标开始加.3.同时我也没考虑到若数组全为负数怎么办,到后面尝试了一下发现只要加两条代码sum[i+1]=p[i+1];sum[i]=0;即可。
一、本周完成的作业：
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()
{
int T;
scanf("%d\n",&T);
int i,j,t,flag;
int a[10][10],Tab[100];
for(t=1;t<=T;t++){
flag=1;
scanf("%d\n",&Tab[t]);
for(i=0;i<Tab[t];i++){
for(j=0;j<Tab[t];j++){
scanf("%d",&a[i][j]);
if(i>j){
if(a[i][j]!=0) {
flag=0;
//break;
}
}
}
}
if(flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}
2设计思路(流程图）
- 遇到困难
这个截图是一个错误截图，是原来代码的改变，想请教一下看我截图的大佬，这个代码应该是有问题的，明明第一个值是6却输出的yes。
这个截图呢是找上面三个值的。
在这道题遇到的问题呢由于时间紧张，我未进行截图，但是我记得的，一个是第二个for循环
for(int j = 0;j<i;j++)这里原来我是j<rowcols 但是根据逻辑这里应该是j<i。还有一个错误是段错误是在pta上的
scanf("%d",&x);
int flag[x]; scanf应该在int 前面不然会出现答案错误。
最后正确截图
4）学习时间表
