预习作业
1 判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。
1）实验代码
#include<stdio.h>
int main(void)
{
int T,b[100];
scanf("%d
",&T);
int i,j,z,flag;
int a[10][10],n;
for(z=1;z<=T;z++)
{
flag=1;
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-1;j++)
{
if(i>j)
{
if(a[i][j]!=0)
flag=0;
}
}
if(flag==0)
b[z]=0;
else
b[z]=1;
}
for(z=1;z<=T;z++)
{
if(b[z]==1)
printf("YES
");
else
printf("NO
");
}
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,n ,k,j,q,sum,max=0,a[100];
if((fp=fopen("D:\liulei.txt\liulei.txt","a+"))==NULL)
{
printf("File open error!
");
exit(0);
}
fscanf(fp,"%d",&n);
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&a[i]);
}
for(i=0;i<n;i++)
{
sum=0;
for(k=i;k<n;k++)
{
sum=sum+a[k];
if(sum>max)
max=sum;
}
}
for(i=0;i<n;i++)
{
sum=0;
for(k=i;k<n;k++)
{
sum=sum+a[k];
if(sum==max)
j=i;
q=k;
}
}
fprintf(fp,"
");
for(i=j;i<q;i++)
{
fprintf(fp,"%d",a[i]);
fprintf(fp," ");
}
fprintf(fp,"
");
fprintf(fp,"%d",max);
if(fclose(fp))
{
printf("Can not close the file!
");
exit(0);
}
return 0;
}
2）设计思路
定义文件指针，建立文件并输入数据，输入文件中的数据，将所有的子数组和求出来，然后再进行比较，选出最大的组数和，然后在通过循环求出该子数组的始端和末端，最后输出。
3）本题调试过程中碰到问题及解决办法
问题：本题在写之前有类似穷举法的思路，但是实际写的时候并没有成功，代码没写出来。
解决办法：在博客园中观看别人的代码，然后自己思考，最后理清了思路。
4）运行结果截图
学习进度条
| 周/日 | 这周所花的时间 | 代码行数 | 学到的知识点简介 | 目前比较迷茫的问题 |
|---|---|---|---|---|
| 3/11-3/15 | 6小时 | 57 | 指针的定义与调用 | 无 |
学习感悟
感觉编程序非常有趣，但是又充满挑战，在写代码之前一定要构建思路。