2019年春季学期第三周作业
一、本周完成的作业：
题目1.
给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
输入:
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出:
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。
1）.实验代码
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main (void) {
FILE *fp;
char a;
int n=8,nums[8],b,j,i,c;
if((fp=fopen("D:\\leiweixin.txt","r+"))==NULL){
printf("File open error!\n");
exit(0);
}
for(i=0;i<8;i++){
fscanf(fp,"%d%c",&nums[i],&a);
printf("%d ",nums[i]);
}
fscanf(fp,"%c",&a);
int max = 0;
int sum = 0;
for(i=0;i<n;i++){
sum = 0;
for(j=i;j<n;j++){
sum += nums[j];
if(sum > max )
max = sum;
}
}
for(i=0;i<n;i++){
sum=0;
for(j=i;j<n;j++){
sum+=nums[j];
if(sum==max){
b=i;
c=j;
break;
}
}
}
printf("\n");
fprintf(fp,"\n[");
for(i=b;i<=c-1;i++){
fprintf(fp,"%d,",nums[i]);
printf("%d ",nums[i]);
}
fprintf(fp,"%d",nums[c]);
printf("%d ",nums[c]);
fprintf(fp,"]");
fprintf(fp,"\n%d",max);
printf("\n%d",max);
if(fclose(fp)){
printf("Can not close the file!\n");
exit(0);
}
return 0;
}
2） 设计思路
st=>start: 程序开始，定义相关变量
op=>operation: 通过文件输入数组
op1=>operation: 嵌套for循环找出最大子数组的和
cond=>condition: sum>max?
op2=>operation: 再通过嵌套结构找最大子数组
op3=>operation: 输出最大子数组
e=>end
st->op->op1->cond
cond(yes)->op2
cond(no)->op1
op2->op3->e
```
3）.本题调试过程碰到问题及解决办法
问题：思路正确，但是在软件上运行不可行，在软件上，8个数字没有打出来，而恶是出现乱码。
解决方法：在书上网上查找相关类似例题，作比较寻找自己的问题，发现我在字符逗号的处理上出了问题，可能是将逗号这个字符混乱处理了，导致一床乱码出现，吧那串输入逗号的字符去掉改正后运行正确。
4）.运行结果截图
题目2.7-1 判断上三角矩阵
上三角矩阵指主对角线以下的元素都为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,n,i,j,k,c=0;
int a[10][10];
scanf("%d",&T);
int b[100]={0};
for(k=0; k<T; k++){
scanf("%d",&n);
for(i=0; i<n; i++){
for(j=0; j<n; j++){
scanf("%d",&a[i][j]);
}}
for(i=0; i<n; i++){
for(j=0; j<n; j++){
if(i>j && a[i][j] != 0){
c++;}} }
if(c==0 ){
b[k] = 1; }
else{
b[k] = 0; }
c=0;
}
for(k=0; k<T; k++){
if(b[k]==1){
printf("YES\n");
}else{
printf("NO\n"); }
}
return 0;
}
2） 设计思路
st=>start: 开始程序，定义相关变量
op=>operation: 输入矩阵个数,并且利用一个嵌套结构来输入矩阵
op1=>operation: 在用一个嵌套结构来逐步判断是否为矩阵，是就c++
cond=>condition: c=0？
op2=>operation: b[k]=1,条件成立
op3=>operation: b[k]=0,条件不成立
op4=>operation: 利用一个if一个for来输出是或否
e=>end:0
st->op->op1->cond
cond(yes)->op2->op4
cond(no)->op3->op4
op4->e
```
3）.本题调试过程碰到问题及解决办法
问题：一开始用一位数组做的，后来约修证越错，思路感觉没问题，但是提交pta上还是有问题。
解决方法：看了预习视频和书本的二维数组之后，思路豁然开朗，原来是在没一个嵌套中加上成立条件这使得最后输出yes/no是复杂化。。
4）.运行结果截图
二、学习进度条
| 周/日期 | 这周花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 3/9-3/15 | 2天 | 88 | 二维数组的简单应用和指针文件的简单应用 | 对指针文件一些比较南的知识点很难弄懂 |
三、学习感悟
本周的学习由于没有上老师的课，所以自能自学了，看着这些新知识，其实很晦涩难懂的，编程作业也不简单，不过好在还有群里的视频和同学的帮助，我才能做完本周的作业。
