java编程题经典中的经典

【程序1】 
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 
【程序2】 
题目：判断101-200之间有多少个素数，并输出所有素数。 
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 
则表明此数不是素数，反之是素数。 
【程序3】 
题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如： 153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 
【程序4】 
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 
【程序5】 
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下 的用C表示。 
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。 
【程序6】 
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 
1.程序分析：利用辗除法。 
【程序7】 
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 
1.程序分析：利用while语句,条件为输入的字符不为'\n'. 
【程序8】 
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)， 几个数相加有键盘控制。1.程序分析：关键是计算出每一项的值。 
【程序9】 
题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完 数。 
【程序10】 
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多 少米？第10次反弹多高？ 
【程序11】 
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 
【程序12】 
题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万 元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部 分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可 提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 
【程序13】 
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足 如下条件，即是结果。请看具体分析： 
【程序14】 
题目：输入某年某月某日，判断这一天是这一年的第几天？ 
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且 输入月份大于3时需考虑多加一天。 
【程序15】 
题目：输入三个整数x,y,z，请把这三个数由小到大输出。 
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x 与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。 
【程序16】 
题目：输出9*9口诀。 
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。 
第一题：import javax.swing.JOptionPane;

public class RabbitCount 
{
    // 假定养兔子一年，12个月份
int[] month= new int[12];

public RabbitCount() 
{
  
   int num = Integer.parseInt(JOptionPane.showInputDialog("请输入月份")); 
  
   //初始化数组，第一、二个月都为1对兔子
   month[0] = month[1] = 1;

   num = count(num);
  
   if(num > 0)
   {
    JOptionPane.showMessageDialog(null, "本月兔子的个数为:"+num *2);
   }
}

public static void main(String[] args)

 {
     new RabbitCount();
 }
/**
* 该方法用来计算每个月兔子的数量
*/
private int count (int num)
{
   if (num <=0) 
   {
    JOptionPane.showMessageDialog(null, "兔子个数不能小于零！");
   }
   else if(num == 1|| num==2)
   {
    num = 1;
   }
   else 
   {
    for(int i=2;i<=num;i++)
    {

    //这里是规律
     month[i] = month[i-1]+month[i-2];
    }
    num = month[num-1];
   }
   return num;
}

}

第二题：(以下方法判断是否为质数)

方法一：    
import java.util.Scanner;    
public class PrimeNumber {    
/*用(int) Math.sqrt(n)求出循环上限   
* isPrime()方法用来检测当前数是否为质数   
*/   
public static boolean isPrime(int num) {    
boolean prime = true;    
int limit = (int) Math.sqrt(num);    
for (int i = 2; i <= limit; i++) {    
   if (num % i == 0) {    
    prime = false;    
    break;    
   }    
}    
return prime;    
}    
public static void main(String[] args) {    
Scanner input = new Scanner(System.in);    
System.out.print("请输入您要判断的数：");    
int n = input.nextInt();    
if (isPrime(n)) {    
   System.out.println(n + "是质数！");    
} else {    
   System.out.println(n+ "不是质数！");    
}    
}    
}    
   
方法二：    
   
import java.util.*;    
public class PrimeNumber1{    
//每循环一次刷新一次循环上限，如：num=n/2; (将n/2的值赋值给num作为循环上限)    
public static void main(String[]args){    
Scanner input=new Scanner(System.in);    
long Number,i,sum;    
String answer;    
boolean con=false;    
do{    
   System.out.println("请输入一个大于2的整数：");    
   Number=input.nextLong();    
   sum=Number;    
   /*判断质数*/   
   for(i=2;i<=sum;i++){    
    if(Number%i==0){    
     con=true;    
     System.out.println("约数为："+i);    
     break;    
    }else{    
     sum=Number/i;    
    }    
   }    
   if(con){    
    System.out.println(Number+"不是质数");    
   }else{    
    System.out.println(Number+"是质数");    
   }    
   System.out.println("\n是否继续(y/n)");    
   answer=input.next();    
   con=false;    
}while(answer.equals("y"));    
System.out.println("程序结束!~");    
}    
}   

第三题：(2009年10月18日更新)

import java.util.*;

