第四周编程总结
输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素,如果方阵a中的所有元素都沿主对角线对称,输出“Yes”, 否则,输出“No”。主对角线为从矩阵的左上角至右下角的连线,方阵a中的所有元素都沿主对角线对称指对所有i, k,a[i][k]和a[k][i]相等。输入输出示例如下:
输入:
3
1 2
3
4 5
6
7 8
9
输出:
No
实验代码
#include<stdio.h>
int main()
{
int found,i,k,n;
int a[10][10];
scanf("%d", &n);
for(i = 0; i < n; i++)
for(k = 0; k < n; k++)
scanf("%d", &a[i][k]);
found = 1;
for(i = 0;i < n; i++){
for(k = 0; k < i; k++)
{
if( a[i][k]!=a[k][i])
{
found=0;
break;
}
}
if(found==0)
{
break;
}
}
if(found != 0)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
return 0;
}
设计思路流程图
本题调试过程中遇到的问题及解决方法
没什么太大问题。
7-2 选择法排序 (20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1
7
6
输出样例:
7 6
5
1
实验代码
#include<stdio.h>
int main()
{
int n,i,j,k,m,n;
scanf("%d",&n);
int a[n][n],flag=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<n;i++)
{
n=i;
for(k=0;k<n;k++)
{
if(a[i][m]<=a[i][k])
{
m=k;
}
}
for(j=0;j<n;j++)
{
if(a[n][m]>a[j][m])
{
n=j;
break;
}
}
if(i==n)
{
flag=1;
break;
}
}
if(flag!=0)
printf("%d %d",i,m);
else
printf("NONE");
return 0;
}
设计思路流程图
本题调试过程中遇到的问题及解决方法
在最大规模,有并列极值元素,鞍点那里少考虑了一个点,x=i+1也是一个鞍点
周/日期 | 这周所花的时间(小时) | 代码行数(行) | 学到的知识点简介 | 目前比较迷惑的问题 |
3/2-3/8 | 20+ | 200+ | 数组,指针的大致意义,文件 | 数组串指针 |
3/9-3/15 | 15+ | 300+ | 文件 数组 | 数组什么时候用更方便 |