2013算法上机考试题目.docVIP

2013年第二学期算法与程序设计上机考试题目 第一题 编程让计算机自动产生n个随机s三位整数，输出结果，求出最大数和最小数，输出结果。53页 public class new1 { public static void main(String[] args) throws IOException { InputStreamReader reader=new InputStreamReader(System.in); BufferedReader input=new BufferedReader(reader); System.out.print(请输入 :); String s1=input.readLine(); int n=Integer.parseInt(s1); int b[]=new int[n]; for(int a=0;an;a++) { b[a]=(int)(Math.random()*899+100); } int min=1000; for(int d=0;dn;d++) { if(b[d]min) { min=b[d]; } } int max=100; for(int e=0;en;e++) { if(b[e]max) { max=b[e]; } } System.out.print(min+min+max+max); } } 第二题 编写程序用于输出1～100间的整数，并且此整数必须满足：它是3的倍数，但不是5的倍数，也不是9的倍数。求这些的和以及平均数。 public class Y1 { public static void main(String args[]) { int i; for(i=3;i=100;i++) if((i%3==0)(i%5!=0)(i%9!=0)) { System.out.print(i+ ); } } } 第三题 一个学生今年17岁。植树节他栽了3棵树。他计划从明年开始每年都去植树，并且每一年都要比前一年多栽一棵树，这样下去，到多少岁时才能累计种到或超过100棵树呢？。（用编程的方法解决）28 public class new3 { public static void main(String[] args) throws IOException { int nl=17; int shu=3; int all=3; while(all100) { nl++; shu++; all=all+shu; } System.out.print(nl); } } 第四题 编程求下列式的值。 1+(1+2)+(1+2+3)+…+(1+2+….+2004) public class Y4 { public static void main(String args[]) { int i; int s=0; for(i=1;i=2004;i++) { s=s+i*(2004-i); } System.out.print(s); } } 第五题 使用穷举法输出100以内的所有素数，并输出素数（质数）的总数。 public class new5 { public static void main(String[] args) throws IOException { for(int i=2;i=100;i++) { for(int k=2;k=i-1;k++) { if(i%k==0) { break; } else if(k==i-1) { System.out.print(i+ ); } } } } } 第六题 把一元钞票换成一分、二分、五分硬币（每种至少一枚），有多少种换法？ public class new2 { public static void main(String args[]) { int i=0; for(int a=1;a=20;a++) { for(int b=1;