浙大JAVA试验题答案09answer

1、实验9-1 Method的使用(二)1.程序填空题,不要改变与输入输出有关的语句.50010十进制转换二进制输入一个正整数repeat (0<repeat<10),做repeat 次以下运算： 输入1个正整数n,将其转换为二进制后输出.要求定义并调用函数dectobin(n),它的功能是输出n的二进制.例如,调用dectobin(10),输出 10100输出语句：System.out.print(t); /t为某位二进制数例：括号内是说明 输入：3 (repeat=3)151000输出：11111100100 0import java.util.Scanner;public cla

2、ss Test50010public static void main(String args)int ri,repeat;int i,n;Scanner in=new Scanner(System.in);repeat=in.nextInt();for(ri=1;ri<=repeat;ri+) n=in.nextInt();/*/dectobin (n);System.out.println();/*/static void dectobin( int n)String t=""/保存二进制数do t=n%2+t;/n除2后的余数拼接到t的前面n=n/2;/获得除2

3、后的商 while (n>0);System. out .print(t); /本方法无返回值,需要在方法体中输出结果 说明：此题中方法dectobin(n)的输出虽然与要求有所出入,但上传是正确的.以下用递归算法实现方法的设计：50001 求 1 + 1/2! +.+ 1/n!输入一个正整数repeat (0<repeat<10),做repeat次以下运算：输入1个正整数n,计算s的前n项的和(保存4位小数).s = 1 + 1/2! +.+ 1/n!要求定义并调用函数fact(n)计算n的阶乘.例：括号内是说明 输入：2 (repeat=2)2 (n=2)10 (n=10

4、)输出：1.5 1.7183import java.util.Scanner;public class Test50001 public static void main(String args) int ri,repeat;int i,n;double s;Scanner in=new Scanner(System.in);repeat=in.nextInt();for(ri=1;ri<=repeat;ri+)n=in.nextInt();/*/s=0;for (i=1;i<=n;i+)s+=1.0/ fact (i);System.out.println(long)(s*100

5、00+0.5)/10000.); /*/static double fact( int n) / 递归方法if (n=1) return 1; else return n* fact (n-1);)50002求 a+aa+ aaa+aa - a)输入一个正整数repeat (0<repeat<10),做repeat次以下运算：输入2个正整数a和n,求a+aa+aaa+aa- a(n个a)之和.要求定义并调用函数fn(a,n),它的功能是返回aaa(n个a).例如,fn(3,2)的返回值是33.例：括号内是说明输入2 (repeat=2)2 3 (a=2, n=3)8 5 (a=8,

6、 n=5)输出246 (2+22+222)98760 (8+88+888+8888+88888) import java.util.Scanner;public class Test50002public static void main(String args)int ri, repeat;int i, n,a;long sn;Scanner in=new Scanner(System.in); repeat=in.nextInt();/*for(ri=1; ri<=repeat; ri+) a=in.nextInt(); n=in.nextInt();*/sn=0;for (i=1;

7、i<=n;i+) sn+= fn (a,i);System.out.println(sn);)*/)/*static int fn( int a, int n) /递归方法if (n=1) return a;else return fn (a,n-1)*10+a;)50006 输出 Fibonacci 序列输入一个正整数repeat (0<repeat<10),做repeat次以下运算：输入2个正整数 m和n(1<=m,n<=10000),输出m和n之间所有的Fibonacci数.Fibonacci 序列(第 1 项起)：1 1 2 3 5 8 13 21 要求定

8、义并调用函数fib(n),它的功能是返回第n项Fibonacci数.例如,fib的返回值是13 输出语句：System.out.print(f+"");例：括号内是说明输入：3 (repeat=3)1 10 (m=1, n=10)20 100 (m=20, n=100)1000 6000 (m=1000, n=6000)输出：1 1 2 3 5 8(1 至U 10之间的 Fibonacci 数)21 34 55 89(20 到 100 之间的 Fibonacci 数)1597 2584 4181 (1000 至U 6000 之间的 Fibonacci 数)import ja

9、va.util.Scanner;public class Test50006public static void main(String args)int ri,repeat;int i, m, n;long f;Scanner in=new Scanner(System.in);repeat=in.nextInt();for(ri=1; ri<=repeat; ri+) m=in.nextInt();n=in.nextInt();/* i=1;f=1;while (f<=n)if (f>=m) System. out .print(f+ ""); i+;

10、f= fib (i);System.out.println();)/*/static long fib(intn) /递归方法if (n=1|n=2) else returnfibreturn(n-1)+1;fib (n-2);实验9-2一维数组的使用1 .求平均值输入一个正整数repeat (0<repeat<10),做repeat次以下运算:输入一个正整数n (1<n <10),再输入n个整数,输出平均值.例：括号内是说明 输入2 (repeat=2)3 1 2 -65 12 2 5 4 0输出aver=-1.0aver=4.6import java.util.Sc

