竞赛java编程题50题(有答案)

【程序1】

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题

public class lianxi01 {

public static void main(String[] args) {

System.out.println(\第1个月的兔子对数: 1\System.out.println(\第2个月的兔子对数: 1\int f1 = 1, f2 = 1, f, M=24; for(int i=3; i<=M; i++) { f = f2;

f2 = f1 + f2; f1 = f;

System.out.println(\第\个月的兔子对数: \ } } }

package akjava;

public class tuzi { /**

* @param args */

public static void main(String[] args) { int f1=1,f2=1,f;

System.out.println(\第1个月的兔子对数: 1\ System.out.println(\第2个月的兔子对数: 1\ for(int i=3;i<23;i++){ f=f1+f2;

); ); f1=f2; f2=f;

System.out.println(\第\+i+\月是：\\t\+f+\只兔子！\); } } }

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，此数不是素数，反之是素数。

则表明 public class lianxi02 {

public static void main(String[] args) { int count = 0;

for(int i=101; i<200; i+=2) { boolean b = false;

for(int j=2; j<=Math.sqrt(i); j++) {

if(i % j == 0) { b = false; break; } else { b = true; } }

if(b == true) {count ++;System.out.println(i );} }

System.out.println( \素数个数是: \} }

package akjava;

public class Sushu { /**

* @param args */

public static void main(String[] args) { int j,num=0;

System.out.println(\的素数是：\); for(int i=101;i<200;i++){ for( j=2;j

} }

if(i<=j){

System.out.print(\+i); num++; } }

System.out.print(\素数的个数是：\+num); } }

【程序3】

题目：打印出所有的 \水仙花数 \，所谓 \水仙花数 \是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 \水仙花数 \，因为153=1的三次方＋5的三次方＋3的三次方。

public class lianxi03 {

public static void main(String[] args) { int b1, b2, b3;

for(int m=101; m<1000; m++) { b3 = m / 100;

b2 = m % 100 / 10; b1 = m % 10;

if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m) { System.out.println(m+\是一个水仙花数\ } } }

package akjava;

public class ShuiXianHua { /**

* @param args */

public static void main(String[] args) {

System.out.println(\符合水仙花数的三位数是：\); int a=0,b=0,c = 0;

for(int i=100;i<=999;i++){

for(int j=i;j>0;){ a=j; j=j/10; b=j; j=j/10; c=j; j=j/10; }

if(i==Math.pow(a, 3)+Math.pow(b, 3)+Math.pow(c, 3)){