最新浙大JAVA-試驗(yàn)題答案10answer

1、精品文檔實(shí)驗(yàn)10排序和二維數(shù)組的使用1.程序填空題，不要改變與輸入輸出有關(guān)的語句。60005 排序 輸入一個(gè)正整數(shù)repeat (0repeat10)，做repeat次下列運(yùn)算： 輸入一個(gè)正整數(shù)n，再輸入n個(gè)整數(shù)，將它們從大到小排序后輸出。例：括號內(nèi)是說明輸入3 (repeat=3)4 5 1 7 63 1 2 35 5 4 3 2 1輸出7 6 5 13 2 15 4 3 2 1import java.util.Sca nner;public class Test60005public static void main( Stri ng args) int ri, repeat;int i,

2、 i ndex, k, n, temp,a;Scanner in=new Scann er(System.i n); repeat=in.n extI nt();for(ri=1; ri=repeat; ri+) n=in.n extI nt(); a=new in t n;for(i=0; in; i+)ai=i n.n extI nt();for (i=0;in-1;i+) II選擇法遞減排序in dex=i;for (k=i+1;kaindex) index=k;II 找最大值的下標(biāo)if (i!=index)temp=ai;ai=ai ndex; ai ndex=temp;for(i=0

3、; in; i+)System.out.pri nt(ai+);System.out.pri ntl n();或：for (i=0;ia. length -1;i+)/ 冒泡法遞減排序for (k=0;ka.length -1-i;k+)if (akak+1) temp=ak;ak=ak+1;ak+1=temp;60011 矩陣運(yùn)算輸入一個(gè)正整數(shù)repeat (0repeat10)，做repeat次下列運(yùn)算：讀入1個(gè)正整數(shù)n(1 n 6),再讀入n階方陣a ,計(jì)算該矩陣除副對角線、最后一列和最后一 行以外的所有元素之和.(副對角線為從矩陣的右上角至左下角的連線)例：括號內(nèi)是說明輸入：1 (re

4、peat=1)4 (n=4)2 3 4 15 6 1 17 1 8 11 1 1 1sum=35 (2+3+4+5+6+7+8=35)import java.util.Sca nner;public class Test60011public static void main( Stri ng args)int ri, repeat;int a,i,j, n,sum;Scanner in=new Scann er(System.i n);repeat=in.n extI nt();for(ri=1; ri=repeat; ri+)n=in.n extI nt();a=n ew in t nn;