public class DaffodilNumber
{
public static void main(String args[])
{
   new DaffodilNumber().print();  
}
/**打印输出结果* */
public void print()
{
   int[] numbers = new int[900];

   int temp = 100;

   for (int i=0; i<900; i++ )
   {
    numbers[i] += temp++;
   }

   for (int i=0; i<900; i++ )
   {
    String str1 = changeNumber(numbers[i]);
    int[] list= splitNumber(str1);

    int count = list[0] * list[0] * list[0] 
          + list[1] * list[1] * list[1] 
          + list[2] * list[2] * list[2] ;

    if(count == numbers[i])
    {
     System.out.println(count);
    }
   }
   }
    /***拆分三位数并保存到一个整型数组里*/
public int[] splitNumber(String s)
{
   String str = s;
   int[] list = new int[3];
  
   list[0] = Integer.parseInt(str.substring(0,1));
   list[1] = Integer.parseInt(str.substring(1,2));
   list[2] = Integer.parseInt(str.substring(2,3));

   return list;
}
    
/**
*将三位数转化成字符串
*/
public String changeNumber(int n)
{
   int number = n;
   String changedNumber = "";
  
   changedNumber += number; 
   return changedNumber;
}
}

第四题 (2009年10月19日更新)

import java.io.*;
public class BreakIntNum
{
public static void main(String args[])
{
   BufferedReader in = new BufferedReader(
                   new InputStreamReader(System.in)); 
  
   System.out.println("请输入一个不小于2的正整数：");
   try
   {
    int n = Integer.parseInt(in.readLine());
    System.out.println("****************");
  
    if(n<2)
    {
     System.out.println("输入无效，请输入一个不小于2的正整数!");
     System.exit(0);
    }

    int k = 2;
    System.out.print(n+"=");

    while(k<=n)
    {
     if(k==n)
     {
      System.out.print(k);
      break;
     }
     else
     {
      if(n%k==0)
      {
       System.out.print(k+"*");     
       n = n/k;
      }
      else
      {
       k += 1;
      }
     }
    }
    System.out.println("\n****************");
   }
   catch (Exception e)
   {
    System.out.println("输入无效，请输入一个不小于2的正整数!");
    System.exit(0);
   }
}
}

第五题 (2009年10月19日 14：29 更新)

import javax.swing.JOptionPane;
public class ConditionCheck
{
public static void main(String args[])
{
   String input = JOptionPane.showInputDialog(null,"请输入(0-100)成绩：",
                      "成绩输入框",JOptionPane.INFORMATION_MESSAGE);
   int n = Integer.parseInt(input);
   System.out.print(n>=90?"A":"");
   System.out.print(n<90 && n>=60?"B":"");
   System.out.print(n<60?"C":"");
}
}

第六题 （2009年10月19日 20：38 更新）

/**
*辗除法：比如：20 和 16 的最大公约数是：4 ；
*也就是说（20-16） 和 16 的最大公约数是4 。
*就是利用这个原来反复执行来求最大公约数的。
*/
import java.io.*;
import java.util.*;
public class GreatestCommonDivisor
{
private int a,b ;

public static void main(String args[])
{
   new GreatestCommonDivisor().cal();
}

public void cal()
{
   BufferedReader input = new BufferedReader(
          new InputStreamReader(System.in));
  
   System.out.println("请输入两个正整数，以空格隔开:");
  
   //获取两个正整数 a 和 b;

   try
   {
    String in = input.readLine();

    StringTokenizer tokenizer = new StringTokenizer(in);

    a = Integer.parseInt(tokenizer.nextToken());
    b = Integer.parseInt(tokenizer.nextToken());

    if(a<0 || b<0)
    {
     System.out.println("1/请输入两个正整数!!!");
     System.exit(0);
    }
   }
   catch (Exception e)
   {
    System.out.println(e);
    System.out.println("2/请输入两个正整数!!!");
    System.exit(0);
   } 

   // 保存这a、b将来输出时用

   int oldA = a;
   int oldB = b;

   // 为了下面的while循环，如果a>b交换两个数

   if (a>b)
   {
    a = oldB;
    b = oldA;
   }
  
   //利用辗除法求a、b的最大公约数

        int temp = b%a;

   while (temp !=0)
   {
    b = a ;
    a = temp ; 
    temp = b%a;

    if(a==0)
    {
     System.out.println(oldA+"和"+oldB+"的最大公约数是:"+a);
     break;
    }
   }
  
   if (temp == 0)
   {
    System.out.println(oldA+"和"+oldB+"的最大公约数是:"+a);
    System.exit(0);
   }
}
}

