基础作业本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入:
请建立以自己英文名字命名的txt文件,并输入数组元素数值,元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下,将最大子数组以及子数组的和写入文件。
输入样例
8
1 -2 3 10 -4 7 2 -5
输出样例
18
1实验代码:
#include<stdio.h>
#include<stdlib.h>
int main()
{
FILE *fp;
int i,n,j,k=0;
if((fp=fopen("c:\xuhaitao\jichuti.txt","w+"))==NULL)
{
printf("File open error!
");
exit(0);
}
scanf("%d",&n);
fprintf(fp,"%d
",n);
int a[n],max=a[0];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
fprintf(fp,"%d",a[i]);
if(j!=n-1)
{
fprintf(fp,",");
}
}
for(i=0;i<n;i++)
{
k+=a[i];
if(k<a[i])
{
k=a[i];
}
if(max<k)
{
max=k;
}
}
printf("%d",max);
fprintf(fp,"
%d",max);
if(fclose(fp))
{
printf("Can not close the file!
");
exit(0);
}
return 0;
}
2调试过程遇到的问题:
(1)问题一:不知道如何去找出最大子数组
解决办法:看了一下给的示例然后找出规律。
(2)问题二:运行结果不对
解决办法:仔细查找了一下发现k开始时没有赋值为0。
3运行结果截图:
3流程图:
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(void)
{
int T,n,i,j,a,c=0;
int d=0;
scanf("%d",&T);
int g[10][10];
int b[10]={0};
for(a=0;a<T;a++){
c++;
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&g[i][j]);
}
}
for(i=1;i<n;i++){
for(j=0;j<i;j++){
if(g[i][j]!=0){
d++;
}
}
}
if(d==0){
b[a]=1;
}
else{
b[a]=0;
}
d=0;
if(c==T){
for(a=0;a<T;a++){
if(b[a]==1){
printf("YES
");
}
else{
printf("NO
");
}
}
}
}
return 0;
}
2、调试过程遇到的问题:
(1)问题1:发现运行时时输入一个矩阵输出一个答案。
解决办法:把判断的结果先赋值给一个一维数组然后再用一维数组进行判断最后一起输出答案。
(2)问题2:编译后运行却发现可以吧两个矩阵都输入进去,但是不能输出结果。
解决办法:看了一下错误提示说定义数组不在范围内,仔细一看发现定义数组在第一个for循环里面,然后我就把它提到for循环外面去了。
(3)问题3:在pta上面提交的时候说是答案错误。
解决办法:再仔细检查一下代码,发现那个d时累加的必须判断一次后就要赋值为0。