11、anner;public class Test60001public static void main(String args)int ri, repeat;int i, n, sum,a;float aver;Scanner in=new Scanner(System.in);repeat=in.nextInt();for(ri=1; ri<=repeat; ri+) n=in.nextInt();a=new intn;for(i=0; i<n; i+)ai=in.nextInt();/这个循环输入数组各元素/*sum=0;*/for(i=0; i<n; i+) / sum

12、+=ai;aver=(float)sum/n; /这个循环实现累加求平均值,注意要先把sum转换成float ,再计算System.out.println("aver="+aver); )2 .求最大值及其下标输入一个正整数repeat (0<repeat<10),做repeat次以下运算：输入一个正整数n (1<n<10),再输入n个整数,输出最大值极其下标(设最大值惟一,下标从0开始).例：括号内是说明 输入3 (repeat=3)3 1 6 43 10 8 15 1 2 5 4 0输出最大值6的下标是1)最大值10的下标是0)最大值5的下标是2

13、)max=6,index=1 max=10,index=0 max=5,index=2 import java.util.Scanner;public class Test60002public static void main(String args)int ri, repeat;int i, index, n, a;Scanner in=new Scanner(System.in);repeat=in.nextInt();for(ri=1; ri<=repeat; ri+) n=in.nextInt();a=new intn;/*for(i=0; i<n; i+) ai=in.

14、nextInt();*/index=0; /用index保存最大数的下标,开始假设 a0是最大数for(i=1; i<n; i+)if(aindex<ai) index=i;/ai 与当前最大数aindex比拟,假设ai更大,index变为iSystem.out.println("max="+aindex+",index="+index);)3.逆序输出输入一个正整数repeat (0<repeat<10),做repeat次以下运算：输入一个正整数n (1<n <10),再输入n个整数,按逆序输出这些数.例：括号内是说

15、明输入2 (repeat=2)4 10 8 1 25 1 2 5 4 0输出2 1 8 100 4 5 2 1import java.util.Scanner;public class Test60003public static void main(String args)int ri, repeat;int i, n, temp,a口；Scanner in=new Scanner(System.in);repeat=in.nextInt();for(ri=1; ri<=repeat; ri+)n=in.nextInt();a=new intn;for(i=0; i<n; i+)

16、 ai=in.nextInt();/*/for(i=0; i<n/2; i+) /ai与 an-1-i 交换,注意交换次数temp=ai;ai=an-1-i;an-1-i=temp;)for(i=0; i<n; i+)/ 输出一个数组System.out.print(ai+" ");System.out.println();)4.交换最小值和最大值输入一个正整数repeat (0<repeat<10),做repeat次以下运算：输入一个正整数n,再输入n个整数,将最小值与第一个数交换,最大值与最后一个数交换,然后输出 交换后的n个数.例：括号内是说明

17、 输入3 (repeat=3)5 4 3 5 1 24 1 5 6 75 5 4 3 2 1输出1 3 2 4 51 5 6 71 4 3 2 5 import java.util.Scanner;public class Test60004public static void main(String args)int ri, repeat;int i, index, n, t,a口；Scanner in=new Scanner(System.in);repeat=in.nextInt();for(ri=1; ri<=repeat; ri+) n=in.nextInt();a=new intn;for(i=0; i<n; i+) ai=in.nextInt();index=0; / 找最小数,与第一个数交换for(i=0; i<n; i