第三周编程总结
题目一、 判断上三角矩阵
上三角矩阵指主对角线以下的元素都为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;
int i,j,t,count;
int a[10][10],Tab[t];
scanf("%d\n",&T);
for(t=1;t<=T;t++)
{
count=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)
{
count=0;
}
}
}
}
if(count)
printf("YES\n");
else printf("NO\n");
}
return 0;
}
2）设计思路
3）本题调试过程碰到问题及解决办法
问题：数组定义形式不对，我的不是数组长度
解决方式：看书上例题发现的
4）正确结果截屏
题目二、给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。
例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入：
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。
1）实验代码
#include<stdio.h>
#include<stdlib.h>
int main()
{
FILE *fp;
int i,j,b,e,M=0,count=0;
int a[8];
if((fp=fopen("E:\\新建文件夹\\ZWY.txt","w+"))==NULL)
{
printf("File open error!\n");
exit(0);
}
for(i=0;i<8;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<8;i++)
{
count=0;
for(j=i;j<8;j++)
{
count=count+a[j];
if(M<count)
M=count;
}
}
for(i=0;i<8;i++)
{
count=0;
for(j=i;j<8;j++)
{
count=count+a[j];
if(count==M)
{
b=i;
e=j;
break;
}
}
}
for(i=b;i<=e;i++)
{
fprintf(fp,"%d ",a[i]);
printf("%d ",a[i]);
}
fprintf(fp,"\n%d",M);
printf("\n%d",M);
if(fclose(fp))
{
printf("Can not close the file!\n");
exit(0);
}
return 0;
}
2)设计思路
3）本题调试过程碰到问题及解决办法
问题1：
这题主要问题就是在前面有定义count并给其赋值，但是在for语句里面就没有写入count语句，所以运行结果不对
解决方法：在C++错误运行下进行检查，在for语句要有一个初始值才开始运行，否则运行有误
4）运行结果截图
二、学习进度条
三、学习感悟
这周老师没上课，很遗憾没能从老师那里学到新知识，但是在没有任何预习情况下做新题还是很困难，所以按照老师的要求去预习就没那么吃力，所以一切知识源于课本。其次就是第二个挑战题，对于我来说真的是个大挑战，因为做了9个小时的作业，起码三分之二时间都在挑战题上。我参考了不同的设计思路，复杂也好简单也好各有各的特别之处，但是相比那些简单的，还是很惭愧自己的编程，希望能够越来越好吧。对于这个题我请教了电信专业的同学，他给出的不是建文件的，但是他的编程里有很多我未触及到的东西，更是让我意识到自学和多看书的重要性。
以下是他的解法：
#include<bits/stdc++.h>
using namespace std;
int judge (vector<int> arr, int len);
int l = 0, m = 0;
int main()
{
int n, sum, len;
vector<int> a;
do
{
cin >> n;
a.push_back(n);
}
while (getchar() != '\n');
len = a.size();
sum = judge(a, len);
cout << sum << endl;
for(int i = l; i <= m - 1; i++) cout << a[i] << " ";
cout << a[m];
return 0;
}
int judge (vector<int> arr, int len)
{
int a = 0;
int b = 0;
for(int i = 0; i < len; i++)
{
b += arr[i];
if (b > a)
{
m++;
a = b;
}
if (b < 0)
{
l = i + 1;
m = l;
b = 0;
}
}
return a;
}