第七题（2009年10月20日 9：59 更新）

import java.io.*;
import java.util.*;

public class Static
{
private String input;

private int bLetter =0;
private int sLetter =0;
private int numbers =0;
private int others =0;
private int spaces =0;

public Static()
{
   this.getString();
   char[] list = charsOfString(input);

   for (int i=0;i<list.length ;i++ )
   {
    int flag = letterToCode(list[i]);

    if(flag>=65 && flag<=90) //注意：这里是大写字母的ASCII码值范围，下面一样
    {
     bLetter += 1 ;
    }
    else if (flag>=97 && flag<=122)
    {
     sLetter += 1;
    }
    else if (flag>=48 && flag<=57)
    {
     numbers += 1;
    }
    else if (flag == 32)
    {
     spaces += 1;
    }
    else
    {
     others += 1;
    }
   }

   System.out.println("您输入的字符串中的大写字母有："+bLetter);
   System.out.println("您输入的字符串中的小写字母有："+sLetter);
   System.out.println("您输入的字符串中的数字有："+numbers);
   System.out.println("您输入的字符串中的空格有："+spaces);
   System.out.println("您输入的字符串中的其他字符有："+others);

}

public static void main(String args[])
{
   new Static();
}

/**
* 该方法获取一组字符串
*/
public void getString()
{
   BufferedReader in = new BufferedReader(
                   new InputStreamReader(System.in));
   System.out.println("请输入一串字符串:");

   try
   {
    this.input = in.readLine();
   }
   catch (Exception e)
   {
    System.out.println(e);
   }
}
    
/**
* 该方法返货该字符串的各个字符到一个数组里
* 这里我打算用ArrayList的，但是他只能保存为Object类型
* 就是不知道怎么把Object转换为char,所以，这里就用char[]
*/
public char[] charsOfString(String s)
{
   char[] list = new char[s.length()];

   for (int i=0 ;i<s.length() ;i++ )
   {
    list[i] = s.charAt(i);
   }

   return list;
}
    
/**
* 该方法获将字母转换为对应ASCII码
*/
public int letterToCode(char ch)
{
   int s = ch;
   return s; 
}
}

第八题（2009年10月21日 10：00 更新）

import java.io.*;
import java.util.*;

public class SumNumbers
{
private String input;
StringTokenizer st = null;

public SumNumbers()
{
  
   BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  
   System.out.println("请输入数字和其数量，中间以空格分开:");
  
   try
   {
    input = in.readLine();
    st = new StringTokenizer(input);
   }
   catch (Exception e)
   {
    System.out.println("请正确输入!");
   }

   double num = Double.parseDouble(st.nextToken());
   int count = Integer.parseInt(st.nextToken());

   double[][] r = Numbers(num,count);

   System.out.println(getString(r)+"="+calResult(r)); 
  
}

/**
* 得到需要的数组
*/
public double[][] Numbers(double num,int count)
{
   double[][] numbers = new double[1][count];
   double temp = 0;

   for (int i=0;i<count ;i++ )
   {
    for (int j=0;j<count-i ;j++ )
    {
     double a = 10.0;
     double b = (double)(j);
        temp += num*Math.pow(a,b);
    }
    numbers[0][i] = temp;
    temp = 0;
   }
   return numbers;
}

/**
* 对该数组进行计算
*/
public double calResult(double[][] numbers)
{
   double result = 0;

   for (int i=0;i<numbers[0].length ;i++ )
   {
    result += numbers[0][i];
   }

   return result; 
}

/**
* 取得该数组的字符串形式 
*/
public String getString(double[][] numbers)
{
   String temp = "";
   String result;

   for (int i=0;i<numbers[0].length ;i++ )
   {
    temp += numbers[0][i] + "+";
   }

   result = temp.substring(0,temp.length()-1);

   return result;
}

public static void main(String args[])
{
   new SumNumbers();
}
}

第九题（由于和第三题比较类似，这里不再实例）

第十题（2009年10月22日 14:59 更新）

