50道JAVA基础编程练习题1

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…

public class Prog1{
       public
static void main(String[] args){
              int
n = 10;
              System.out.println(“第”+n+“个月兔子总数为”+fun(n));
       }
       private
static int fun(int n){
              if(n1
|| n2)
                 return 1;
              else
                 return fun(n-1)+fun(n-2);
       }
}

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

public class  Prog2 {
       public
static void main(String[] args) {
              int
count=0;
              for(int
i=101;i<=200;i++) {
                     if(isPrime(i)) {
                            count++;
                            System.out.print(i+"
");
                            if(count%50)
{
                                   System.out.println();
                            }
                     }
              }
              System.out.println();
              System.out.println(“在101和200之间共有”+count+“个素数”);
       }
       public
static boolean isPrime(int n) {
              boolean
flag=true;
              for(int
i=2;i<=Math.sqrt(n);i++) {
                     if(n%i0)
{
                            flag=false;
                     }else
{
                            flag=true;
                     }
              }
              return
flag;
       }
}

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

public class
Prog3{
    public static void
main(String[] args) {
              for(int
i=100;i<1000;i++) {
                     if(isLouts(i))
{
                            System.out.println(i+"
");
                     }
              }
       }
       public
static boolean isLouts(int i) {
              int
ge, shi, bai;
              ge
= i % 10;
              shi
= i % 100 / 10;
              bai
= i / 100;
              if
(ge * ge * ge + shi * shi * shi + bai * bai * bai == i) {
                     return
true;
              }
else
                     return
false;
       }
}

【程序4】题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

public class Prog4{
       public
static void main(String[] args){
              int
n = 13;
              decompose(n);
       }
       private
static void decompose(int n){
              System.out.print(n+"=");
              for(int
i=2;i<n+1;i++){
                     while(n%i0
&& n!=i){
                            n/=i;
                            System.out.print(i+"*");
                     }
                     if(ni){
                            System.out.println(i);
                            break;
                     }
              }
       }
}

【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

public class Prog5{
       public
static void main(String[] args){
              public
static void main(String[] args) {
              Scanner
sc=new Scanner(System.in);
              System.out.println(“输入成绩”);
              int
n=sc.nextInt();
              if(n>=90)
{
                     System.out.println(“A”);
              }else
{
                     if(n>=60&&n<=89)
{
                            System.out.println(“B”);
                     }else
{
                            System.out.println(“C”);
                     }
              }
       }
}

【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

public class Prog6{
       public
static void main(String[] args){
              public
static void main(String[] args) {
              Scanner
sc=new Scanner(System.in);
              System.out.println(“输入a,b”);
              int
a=sc.nextInt();
              int
b=sc.nextInt();
              int
h=hcm(a,b);
              int
l=lcd(a,b,h);
              System.out.println(“最大公约数:”+h);
              System.out.println(“最小公倍数：”+l);
       }
       public
static int hcm(int a,int b) {
              if(a<b)
{
                     int
temp=a;
                     a=b;
                     b=temp;
              }
              while(a/b!=0)
{
                     int
m=a/b;
                     a=b;
                     b=m;
              }
              return
b;
       }
       public
static int lcd(int a,int b,int l) {
              int
r=(a*b)/l;
              return
r;
       }
}

【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

程序分析：利用while语句,条件为输入的字符不为’\n’.

import java.util.Scanner;
public class Prog7_1{
       public
static void main(String[] args) {
              Scanner
sc=new Scanner(System.in);
              System.out.println(“输入一行字符：”);
              String
s=sc.nextLine();
              char[]
ch=s.toCharArray();
              int
letter=0,digit=0,space=0,other=0;
              for(int
i=0;i<ch.length;i++) {
                     if((ch[i]>=‘a’&&ch[i]<=‘z’)||ch[i]>=‘A’&&ch[i]<=‘Z’)
{
                            letter++;
                     }else
{
                            if(ch[i]>=‘0’&&ch[i]<=‘9’)
{
                                   digit++;
                            }else
{
                                   if(ch[i]==’
') {
                                          space++;
                                   }else
{
                                          other++;
                                   }
                            }
                     }
              }
              System.out.println(“字母”+letter+“个，数字”+digit+“个，空格”+space+“个，其他字符：”+other);
       }
}

【程序8】题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

程序分析：关键是计算出每一项的值。

import java.util.Scanner;
public class Prog8{
       public
static void main(String[] args) {
              Scanner
sc=new Scanner(System.in);
              System.out.println(“输入一个数：”);
              int
n=sc.nextInt();
              System.out.println(“相加几次：”);
              int
m=sc.nextInt();
              long  result=0;
              long
re=0;
              StringBuffer
sb=new StringBuffer();
              StringBuffer
sbn=new StringBuffer();
              for(int
i=1;i<m+1;i++) {
                     sbn=sbn.append(n);
                     sb=sb.append(sbn);
                     if(i<m)
{
                            sb=sb.append("+");
                     }
              }
              for(int
i=0;i<m;i++) {
                     re=re*10+n;
                     result+=re;
              }
              sb.append("=").append(result);
              System.out.println(sb);
       }
}

【程序9】题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。

public class Prog9{
       public
static void main(String[] args){
              int
n = 1000;
              compNumber(n);
       }
       public
static void compNumber(int n){
              int
count = 0;
              System.out.println(n+“以内的完数：”);
              for(int
i=1;i<n+1;i++){
                     int
sum = 0;
                     for(int
j=1;j<i;j++){
                            if((i%j)0){
                                   sum
+= j;
                            }
                     }
                     if(sumi){
                            System.out.print(i+"
");
                     }
              }
       }
}

【程序10】题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
第10次落地时，共经过多少米？第10次反弹多高？

public class Prog10{
       public
static void main(String[] args){
              double
h=100;
              int
n=10;
              double
length=0;
              for(int
i=0;i<n;i++) {
                     length+=h;
                     h/=2.0;
                     length+=h*2;
              }
              System.out.println(“经过第”+n+“次反弹后，小球共经过”+length+“米，”+“第”+n+“次反弹高度为”+h+“米”);
       }
}