第3周
判断上三角矩阵 (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
#include<stdio.h>
int main()
{
int n,m;
scanf("%d",&n);
for(m=0;m<n;m++)
{
int a[10][10];
int n,i,j,f=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
if(i>j&&a[i][j]!=0)
f=0;
}
}
if(f)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
实验思路
遇到问题
二维数组是什么老师都没教,这怎么写,一开始就有点懵了,然后看了一下别人写数组里面俩个[ ][ ],然后我就去百度搜索了一下,发现它是有点与直角坐标系类似,然后把倒三角的原理弄清楚,只要他的行数小于列数的元素的值不等于0就可以了。
错误截图
解决方法
还是把代码多打几遍,不懂的就去问同学或者自己找资料
正确截图
困难题目
基础作业
本周没上课,但是请大家不要忘记学习。
本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
这个题啊是真的.....
#include<stdio.h>
#include<stdlib.h>
int main (void)
{
FILE * fp ;
int a[8];
int i,f=0,n,m,max=a[0];
if ((fp=fopen("D:\\chenyuan.txt","a+"))==NULL)
{
printf("File open error!\n");
exit(0);
}
scanf("%d",&n);
fprintf(fp,"%d\n",n);
for (i=0;i<8;i++)
{
scanf("%d",&a[i]);
fprintf(fp,"%d",a[i]);
if(m!=7){
fprintf(fp,",");
}
}
for(i=0;i<8;i++) {
f+=a[i];
if(f<a[i]){
f=a[i];
}
if(max<f){
max=f;
}
}
printf("%d",max);
fprintf(fp,"\n%d",max);
if(fclose(fp)){
exit (0);
}
return 0;
}
错误截图
正确截图
实验思路
遇到的问题
开始是真的没有什么思路的,但是这个题说与上次题目有关,我然后就去看了很多的类似的题目,然后从同学那里了解一些思路
解决方法
去多看,多试,要掌握思路再来写题