public class HalfHeight
{
public static void main(String args[])
{
   System.out.println(new HalfHeight().allDistance(10));
}

/**
* 返回times次的高度
*/
public double outHalfHeight(int times)
{
   double oldHeight = 100;
   double dtimes = (double)times;
   double outHeight;

   outHeight = oldHeight * Math.pow(0.5,dtimes);

   return outHeight;
}

/**
* 返回times次所经过的路程
*/
public double singleDistance(int times)
{
   double oldHeight = 100;
   double dtimes = (double)times;
   double distance;

   if (times == 1)
   {
    distance = 100;
   }
   else 
   {
    distance = oldHeight * Math.pow(0.5,dtimes-1) + this.outHalfHeight(times);
   }

   return distance;
}

/**
* 返回times次时总过走的路程
*/
public double allDistance(int times)
{
   double result = 0;
   for (int i =1;i<=times ;i++ )
   {
    result += singleDistance(i);
   }

   return result;
}
}

结果：249.70703125 m

第十一题 （2009年10月22日 16：47）

import java.util.*;

public class ThreeDigitRange
{
public static void main(String args[])
{
   List<String> a = new ArrayList<String>();

   List<String>   allNums = new ArrayList<String>();
   List<String> needNums = new ArrayList<String>();
  
   a.add("1");
   a.add("2");
   a.add("3");
   a.add("4");

   List b = a;
   List c = a ;
  
   String number = "";
  
   //循环得到所有的组合形式
   for (int i=0;i<a.size() ;i++ )
   {
    for (int j=0;j<a.size() ;j++ )
    {
     for (int r=0;r<a.size() ;r++ )
     {
      number += a.get(i) + b.get(j) + c.get(r);
      
      allNums.add(number);

      number = "";
     }
    }
   }
  
   //找出所有没有重复数字的组合形式
   Iterator ite1 = allNums.iterator();
   while(ite1.hasNext())
   {
    String temp = (String)ite1.next();

    String x = temp.substring(0,1);
    String y = temp.substring(1,2);
    String z = temp.substring(2,3);

    if(x.equals(y)==false && y.equals(z)==false && z.equals(x)==false)
    {   
     needNums.add(temp);
    }
   }

   //列出所有结果
   System.out.println("这样的组合总共有：" + needNums.size() + "种。");
   System.out.println();
   System.out.println("分别如下为：");

   Iterator ite2 = needNums.iterator();
   while(ite2.hasNext())
   {
    System.out.println(ite2.next());
   }
}
}

第十二题 （2009年10月23日 9：39 更新）

import java.io.*;
public class Bonus
{
public static void main(String args[]) throws Exception
{
   BufferedReader input = new BufferedReader(new InputStreamReader(System.in)); 

   System.out.println("请输入利润：");

   String in = input.readLine();

   double margin = Double.parseDouble(in);

   int x = reNum(margin);

   double bonus;

   switch(x)
   {
    case 1:
     bonus = 0.1 * margin;
     System.out.println("您获得奖金为:"+bonus+" 万元");
     break;
    case 2:
     bonus = 0.1 * 10 + 0.075 * (margin-10);
     System.out.println("您获得奖金为:"+bonus+" 万元");
     break;
    case 3:
     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * (margin-20);
     System.out.println("您获得奖金为:"+bonus+" 万元");
     break;
    case 4:
     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * (margin-30);
     System.out.println("您获得奖金为:"+bonus+" 万元");
     break;
    case 5:
     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * 10 + 0.015 * (margin-40);
     System.out.println("您获得奖金为:"+bonus+" 万元");
     break;
    case 6:
     bonus = 0.1 * 10 + 0.075 * 10 + 0.05 * 10 + 0.03 * 10 + 0.015 * 10 + 0.01 * (margin-50);
     System.out.println("您获得奖金为:"+bonus+" 万元");
     break;
   }
}

/**
* 划分不同区间利用switch进行判断输出
*/
public static int reNum(double d)
{
   if(d<=10)
   {
    return 1;
   }
   else if (d>10 && d<20)
   {
    return 2;
   }
   else if (d>=20 && d<40)
   {
    return 3;
   }
   else if (d>=40 && d<60)
   {
    return 4;
   }
   else if (d>=60 && d<100)
   {
    return 5;
   }
   else
   {
    return 6;
   }
}
}

第十三题 （2009年10月23日 20：07 更新）

