作业——4
第三周作业
一、基础作业
给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。
实验代码
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
FILE *fp;
int m,n,i,sum=0;
if((fp=fopen("E:\\SuXiaoLong.txt","w+"))==NULL){
printf("File open error!\n");
exit(0);
}
scanf("%d",&m);
fprintf(fp,"%d\n",m);
int a[n],max=a[0];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
fprintf(fp,"%d",a[i]);
if(m!=n-1){
fprintf(fp,",");
}
}
for(i=0;i<n;i++){
sum+=a[i];
if(sum<a[i]){
sum=a[i];
}
if(max<sum){
max=sum;
}
}
printf("%d",max);
fprintf(fp,"\n%d",max);
if(fclose(fp)){
printf("Can not close the file!\n");
exit(0);
}
return 0;
}
设计思路
本题调试过程碰到问题及解决方法
- 1、输入到devc++的运行中时是直接将题目中的数字复制粘贴过去的，就各个数字之间有逗号，导致结果一直是杂乱的数字，后来发现了错误然后改正，答案正确。
解决经验：有逗号的话是单个字符，要另外定义，另外写。- 2、文档第一行没有8（这一条我全部完成后再看不知道为什么写了这个...）
解决方法：将代码中的“r+”改为“w+”。（但是这题应该用“a+”更好，因为题目里面要求在不删除原有文件内容的情况下进行）
运行结果截图
二、判断上三角矩阵
上三角矩阵指主对角线以下的元素都为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 T;
scanf("%d\n",&T);
int i,j,t,flag;
int a[10][10],b[20];
for(t=1;t<=T;t++)
{
flag=1;
scanf("%d\n",&b[t]);
for(i=0;i<b[t];i++)
{
for(j=0;j<b[t];j++)
{
scanf("%d",&a[i][j]);
if(i>j)
{
if(a[i][j]!=0)
{
flag=0;
}
}
}
}
if(flag)
printf("YES\n");
else printf("NO\n");
}
return 0;
}
设计思路
本题调试过程碰到问题及解决方法
- 1、对二维数组的运用不清楚导致出现了一错误，翻书对照查概念与他人对比最后得出正确代码。
运行结果截图
二、学习进度条
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
| 第二周 | 4 hours | 35 | 用c语言程序读取电脑中的文本文件并对其进行基础操作 | ... |
| 第三周 | 4 hours | 69 | 初步使用二维数组，如何写入一个矩阵 | ... |
| ... | ||||
| ... |
三、学习感悟
-PTA那一题的作业一开始拿到的时候毫无头绪，然后再到博客园布置作业的地方看了一下才发现要是要预习还没学到的二维数组，看了个大概之后就套进格式把题目完成了。
-第二题看了题目之后大概有的思路就是累加，再相比，谁大谁留下继续和后面的比，然后想到的问题就是怎么把该最大的数值所对应的子数组也打印在文档中，再然后就看书打个大概，加入自己的想法，然后修改，借鉴参考再修改，验证，最后答案正确。错的一些很奇怪的地方......写的时候改正确了知道错哪了，最后再去验证又不知道了......（emmm）
