浙大JAVA 实验题答案10answer

实验10 排序和二维数组的使用

1. 程序填空题，不要改变与输入输出有关的语句。

60005 排序

输入一个正整数repeat (0

例：括号内是说明 输入

3 (repeat=3) 4 5 1 7 6 3 1 2 3

5 5 4 3 2 1 输出 7 6 5 1 3 2 1 5 4 3 2 1

import java.util.Scanner; public class Test60005{

public static void main(String []args){ int ri, repeat;

int i, index, k, n, temp,a[];

Scanner in=new Scanner(System.in); repeat=in.nextInt();

for(ri=1; ri<=repeat; ri++){ n=in.nextInt(); a=new int[n];

for(i=0; i

for(i=0;i

for(k=i+1;k

if(a[k]>a[index]) index=k; //找最大值的下标 }

if(i!=index){

temp=a[i];a[i]=a[index]; a[index]=temp; } }

for(i=0; i

System.out.print(a[i]+\ System.out.println(); } } } 或：

for(i=0;i

temp=a[k];a[k]=a[k+1];a[k+1]=temp; } } }

60011 矩阵运算

输入一个正整数repeat (0

读入 1 个正整数 n(1≤n≤6), 再读入 n 阶方阵 a , 计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和.(副对角线为从矩阵的右上角至左下角的连线)

例：括号内是说明 输入：

1 (repeat=1) 4 (n=4) 2 3 4 1 5 6 1 1 7 1 8 1 1 1 1 1

sum=35 (2+3+4+5+6+7+8=35)

import java.util.Scanner; public class Test60011{

public static void main(String []args){ int ri, repeat;

int a[][],i,j,n,sum;

Scanner in=new Scanner(System.in); repeat=in.nextInt();

for(ri=1; ri<=repeat; ri++){ n=in.nextInt(); a=new int[n][n]; for(i=0; i

a[i][j]=in.nextInt(); /*---------*/

sum=0;

for(i=0; i

if((i+j)!=(n-1)) sum+=a[i][j]; //非副对角线元素才加入

}

System.out.println(\ } } }

60012 加法口诀表

输入一个正整数repeat (0

输入 1 个正整数 n(1≤n≤10), 输出一张 20 以内的加法口诀表. 加数与被加数都不大于 n, 第一行和第一列.(将加数、被加数、和放入一个二维数组中, 再输出该数组)

例：括号内是说明 输入：

1 (repeat=1) 3 (n=3) 输出:

+ 1 2 3 1 2

2 3 4

3 4 5 6

import java.util.Scanner; public class Test60012{

public static void main(String []args){ int ri, repeat;

int i,j,n,a[][]=new int[10][10]; Scanner in=new Scanner(System.in); repeat=in.nextInt();

for(ri=1; ri<=repeat; ri++){ n=in.nextInt(); /*---------*/

分列

for(i=1;i<=n;i++) { //给第0行和第0列所有元素赋值,a[0][0]不用赋值

}

a[0][i]=i; //第0行为被加数,从第1列开始赋值1,2,...,n a[i][0]=i; //第0列为加数,从第1行元素开始赋值1,2,...,n

for(i=1;i<=n;i++) //计算和,从第1行第1列开始 for(j=1;j<=i;j++){ a[i][j]=i+j;

//或 a[i][j]=a[i][0]+a[0][j]; //所在行第0列元素+所在列第0行元素

}

for( i=0; i<=n; i++ ){ for( j=0; j<=n; j++ )

if(i==0&&j==0) System.out.print( \//在第0行第0列上输出\ else if(i==0||j<=i) System.out.print(a[i][j]+\

//输出第0行和下三角阵各元素

System.out.println(); } } } }

60013 判断上三角矩阵

输入一个正整数repeat (0

例：括号内是说明 输入：

2 (repeat=2)

3 1 2 3 0 4 5 0 0 6 (n=3) 2 1 0 -8 2 (n=2) 输出： YES NO

import java.util.Scanner; public class Test60013{

public static void main(String []args){ int ri, repeat; int a[][],i,j,n; boolean flag;

Scanner in=new Scanner(System.in); repeat=in.nextInt();

for(ri=1; ri<=repeat; ri++){ n=in.nextInt(); a=new int[n][n] for (i=0;i

a[i][j]=in.nextInt(); /*---------*/

flag=true;

for(i=1;i

if(a[i][j]!=0) flag=false;//若有一个元素非0,则不是上三角矩阵

if(flag) System.out.println(\ else System.out.println(\ } } }

60014 求矩阵每行元素之和

输入一个正整数repeat (0

输入2 个正整数 m 和 n (1≤m, n)，然后输入该m 行 n 列矩阵a中的元素，分别求出 各行元素之和, 并存入一维数组row中, 再输出row.

例：括号内是说明 输入：

1 (repeat=1) 3 2 (m=3, n=2) 6 3 1 -8 3 12 输出：

sum of row 0 is 9 sum of row 1 is -7 sum of row 2 is 15

import java.util.Scanner; public class Test60014{

public static void main(String []args){ int ri, repeat;

int i,j,m,n,a[][],row[];

Scanner in=new Scanner(System.in); repeat=in.nextInt();

for(ri=1; ri<=repeat; ri++){ m=in.nextInt(); n=in.nextInt(); a=new int[m][n]; row=new int[m]; for (i=0;i

a[i][j]=in.nextInt(); /*---------*/

for (i=0;i

//row[i]=0; //可以不写这句 for (j=0;j

row[i]+=a[i][j]; //计算数组a的第i+1行元素之和, 存入数组row的第i+1个元素

for(i=0;i

System.out.println(\ } } }

60019 找鞍点

输入一个正整数repeat (0

输入 1 个正整数 n和n 阶方阵a中的元素，如果找到a 的鞍点（鞍点的元素值在该行上最大, 在该列上最小）, 就输出它的下标, 否则,输出\（设a最多有1个鞍点）。

例：括号内是说明 输入：

2 (repeat=2)

4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 (n=4) 2 1 7 4 1 (n=2) 输出： a[2][1]=6 NO

import java.util.Scanner;

public class Test60019{

public static void main(String []args){ int ri, repeat;

int i,j,k,row,col,n,a[][]; boolean flag;

Scanner in=new Scanner(System.in); repeat=in.nextInt();

for(ri=1; ri<=repeat; ri++){ n=in.nextInt(); a=new int[n][n]; for (i=0;i

a[i][j]=in.nextInt(); /*---------*/

flag=true; row=0; col=0;//不写这些，就通不过编译 for(i=0;i

//先在第row行中找出该行的最大值a[row][col] row=i; //row保存最大值的行坐标

col=0; //col保存最大值的列坐标，假设第i行第0列元素为最大 for(j=1;j

if(a[row][j]>a[row][col]) col=j; }

//再判断a[row][col]是否是第col列中的最小值 flag=true;

for(k=0;k

if(a[k][col]

break; //若有比a[row][col]小的，可知它不是鞍点，可结束循环 } }

if(flag)break; //找到1个鞍点后就不用再找了 }

if(flag) System.out.println(\ else System.out.println(\ } } }

2. 编程题

60015 编程：交换矩阵中的两行

编程，输入一个正整数 n (n>0)，做 n 次下列运算：

输入1个3×3的整数矩阵，将它们存入数组 a 中，交换其第一行和最后一行后，再以矩阵格式输出。

矩阵中每个元素的输出参数为：a[i][j]+\

说明：

1）源程序中不得出现package关键字；

2）程序中的第一个大括号“{”必须位于类名所在行。 3）类名与变量名由编程者自取。

4）指明为整数或整数的数据，不要用浮点类型。

输入输出示例：括号内为说明 输入： 2 (n=2，后面将分别输入2个矩阵) 1 3 5 (第一个矩阵) 7 9 5 8 9 0

7 3 5 (第二个矩阵) 9 71 22 9 7 66

输出：（每个数据后有一个制表符） 8 9 0 (第一个矩阵输出) 7 9 5 1 3 5 9 7 66 (第二个矩阵输出) 9 71 22 7 3 5

import java.util.Scanner; public class Test60015{

public static void main(String []args){ int n,ri,i,j,a[][],temp;

Scanner in=new Scanner(System.in); n=in.nextInt();

for(ri=1;ri<=n;ri++){ a=new int[3][3]; for(i=0;i<3;i++)

for (j=0;j<3;j++)

a[i][j]=in.nextInt();

for(j=0;j<3;j++){ //交换第一行(行号为0)和最后一行(行号为2)

temp=a[0][j]; a[0][j]=a[2][j]; a[2][j]=temp;

}

}

}

}

for(i=0;i<3;i++){ for(j=0;j<3;j++)

System.out.print(a[i][j]+\); System.out.println(); }

本文来源：https://www.bwwdw.com/article/ps4o.html