/**
* autor: 孙茂斌
* time : 2009-10-23
* 原创思想
* 欢迎指正
*/
public class FindNum
{
public static void main (String[] args)
{
   double upLimit = 100000;
  
   for (int i =0;i<=upLimit ;i++ )
   {
    //先计算这个数分别加100和168后的算数平方根
    double dNum1 = Math.sqrt(i+100);
    double dNum2 = Math.sqrt(i+168);
   
    //把这两个平方根转换成字符串
    String sNum1 = dNum1 + "";
    String sNum2 = dNum2 + "";
   
    //获取他们小数点之前的数字，即：原数字的整数部分
    String subIntNum1 = sNum1.substring(0,sNum1.indexOf('.'));
    String subIntNum2 = sNum2.substring(0,sNum2.indexOf('.'));

    //然后把整数部分还原成double数字
    double intNum1 = Double.parseDouble(subIntNum1);
    double intNum2 = Double.parseDouble(subIntNum2);
   
    //比较：如果这两个数字的整数部分和本身分别都相等，则是结果。
    if (dNum1==intNum1 && dNum2==intNum2)
    {
     System.out.println("这个数符合要求:"+i);
     System.out.println("它加100后的算术平方根为:"+dNum1);
     System.out.println("它加168后的算术平方根为:"+dNum2);
    }
   }
}
}

结果：

这个数符合要求:156
它加100后的算术平方根为:16.0
它加168后的算术平方根为:18.0

第十四题 （2009年10月23日 21：28 更新）

/**
*/
import java.io.*;
import java.util.*;

public class CheckDays
{
private int year;
private int month;
private int day;

public CheckDays()
{
   BufferedReader in = new BufferedReader(
        new InputStreamReader(System.in));
   System.out.println("请以此格式输入年月日'xxxx-xx-xx':");

   try
   {
    String input = in.readLine();
    StringTokenizer tokenizer = new StringTokenizer(input,"-");

    year = Integer.parseInt(tokenizer.nextToken());
    month = Integer.parseInt(tokenizer.nextToken());
    day   = Integer.parseInt(tokenizer.nextToken());

   }
   catch (Exception e)
   {
    System.out.println("输入错误请重新输入！");
    System.exit(1);
   }
   int Days = day;
   for (int i=1;i<month ;i++ )
   {
    Days += monthToDays(i,year);
   }

   System.out.println(month+"月"+day+"日"+"为"+year+"年的第 "+Days+" 天");
}

/**
* 短短是否为闰年
*/
public boolean isLeapYear(int year)
{
   boolean isLeap = false;
   if((((year%4)==0 && (year%100)!=0))||((year%400)==0))
   {
    isLeap = true;
   }
   return isLeap;
}

/**
* 计算单个月的天数
*/
public int monthToDays(int month,int year)
{
   int days;
   if (month==1 || month==3 || month==5 || month==7 || month==8 || month==10 || month==12)
   {
    days = 31;
   }
   else if (month==4 || month==6 || month==9 || month==11)
   {
    days = 30;
   }
   else if (month == 2)
   {
    if (isLeapYear(year)==true)
    {
     days = 29;
    }
    else 
    {
       days = 28;
    }
   }
   else 
   {
    days = -1000;
    System.out.println("不合法的月份请重新输入!");
   }
   return days;
}

public static void main (String[] args)
{
   new CheckDays();
}
}

第十六题 （2009年10月24日 18：12更新）

public class MultiMouth
{
public static void main(String args[])
{
   for (int i=1;i<10 ;i++ )
   {
    for (int j=1;j<=i ;j++ )
    {
     System.out.print(i+"x"+j+"="+i*j+" ");
    }
    System.out.println();
   }

}
}

结果：

1x1=1
2x1=2 2x2=4
3x1=3 3x2=6 3x3=9
4x1=4 4x2=8 4x3=12 4x4=16
5x1=5 5x2=10 5x3=15 5x4=20 5x5=25
6x1=6 6x2=12 6x3=18 6x4=24 6x5=30 6x6=36
7x1=7 7x2=14 7x3=21 7x4=28 7x5=35 7x6=42 7x7=49
8x1=8 8x2=16 8x3=24 8x4=32 8x5=40 8x6=48 8x7=56 8x8=64
9x1=9 9x2=18 9x3=27 9x4=36 9x5=45 9x6=54 9x7=63 9x8=72 9x9=81