2019年春季学期第三周作业 编程总结

基础作业

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]

输入：

请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。

输出：

在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。

1）.实验代码

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
FILE*fp;
int i=0,x=0,y=0,n=0,sum2=0,sum3=0,h=0,l=0;
int a[10];
if((fp=fopen("D:\\helei.txt","a+"))==NULL){
printf("File open error!\n");
exit(0);
}
fscanf(fp,"%d\n",&n);
printf("%d\n",n);
for(i=0;i<n;i++){
fscanf(fp,"%d,",&a[i]);
printf("%d,",a[i]);
sum3=a[0]-1;
}
for(x=0;x<n;x++){
sum2=0;
for(y=x;y<n;y++){
sum2=sum2+a[y];
if(sum2>sum3){
h=x;
l=y;
sum3=sum2;
}
}
}
printf("\n");
fprintf(fp,"\n");
for(h;h<=l;h++){
printf("%d,",a[h]);
fprintf(fp,"%d,",a[h]);
}
printf("\n%d",sum3);
fprintf(fp,"\n%d",sum3);
if(fclose(fp)){
printf("Can not close the file!\n");
exit(0);
}
return 0;
}

2）.设计思路

3）.本题调试过程碰到的问题以及解决办法

从运行结果可以看出程序没有计算所有可能的子数组的和，仔细检查代码发现第18行for(x=0;x<n-x;x++){和第二十行for(y=x;y<n-x;y++){中的n-x应为n，当时不知道怎么想的加了个-x，导致浪费了很多时间在检查代码上，修改后正确。

4）.运行结果截图

预习作业

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

1）.实验代码

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

2）.设计思路

3）.本题调试过程碰到的问题以及解决办法

本题没有问题。

4）.运行结果截图

二、学习进度条

三、学习感悟

这周学习了新的C语言知识，还算简单，有时间可以挑战一下难题，另外就是写代码的时候一定要思路清晰，认真仔细，避免出现不必要的错误。