第三周作业(预习作业)
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序,判断一个给定的方阵是否上三角矩阵。输入
输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。
输出
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
思路
果开始看了一会没有什么思路,不过这是预习作业应该也是有点难度的,在C++上做了很久都没有对,最后还是大佬的指导。还用到了flag来判断。注释Tab: 表示Tab【n】数组中第n+1个元素
代码
#includeint main() { int s; scanf("%d\n",&s); //输入方阵的个数 int i,j,t,flag; int a[10][10],Tab[100]; for(t=1;t<=s;t++){ flag=1; //flag值为1表示方阵是上三角矩阵 scanf("%d\n",&Tab[t]); //输入每个方阵的行列数Tab[i] for(i=0;i j){ //判断该方阵是否为上三角 if(a[i][j]!=0) { flag=0; //break;---------此处不能加break; 为什么?? } } } } if(flag) printf("YES\n"); else printf("NO\n"); } return 0;}
错误截图
错误在循环过后用了break来结束循环,最好发现是错的,没有弄明白,这个题目最麻烦的就在循环,只要搞清楚循环就非常的简单
结果截图
基础作业
给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]输入
输入数组元素数值,元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下,将最大子数组以及子数组的和写入文件。
思路
开始并不知道最大子数和怎么求,百度后才了解到,还有本来是要用TXT的,主要是自己在用TXT的时候总是会程序自动结束,所以没有用TXT,而是直接给定数组
代码
#includeint main (void){ int max, s, n, i, j; int a[20]; scanf("%d", &n); for(i = 0;i < n; i++) { scanf("%d", &a[i]); } max = s = a[0]; for(j=1;j max) max=s; } printf("%d", max); return 0; }
思路图
周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 | |
3/2-3/8 | 3天 | 150 | 指针、文件、数组 | getchar()不是很了解 | |
3/9-3/15 | 2天 | 200 | 指针 | 为什么预习作业后面那个题不用break | - |