第三周编程总结
7-1 判断上三角矩阵 (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).实验代码
#include<stdio.h>
int main()
{
int T;
scanf("%d",&T);
int i,n,t,j,x;
int a[10][10],b[10];
for(t=0;t<T;t++){
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
if(i>j){
if(a[i][j]!=0){
b[x] =1;
}
}
}
}
x++;
}
for(x=0;x<n;x++){
if(b[x]!=1)
printf("YES\n");
else{
printf("NO\n");
}
}
return 0;
}
2).设计思路
3).本题调试过程碰到的问题以及解决办法
这个题刚开始我没有用数组储存数字,直接就用数代替,后来发现,一直会输出no,后来才知道,我如果用数就会代替前面那个数,多个数组就只能输出一种,所以对于编程,不懂一定要搞懂,这样才有点效果。
4).运行结果截图
挑战题
基础作业
给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入:
请建立以自己英文名字命名的txt文件,并输入数组元素数值,元素值之间用逗号分隔。
输出:
在不删除原有文件内容的情况下,将最大子数组以及子数组的和写入文件。
1).实验代码
#include<stdlib.h>
int main(void)
{
FILE*fp;
int i=0,x=0,y=0,n=0,sum2=0,sum3=0,h=0,l=0;
int a[10];
if((fp=fopen("D:\\Brent.txt","a+"))==NULL){
printf("File open error!\n");
exit(0);
}
fscanf(fp,"%d\n",&n);
printf("%d\n",n);
for(i=0;i<n;i++){
fscanf(fp,"%d,",&a[i]);
printf("%d,",a[i]);
}
for(x=0;x<n;x++){
sum2=0;
for(y=x;y<n;y++){
sum2=sum2+a[y];
if(sum2>sum3){
h=x;
l=y;
sum3=sum2;
}
}
}
printf("\n");
fprintf(fp,"\n");
for(h;h<=l;h++){
printf("%d,",a[h]);
fprintf(fp,"%d,",a[h]);
}
printf("\n%d",sum3);
fprintf(fp,"\n%d",sum3);
if(fclose(fp)){
printf("Can not close the file!\n");
exit(0);
}
return 0;
}
2).设计思路
3).本题调试过程碰到的问题以及解决办法
开始时打开失败,可能是发现文件名那里出错了,然后就改了
4).运行结果截图
5).学习进度条
周/日期 | 这周所花时间 | 代码行数 | 学到的知识简介 | 目前比较迷惑的问题 |
---|---|---|---|---|
第一周 | 六个小时左右 | 102 | 学习了数组 | 对于数组的使用不太熟悉 |
第二周 | 八个小时左右 | 98 | 学习了文件,学会使用文件去处理代码 | 对于文件的一些操作 |
第三周 | 十个小时 | 124 | 学习了二维数组 | 暂时没有 |
6)学习感悟
学习了文件之后,发现有好多内容都不会,有点难受,未来继续加油
虽然分组了,但是还是没有和组员一起编程