一,试题:判断上三角矩阵 (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.虽然这道题有15分,难度并不很大,但同时也并不是很小,不过像老师说的,这是预习作业,利用我们还没学过的二维数组去进行解题,还没学到该处,但是觉得困难实属正常情况,其实对于该处二维数组,弄明白其原理:只不过是多利用了1至2次for循环而已!但是自己昨晚将这道题做到12点,而且向上面提交时,PTA尽然向我报错,我认为这是一件不可令人接受的事情,下面我将错误历程一一附上;
2.矩阵问题,要涉及到其行下标,列下标,所以我们要用到二维数组;
3.定义变量j,变量i分别作为行下标单位,变量i作为列下标单位;
三,执行代码:话不多说了,现附上开始之时的执行代码:
#include<bits/stdc++.h>//此处再也不多提了,作用自知
using namespace std;
int main()
{
int n;
scanf("%d",&n);//定义的变量n,用于作为所要判断矩阵的个数
for(int k=0;k<n;k++){
int t,x; //定义的变量t,用于作为矩阵的阶数,x作为一个临时判断的“计数器”
scanf("%d",&t);
int a[666][666];//此处的数组开辟空间定义就别太小了吧,尽量开辟大一点的吧,666个空间,也挺好的!
for(int j=0;j<t;j++){
for(int i=0;i<t;i++){
scanf("%d",&a[j][i]);
if(j>i&&a[j][i]!=0) //关键步骤在此处,使用口头将此处翻译即:以一个3阶矩阵为例,如果第二行第一列,第三行第一列,第三行第二列的这几个数都不为0时,那么这个三阶矩阵就不是三角矩阵
x=0;
}
}
if(x==0){printf("NO
");}//此处,即出现满足的上面的if情况时,我们将输出NO,不是三角矩阵
else {printf("YES
");} //反之则反
}
return 0;
}
四,报错截图
疑惑之处在于:在c++运行的情况都对,但是在PTA上却报错,一分都没有
五,解决问题:究其原因,仔细排查,查找网友的相关方面的资料,发现自己在前面定义的变量x出现了问题,由于没有将变量x初始化,还有后面判断条件if出出现了一些小小的问题,
六,更正后的代码:
#include<bits/stdc++.h>//此处再也不多提了,作用自知
using namespace std;
int main()
{
int n;
scanf("%d",&n);//定义的变量n,用于作为所要判断矩阵的个数
for(int k=0;k<n;k++){
int t,x=1; //定义的变量t,用于作为矩阵的阶数,x作为一个临时判断的“计数器”,其中x=1代表上三角矩阵
scanf("%d",&t);
int a[666][666];//此处的数组开辟空间定义就别太小了吧,尽量开辟大一点的吧,666个空间,也挺好的!
for(int j=0;j<t;j++){ //j代表数组的行下标,i代表数组的列下标
for(int i=0;i<t;i++){
scanf("%d",&a[j][i]);
if(j>i&&a[j][i]!=0) //关键步骤在此处,使用口头将此处翻译即:以一个3阶矩阵为例,如果第二行第一列,第三行第一列,第三行第二列的这几个数都不为0时,那么这个三阶矩阵就不是三角矩阵
x=0;//这里的x=0,实则是代表下三角矩阵
}
}
if(x){printf("YES
");}//此处,即出现满足的上面的if情况时,我们将输出YES,是三角矩阵
else {printf("NO
");} //反之则反
}
return 0;
}
七,正确运行截图:
八,本次作业着实有些难,但是如果阅读了教材上的知识,难度就不会很大,只是后面一部分代码需要重点注意!
九,运行流程图:
第二题;1.试题:基础作业(求最大子数组)
本周没上课,但是请大家不要忘记学习。
本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
2.本题据说是很多公司的一道面试题,说实话我作起来是有一些难度的,借阅网友提供的一些资料才把这问题解决得差不多,其实直接使用低效率的暴力破解法是最通俗易懂的吧,详情已全部附注在代码上,直接附上代码吧
3.执行代码:
#include<iostream>
using namespace std;
int main()
{
int a[999];
int n,y,x,i;//y是最大子数组的中的最后一个下标,x是其起始下标
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);//输入一组数字
int sum=0,max=0;//定义一个总数和,与一个中间变量max=0,具体详情在代码下方
for(i=0;i<n;i++)
{
sum+=a[i];//此处是总和
if(sum>max){y=i;max=sum;}//若这一组数从头加到最后总和为正数,证明该组数本身就是一个连续的最大子数组,并且用max标记该值
if(sum<0){sum=0;x=i+1;}//若这一组数从头加到某一处总和突然为负数,证明该组数从开头到此位置的这一段都不可以选取。sum=0,x=i+1代表从此位置的下一个数重新开始加起
}
for(i=x;i<=y;i++){
printf("%d",a[i]);//此处是将那一个最大子数组输出
}
printf("
%d",sum);
}
4.问题基本解决:
5.流程图:
6.总结:了解的算法太少,掌握的知识不够多,日后必须要注重对c语言的学习,多向各位大咖请教,多刷题!