5、for(i=0; in; i+)for(j=0;j n;j+)aij=in.nextInt();/*/sum=0;for(i=0; in-1; i+)/in-1排除最后一行for(j=0;jn-1;j+)/jn-1排除最后一列if(i+j)!=(n-1) sum+=aij; / 非副對角線元素才加入 System.out.println(sum=+sum);60012 加法口訣表輸入一個(gè)正整數(shù) repeat (0repeat10) ，做 repeat 次下列運(yùn)算：輸入1個(gè)正整數(shù)n(1 n 10),輸出一張20以內(nèi)的加法口訣表.加數(shù)與被加數(shù)都不大于n,分列第一行和第一列 .( 將加數(shù)、被加數(shù)、和

6、放入一個(gè)二維數(shù)組中 , 再輸出該數(shù)組 )例：括號內(nèi)是說明輸入：1 (repeat=1)3 (n=3)輸出 :+ 1 2 31 22 3 43 4 5 6 import java.util.Scanner;public class Test60012public static void main(String args) int ri, repeat;int i,j,n,a=new int1010;Scanner in=new Scanner(System.in); repeat=in.nextInt();for(ri=1; ri=repeat; ri+) n=in.nextInt();for

7、(i=1;i=n;i+) / 給第0行和第 0列所有元素賦值 ,a00不用賦值a0i=i; / 第0行為被加數(shù) , 從第1列開始賦值 1,2,.,nai0=i; / 第0列為加數(shù),從第1行元素開始賦值 1,2,.,n for(i=1;i=n;i+) / 計(jì)算和 , 從第 1行第1列開始for(j=1;j=i;j+) aij=i+j;/ 或 aij=ai0+a 0j;/ 所在行第 0列元素+所在列第 0行元素for( i=0; i=n; i+ )for( j=0; j=n; j+ ) if(i=0&j=0) System.out.print( + ); / 在第 0 行第 0 列上輸出 + el

8、se if(i=0|j=i) System.out.print(aij+ );/ 輸出第 0 行和下三角陣各元素System.out.println();60013 判斷上三角矩陣 輸入一個(gè)正整數(shù) repeat (0repeat10) ，做 repeat 次下列運(yùn)算：輸入1個(gè)正整數(shù)n (1 n 6)和n階方陣a中的元素，如果a是上三角矩陣，輸出YES,否則，輸 出NO。(上三角矩陣，即主對角線以下的元素都為0,主對角線為從矩陣的左上角至右下角的連線)例：括號內(nèi)是說明輸入：2 (repeat=2)3 1 2 3 0 4 5 0 0 6 (n=3)2 1 0 -8 2 (n=2)輸出：YES NO

9、import java.util.Scanner;public class Test60013public 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 intnnfor (i=0;in;i+)for (j=0;jn;j+)aij=in.nextInt();flag=true;for(i=1;in;i+)

10、/上三角矩陣中值為0的元素位置：行1n-1,列0i-1for(j=0;ji;j+)if(aij!=0) flag=false;/ 若有一個(gè)元素非 0, 則不是上三角矩陣if(flag) System.out.println(YES);else System.out.println(NO);60014 求矩陣每行元素之和輸入一個(gè)正整數(shù) repeat (0repeat10) ，做 repeat 次下列運(yùn)算：輸入2個(gè)正整數(shù)m和n (1 m, n)，然后輸入該m行n列矩陣a中的元素，分別求出 各行元素之和 , 并存入一維數(shù)組 row 中 , 再輸出 row.例：括號內(nèi)是說明輸入：1 (repeat=1

11、)3 2 (m=3, n=2)6 31 -83 12輸出：sum of row 0 is 9sum of row 1 is -7sum of row 2 is 15import java.util.Scanner;public class Test60014public 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

12、.nextInt(); a=new intmn; row=new intm; for (i=0;im;i+) for (j=0;jn;j+) aij=in.nextInt();for (i=0;im;i+)/rowi=0; / 可以不寫這句for (j=0;jn;j+)rowi+=aij;/計(jì)算數(shù)組a的第i+1行元素之和,存入數(shù)組row的第i+1個(gè)元素for(i=0;im;i+)System.out.println(sum of row +i+ is +rowi);60019 找鞍點(diǎn) 輸入一個(gè)正整數(shù) repeat （0repeat10） ，做 repeat 次下列運(yùn)算： 輸入 1 個(gè)正整數(shù) n

13、 和 n 階方陣 a 中的元素，如果找到 a 的鞍點(diǎn)（鞍點(diǎn)的元素值在該行上最大 , 在 該列上最?。洼敵鏊南聵?biāo)，否則,輸出NO（設(shè)a最多有1個(gè)鞍點(diǎn)）。例：括號內(nèi)是說明輸入：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)輸出：a21=6NO import java.util.Scanner;public class Test60019public static void main( Stri ng args) int ri, repeat;int i,j,k,row,col, n,a; boolea n

14、flag;Scanner in=new Scann er(System.i n); repeat=in.n extI nt();for(ri=1; ri=repeat; ri+)n=in.n extI nt();a=n ew in t nn;for (i=0;i n ;i+) for (j=0;j n ;j+) aij=i n.n extI nt();flag=true ; row=0; col=0;II不寫這些，就通不過編譯for (i=0;ivn;i+)II先在第row行中找出該行的最大值 arowcolrow=i;I/row保存最大值的行坐標(biāo)col=0;IIcol保存最大值的列坐標(biāo)，假設(shè)

15、第i行第0列元素為最大for (j=1;jarowcol) col=j;II再判斷arowcol是否是第col列中的最小值flag= true ;for (k=0;kn;k+)if (akcol0） ，做 n 次下列運(yùn)算：輸入1個(gè)3X3的整數(shù)矩陣，將它們存入數(shù)組a中，交換其第一行和最后一行后，再以矩陣格式輸出。矩陣中每個(gè)元素的輸出參數(shù)為： aij+t說明：1 ）源程序中不得出現(xiàn) package 關(guān)鍵字；2）程序中的第一個(gè)大括號“ ”必須位于類名所在行3）類名與變量名由編程者自取。4）指明為整數(shù)或整數(shù)的數(shù)據(jù)，不要用浮點(diǎn)類型。輸入輸出示例：括號內(nèi)為說明輸入：2（n=2,后面將分別輸入2個(gè)矩陣）1 3 5（ 第一個(gè)矩陣 ）7 9 58 9 07 3 5（ 第二個(gè)矩陣 ）9 71 229 7 66 輸出：（每個(gè)數(shù)據(jù)后有一個(gè)制表符）8 90（第一個(gè)矩陣輸出 ）7951359 766（第二個(gè)矩陣輸出 ）97122735 import java.util.Scanner;public class Test60015public static void main(String args) int n,ri,i,j,a,temp;Scanner in= new Scanner(System. in );n