Java经典算法四十例编程详解+程序实例

JAVA经典算法40例  
【程序1】   题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？     
1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....     
public class exp2{  
    public static void main(String args[]){  
        int i=0;  
        for(i=1;i<=20;i++)  
            System.out.println(f(i));  
    }  
    public static int f(int x)  
    {  
        if(x==1 || x==2)  
            return 1;  
        else  
            return f(x-1)+f(x-2);  
    }  
}  
或  
public class exp2{  
    public static void main(String args[]){  
        int i=0;  
        math mymath = new math();  
        for(i=1;i<=20;i++)  
            System.out.println(mymath.f(i));  
    }  
  
}  
class math  
{  
    public int f(int x)  
    {  
        if(x==1 || x==2)  
            return 1;  
        else  
            return f(x-1)+f(x-2);  
    }  
}  
  
【程序2】   题目：判断101-200之间有多少个素数，并输出所有素数。     
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，     
则表明此数不是素数，反之是素数。     
public class exp2{  
    public static void main(String args[]){  
        int i=0;  
        math mymath = new math();  
        for(i=2;i<=200;i++)  
            if(mymath.iszhishu(i)==true)  
            System.out.println(i);  
    }  
}  
class math  
{  
    public int f(int x)  
    {  
        if(x==1 || x==2)  
            return 1;  
        else  
            return f(x-1)+f(x-2);  
    }  
    public boolean iszhishu(int x)  
    {  
        for(int i=2;i<=x/2;i++)  
            if (x % 2==0 )  
                return false;  
        return true;  
    }  
}  
  
【程序3】   题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。     
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。     
public class exp2{  
    public static void main(String args[]){  
        int i=0;  
        math mymath = new math();  
        for(i=100;i<=999;i++)  
            if(mymath.shuixianhua(i)==true)  
            System.out.println(i);  
    }  
}  
class math  
{  
    public int f(int x)  
    {  
        if(x==1 || x==2)  
            return 1;  
        else  
            return f(x-1)+f(x-2);  
    }  
    public boolean iszhishu(int x)  
    {  
        for(int i=2;i<=x/2;i++)  
            if (x % i==0 )  
                return false;  
        return true;  
    }  
    public boolean shuixianhua(int x)  
    {  
       int i=0,j=0,k=0;  
       i=x / 100;  
       j=(x % 100) /10;  
       k=x % 10;  
       if(x==i*i*i+j*j*j+k*k*k)  
           return true;  
       else  
           return false;  
         
    }  
}  
【程序4】   题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。     
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：     
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。     
(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。     
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。     
public class exp2{  
    public exp2(){}  
    public void fengjie(int n){  
        for(int i=2;i<=n/2;i++){  
            if(n%i==0){  
                System.out.print(i+"*");  
                fengjie(n/i);  
                }  
        }  
        System.out.print(n);  
        System.exit(0);///不能少这句，否则结果会出错  
        }  
        public static void main(String[] args){  
             String str="";  
             exp2 c=new exp2();  
             str=javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");  
             int N;  
             N=0;  
             try{  
                     N=Integer.parseInt(str);  
                     }catch(NumberFormatException e){  
                         e.printStackTrace();  
                         }  
            System.out.print(N+"分解质因数："+N+"=");  
            c.fengjie(N);  
        }      
}  
【程序5】   题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。     
1.程序分析：(a> b)?a:b这是条件运算符的基本例子。     
import javax.swing.*;  
public class ex5 {  
        public static void main(String[] args){  
             String str="";  
             str=JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");  
             int N;  
             N=0;  
             try{  
                N=Integer.parseInt(str);  
              }  
             catch(NumberFormatException e){  
                e.printStackTrace();  
               }  
             str=(N>90?"A":(N>60?"B":"C"));  
             System.out.println(str);  
        }      
}  
【程序6】   题目：输入两个正整数m和n，求其最大公约数和最小公倍数。     
1.程序分析：利用辗除法。     
最大公约数：  
public class CommonDivisor{  
    public static void main(String args[])  
    {  
        commonDivisor(24,32);  
    }  
    static int commonDivisor(int M, int N)  
    {  
        if(N<0||M<0)  
        {  
            System.out.println("ERROR!");  
            return -1;  
        }  
        if(N==0)  
        {  
            System.out.println("the biggest common divisor is :"+M);  
            return M;  
        }  
        return commonDivisor(N,M%N);  
    }  
}  
最小公倍数和最大公约数：  
import java.util.Scanner;   
public class CandC   
{   
//下面的方法是求出最大公约数  
public static int gcd(int m, int n)   
{   
while (true)   
{   
if ((m = m % n) == 0)   
return n;   
if ((n = n % m) == 0)   
return m;   
}   
}   
public static void main(String args[]) throws Exception   
{   
//取得输入值  
//Scanner chin = new Scanner(System.in);   
//int a = chin.nextInt(), b = chin.nextInt();   
int a=23; int b=32;  
int c = gcd(a, b);   
System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);   
}   
}  
【程序7】   题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。     
1.程序分析：利用while语句,条件为输入的字符不为 \'\n \'.     
import java.util.Scanner;  
public class ex7 {  
     public static void main(String args[])  
     {  
      System.out.println("请输入字符串：");  
      Scanner scan=new Scanner(System.in);  
      String str=scan.next();  
      String E1="[\u4e00-\u9fa5]";  
      String E2="[a-zA-Z]";  
      int countH=0;  
      int countE=0;  
      char[] arrChar=str.toCharArray();  
      String[] arrStr=new String[arrChar.length];  
      for (int i=0;i<arrChar.length ;i++ )  
      {  
       arrStr[i]=String.valueOf(arrChar[i]);  
      }  
      for (String i: arrStr )  
      {  
       if (i.matches(E1))  
       {  
        countH++;  
       }  
       if (i.matches(E2))  
       {  
        countE++;  
       }  
      }  
      System.out.println("汉字的个数"+countH);  
      System.out.println("字母的个数"+countE);  
     }  
    }   
【程序8】   题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。     
1.程序分析：关键是计算出每一项的值。     
import java.io.*;  
public class Sumloop {  
  public static void main(String[] args) throws IOException  
  {  
      int s=0;  
      String output="";  
      BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));  
      System.out.println("请输入a的值");  
      String input =stadin.readLine();  
      for(int i =1;i<=Integer.parseInt(input);i++)  
      {  
          output+=input;  
          int a=Integer.parseInt(output);  
          s+=a;  
      }  
      System.out.println(s);  
  }  
}  
另解:  
import java.io.*;  
public class Sumloop {  
  public static void main(String[] args) throws IOException  
  {  
      int s=0;  
      int n;  
      int t=0;  
      BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));  
      String input = stadin.readLine();  
      n=Integer.parseInt(input);  
      for(int i=1;i<=n;i++){  
       t=t*10+n;  
       s=s+t;  
       System.out.println(t);  
      }  
      System.out.println(s);  
     }  
}  
【程序9】   题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程   找出1000以内的所有完数。     
public class Wanshu {  
 public static void main(String[] args)  
 {  
     int s;  
     for(int i=1;i<=1000;i++)  
     {  
         s=0;  
         for(int j=1;j<i;j++)  
             if(i % j==0)  
                 s=s+j;  
            if(s==i)  
                System.out.print(i+" ");  
     }  
     System.out.println();  
 }  
}  
【程序10】 题目：一球从100米高度*落下，每次落地后反跳回原高度的一半；再落下，求它在   第10次落地时，共经过多少米？第10次反弹多高？     
public class Ex10 {  
 public static void main(String[] args)  
 {  
     double s=0;  
     double t=100;  
     for(int i=1;i<=10;i++)  
     {  
         s+=t;  
         t=t/2;  
     }  
     System.out.println(s);  
     System.out.println(t);  
       
 }  
}  
【程序11】   题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？     
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去   掉不满足条件的排列。     
public class Wanshu {  
 public static void main(String[] args)  
 {  
    int i=0;  
    int j=0;  
    int k=0;  
    int t=0;  
    for(i=1;i<=4;i++)  
        for(j=1;j<=4;j++)  
            for(k=1;k<=4;k++)  
                if(i!=j && j!=k && i!=k)  
                {t+=1;  
                    System.out.println(i*100+j*10+k);  
 }    
    System.out.println (t);  
    }  
}  
【程序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.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。     
import java .util.*;   
public class test {  
    public static void main (String[]args){   
        double sum;//声明要储存的变量应发的奖金   
        Scanner input =new Scanner (System.in);//导入扫描器   
        System.out.print ("输入当月利润");   
        double lirun=input .nextDouble();//从控制台录入利润   
        if(lirun<=100000){   
            sum=lirun*0.1;   
        }else if (lirun<=200000){   
            sum=10000+lirun*0.075;   
        }else if (lirun<=400000){   
            sum=17500+lirun*0.05;   
        }else if (lirun<=600000){   
            sum=lirun*0.03;   
        }else if (lirun<=1000000){   
            sum=lirun*0.015;   
        } else{   
            sum=lirun*0.01;   
        }   
        System.out.println("应发的奖金是"+sum);   
        }   
}  
后面其他情况的代码可以由读者自行完善.  
  
【程序13】     
题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？     
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：     
public class test {  
    public static void main (String[]args){   
    long k=0;  
    for(k=1;k<=100000l;k++)  
        if(Math.floor(Math.sqrt(k+100))==Math.sqrt(k+100) && Math.floor(Math.sqrt(k+168))==Math.sqrt(k+168))  
            System.out.println(k);  
    }  
}  
【程序14】 题目：输入某年某月某日，判断这一天是这一年的第几天？     
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。     
import java.util.*;  
public class test {  
    public static void main (String[]args){   
        int day=0;  
        int month=0;  
        int year=0;  
        int sum=0;  
        int leap;     
        System.out.print("请输入年,月,日\n");     
        Scanner input = new Scanner(System.in);  
        year=input.nextInt();  
        month=input.nextInt();  
        day=input.nextInt();  
        switch(month) /*先计算某月以前月份的总天数*/    
        {     
        case 1:  
            sum=0;break;     
        case 2:  
            sum=31;break;     
        case 3:  
            sum=59;break;     
        case 4:  
            sum=90;break;     
        case 5:  
            sum=120;break;     
        case 6:  
            sum=151;break;     
        case 7:  
            sum=181;break;     
        case 8:  
            sum=212;break;     
        case 9:  
            sum=243;break;     
        case 10:  
            sum=273;break;     
        case 11:  
            sum=304;break;     
        case 12:  
            sum=334;break;     
        default:  
            System.out.println("data error");break;  
        }     
        sum=sum+day; /*再加上某天的天数*/    
        if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/    
            leap=1;     
        else    
            leap=0;     
        if(leap==1 && month>2)/*如果是闰年且月份大于2,总天数应该加一天*/    
            sum++;     
        System.out.println("It is the the day:"+sum);  
        }  
}  
【程序15】 题目：输入三个整数x,y,z，请把这三个数由小到大输出。     
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x> y则将x与y的值进行交换，然后再用x与z进行比较，如果x> z则将x与z的值进行交换，这样能使x最小。     
import java.util.*;  
public class test {  
    public static void main (String[]args){   
        int i=0;  
        int j=0;  
        int k=0;  
        int x=0;  
        System.out.print("请输入三个数\n");     
        Scanner input = new Scanner(System.in);  
        i=input.nextInt();  
        j=input.nextInt();  
        k=input.nextInt();  
        if(i>j)  
        {  
          x=i;  
          i=j;  
          j=x;  
        }  
        if(i>k)  
        {  
          x=i;  
          i=k;  
          k=x;  
        }  
        if(j>k)  
        {  
          x=j;  
          j=k;  
          k=x;  
        }  
        System.out.println(i+", "+j+", "+k);  
    }  
}  
【程序16】 题目：输出9*9口诀。     
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。     
public class jiujiu {  
public static void main(String[] args)  
{  
    int i=0;  
    int j=0;  
    for(i=1;i<=9;i++)  
    {   for(j=1;j<=9;j++)  
            System.out.print(i+"*"+j+"="+i*j+"\t");  
            System.out.println();  
    }  
}  
}  
不出现重复的乘积(下三角)  
public class jiujiu {  
public static void main(String[] args)  
{  
    int i=0;  
    int j=0;  
    for(i=1;i<=9;i++)  
    {   for(j=1;j<=i;j++)  
            System.out.print(i+"*"+j+"="+i*j+"\t");  
            System.out.println();  
    }  
}  
}  
上三角  
public class jiujiu {  
public static void main(String[] args)  
{  
    int i=0;  
    int j=0;  
    for(i=1;i<=9;i++)  
    {   for(j=i;j<=9;j++)  
            System.out.print(i+"*"+j+"="+i*j+"\t");  
            System.out.println();  
    }  
}  
}  
【程序17】   题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个   第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下   的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。     
1.程序分析：采取逆向思维的方法，从后往前推断。     
public class 猴子吃桃 {  
    static int total(int day){  
         if(day == 10){  
          return 1;  
         }  
         else{  
          return (total(day+1)+1)*2;  
         }  
        }  
public static void main(String[] args)  
{  
    System.out.println(total(1));  
}  
}  
【程序18】   题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。     
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，   则表明此数不是素数，反之是素数。     
import java.util.ArrayList;  
public class pingpang {  
     String a,b,c;  
     public static void main(String[] args) {  
      String[] op = { "x", "y", "z" };  
      ArrayList<pingpang> arrayList=new ArrayList<pingpang>();  
      for (int i = 0; i < 3; i++)  
       for (int j = 0; j < 3; j++)  
        for (int k = 0; k < 3; k++) {  
            pingpang a=new pingpang(op[i],op[j],op[k]);  
         if(!a.a.equals(a.b)&&!a.b.equals(a.c)&&!a.a.equals("x")  
           &&!a.c.equals("x")&&!a.c.equals("z")){  
          arrayList.add(a);  
         }  
        }  
      for(Object a:arrayList){  
      System.out.println(a);  
      }  
     }  
     public pingpang(String a, String b, String c) {  
      super();  
      this.a = a;  
      this.b = b;  
      this.c = c;  
     }  
     @Override  
     public String toString() {  
      // TODO Auto-generated method stub  
      return "a的对手是"+a+","+"b的对手是"+b+","+"c的对手是"+c+"\n";  
     }  
}  
【程序19】  题目：打印出如下图案（菱形）     
*     
***     
******     
********     
******     
***     
*     
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重   for循环，第一层控制行，第二层控制列。     
三角形：  
public class StartG {  
   public static void main(String [] args)  
   {  
       int i=0;  
       int j=0;  
       for(i=1;i<=4;i++)  
       {   for(j=1;j<=2*i-1;j++)  
               System.out.print("*");  
            System.out.println("");      
       }  
       for(i=4;i>=1;i--)  
       { for(j=1;j<=2*i-3;j++)  
               System.out.print("*");  
                System.out.println("");      
       }  
   }  
 }  
  
菱形：  
public class StartG {  
   public static void main(String [] args)  
   {  
       int i=0;  
       int j=0;  
       for(i=1;i<=4;i++)  
       {  
           for(int k=1; k<=4-i;k++)  
             System.out.print(" ");  
           for(j=1;j<=2*i-1;j++)  
               System.out.print("*");  
           System.out.println("");      
       }  
       for(i=4;i>=1;i--)  
       {   
           for(int k=1; k<=5-i;k++)  
                 System.out.print(" ");  
           for(j=1;j<=2*i-3;j++)  
               System.out.print("*");  
            System.out.println("");      
       }  
   }  
 }  
  
【程序20】   题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。     
1.程序分析：请抓住分子与分母的变化规律。     
public class test20 {  
 public static void main(String[] args) {  
  float fm = 1f;  
  float fz = 1f;  
  float temp;  
  float sum = 0f;  
  for (int i=0;i<20;i++){  
   temp = fm;  
   fm = fz;  
   fz = fz + temp;  
   sum += fz/fm;  
   //System.out.println(sum);  
  }  
  System.out.println(sum);  
 }  
}  
  
  
【程序21】   题目：求1+2!+3!+...+20!的和     
1.程序分析：此程序只是把累加变成了累乘。     
public class Ex21 {  
    static long sum = 0;   
    static long fac = 0;  
    public static void main(String[] args) {  
       long sum = 0;   
       long fac = 1;  
       for(int i=1; i<=10; i++) {  
        fac = fac * i;  
        sum += fac;  
       }  
       System.out.println(sum);  
    }  
    }  
【程序22】   题目：利用递归方法求5!。     
1.程序分析：递归公式：fn=fn_1*4!     
import java.util.Scanner;  
public class Ex22 {  
public static void main(String[] args) {  
   Scanner s = new Scanner(System.in);  
   int n = s.nextInt();  
   Ex22 tfr = new Ex22();  
   System.out.println(tfr.recursion(n));  
  
}  
  
public long recursion(int n) {  
   long value = 0 ;  
   if(n ==1 || n == 0) {  
    value = 1;  
   } else if(n > 1) {  
    value = n * recursion(n-1);  
   }  
   return value;  
}  
  
}  
  
【程序23】   题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？     
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。     
public class Ex23 {  
  
     static int getAge(int n){  
      if (n==1){  
       return 10;  
      }  
      return 2 + getAge(n-1);  
     }  
     public static void main(String[] args) {  
      System.out.println("第五个的年龄为:"+getAge(5));  
     }  
    }  
【程序24】   题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。     
import java.util.Scanner;  
public class Ex24 {  
public static void main(String[] args) {  
   Ex24 tn = new Ex24();  
   Scanner s = new Scanner(System.in);  
   long a = s.nextLong();  
   if(a < 0 || a > 100000) {  
    System.out.println("Error Input, please run this program Again");  
    System.exit(0);  
   }  
    if(a >=0 && a <=9) {  
    System.out.println( a + "是一位数");  
    System.out.println("按逆序输出是" + \'\n\' + a);  
   } else if(a >= 10 && a <= 99) {  
    System.out.println(a + "是二位数");  
    System.out.println("按逆序输出是" );  
    tn.converse(a);  
   } else if(a >= 100 && a <= 999) {  
    System.out.println(a + "是三位数");  
    System.out.println("按逆序输出是" );  
    tn.converse(a);  
   } else if(a >= 1000 && a <= 9999) {  
    System.out.println(a + "是四位数");  
    System.out.println("按逆序输出是" );  
    tn.converse(a);  
   } else if(a >= 10000 && a <= 99999) {  
    System.out.println(a + "是五位数");  
    System.out.println("按逆序输出是" );  
    tn.converse(a);  
   }  
}  
public void converse(long l) {  
   String s = Long.toString(l);  
   char[] ch = s.toCharArray();  
   for(int i=ch.length-1; i>=0; i--) {  
    System.out.print(ch[i]);  
   }  
}  
}  
【程序25】   题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。     
import java.util.Scanner;  
public class Ex25 {  
static int[] a = new int[5];  
static int[] b = new int[5];  
public static void main(String[] args) {  
   boolean is =false;  
   Scanner s = new Scanner(System.in);  
   long l = s.nextLong();  
   if (l > 99999 || l < 10000) {  
    System.out.println("Input error, please input again!");  
    l = s.nextLong();  
   }  
   for (int i = 4; i >= 0; i--) {  
    a[i] = (int) (l / (long) Math.pow(10, i));  
    l =(l % ( long) Math.pow(10, i));  
   }  
   System.out.println();  
   for(int i=0,j=0; i<5; i++, j++) {  
     b[j] = a[i];  
   }  
   for(int i=0,j=4; i<5; i++, j--) {  
    if(a[i] != b[j]) {  
     is = false;  
     break;  
    } else {  
     is = true;  
    }  
   }  
   if(is == false) {  
    System.out.println("is not a Palindrom!");  
   } else if(is == true) {  
    System.out.println("is a Palindrom!");  
   }  
}  
}  
【程序26】   题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续   判断第二个字母。     
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。     
import java.util.Scanner;  
public class Ex26 {  
 public static void main(String[] args){  
  //保存用户输入的第二个字母  
  char weekSecond;  
  //将Scanner类示例化为input对象，用于接收用户输入  
  Scanner input = new Scanner(System.in);  
  //开始提示并接收用户控制台输入   
  System.out.print("请输入星期值英文的第一个字母，我来帮您判断是星期几：");  
  String letter = input.next();  
  //判断用户控制台输入字符串长度是否是一个字母  
  if (letter.length() == 1){  
   //利用取第一个索引位的字符来实现让Scanner接收char类型输入  
   char weekFirst = letter.charAt(0);  
   switch (weekFirst){  
  case \'m\':  
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
    case \'M\':  
      System.out.println("星期一(Monday)");  
     break;  
     case \'t\':  
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
    case \'T\':  
      System.out.print("由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：");  
     letter = input.next();  
     //判断用户控制台输入字符串长度是否是一个字母  
     if (letter.length() == 1){  
      //利用取第一个索引位的字符来实现让Scanner接收char类型输入  
      weekSecond = letter.charAt(0);  
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
      if (weekSecond == \'U\' || weekSecond == \'u\'){  
       System.out.println("星期二(Tuesday)");  
       break;  
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
      } else if (weekSecond == \'H\' || weekSecond == \'h\'){  
       System.out.println("星期四(Thursday)");  
       break;  
      //控制台错误提示  
      } else{  
       System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");  
       break;  
      }  
     } else {  
      //控制台错误提示   
      System.out.println("输入错误，只能输入一个字母，程序结束！");  
      break;  
     }  
    case \'w\':  
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
    case \'W\':  
     System.out.println("星期三(Wednesday)");  
     break;  
    case \'f\':  
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
    case \'F\':  
     System.out.println("星期五(Friday)");  
     break;  
    case \'s\':  
     //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
    case \'S\':  
     System.out.print("由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：");  
     letter = input.next();  
     //判断用户控制台输入字符串长度是否是一个字母  
     if (letter.length() == 1){  
      //利用取第一个索引位的字符来实现让Scanner接收char类型输入  
      weekSecond = letter.charAt(0);  
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
      if (weekSecond == \'A\' || weekSecond == \'a\'){  
       System.out.println("星期六(Saturday)");  
       break;  
      //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
      } else if (weekSecond == \'U\' || weekSecond == \'u\'){  
       System.out.println("星期日(Sunday)");  
       break;  
      //控制台错误提示  
      } else{  
       System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");  
       break;  
      }  
     } else{  
      //控制台错误提示   
      System.out.println("输入错误，只能输入一个字母，程序结束！");  
      break;  
     }  
    default:  
     //控制台错误提示   
     System.out.println("输入错误，不能识别的星期值第一个字母，程序结束！");  
     break;  
   }   
  } else{  
   //控制台错误提示   
   System.out.println("输入错误，只能输入一个字母，程序结束！");  
  }  
 }  
}  
  
【程序27】   题目：求100之内的素数     
public class Ex27 {  
 public static void main(String args[])  
 {  
  int sum,i;  
  for(sum=2;sum<=100;sum++)  
  {  
   for(i=2;i<=sum/2;i++)  
   {  
    if(sum%i==0)  
     break;  
   }  
   if(i>sum/2)  
    System.out.println(sum+"是素数");  
  }  
 }  
}  
【程序28】   题目：对10个数进行排序     
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，   下次类推，即用第二个元素与后8个进行比较，并进行交换。     
import java.util.Arrays;  
import java.util.Random;  
import java.util.Scanner;  
public class Ex28 {  
 public static void main(String[] args) {  
  int arr[] = new int[11];  
  Random r=new Random();  
  for(int i=0;i<10;i++){  
   arr[i]=r.nextInt(100)+1;//得到10个100以内的整数  
  }  
  Arrays.sort(arr);  
  for(int i=0;i<arr.length;i++){  
   System.out.print(arr[i]+"\t");  
  }  
  System.out.print("\nPlease Input a int number: ");  
  Scanner sc=new Scanner(System.in);  
  arr[10]=sc.nextInt();//输入一个int值  
  Arrays.sort(arr);  
  for(int i=0;i<arr.length;i++){  
   System.out.print(arr[i]+"\t");  
  }  
 }  
}  
【程序29】   题目：求一个3*3矩阵对角线元素之和     
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。     
public class Ex29 {  
    public static void main(String[] args){  
    double sum=0;  
    int array[][]={{1,2,3},{4,5, 6},{7,7,8}};  
    for(int i=0;i<3;i++)  
       for(int j=0;j<3;j++){  
          if(i==j)  
            sum=sum + array[i][j];  
       }  
    System.out.println( sum);    
    }  
}  
【程序30】   题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。     
1.   程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。     
import java.util.Random;  
public class ArraySort {  
  public static void main(String[] args)  
  {  int temp=0;  
      int myarr[] = new int[12];  
      Random r=new Random();  
      for(int i=1;i<=10;i++)  
        myarr[i]=r.nextInt(1000);  
      for (int k=1;k<=10;k++)  
      System.out.print(myarr[k]+",");  
      for(int i=1;i<=9;i++)  
          for(int k=i+1;k<=10;k++)  
              if(myarr[i]>myarr[k])  
              {  
                  temp=myarr[i];  
                  myarr[i]=myarr[k];  
                  myarr[k]=temp;  
              }  
      System.out.println("");  
      for (int k=1;k<=10;k++)  
          System.out.print(myarr[k]+",");  
    
       myarr[11]=r.nextInt(1000);  
       for(int k=1;k<=10;k++)  
           if(myarr[k]>myarr[11])  
           {  
               temp=myarr[11];  
               for(int j=11;j>=k+1;j--)  
                   myarr[j]=myarr[j-1];  
               myarr[k]=temp;  
           }  
         System.out.println("");     
       for (int k=1;k<=11;k++)  
              System.out.print(myarr[k]+",");  
  }  
}  
  
【程序31】   题目：将一个数组逆序输出。     
程序分析：用第一个与最后一个交换。     
其实，用循环控制变量更简单：  
       for(int k=11;k>=1;k--)  
              System.out.print(myarr[k]+",");  
  
【程序32】   题目：取一个整数a从右端开始的4～7位。     
程序分析：可以这样考虑：     
(1)先使a右移4位。     
(2)设置一个低4位全为1,其余全为0的数。可用~(~0 < <4)     
(3)将上面二者进行&运算。     
  
public class Ex32 {  
  public static void main(String[] args)  
  {  
    int a=0;  
    long b=18745678;  
    a=(int) Math.floor(b % Math.pow(10,7)/Math.pow(10, 3));  
    System.out.println(a);  
  }  
  }  
【程序33】     
题目：打印出杨辉三角形（要求打印出10行如下图）     
1.程序分析：     
1     
1   1     
1   2   1     
1   3   3   1     
1   4   6   4   1     
1   5   10   10   5   1     
public class Ex33 {  
    public static void main(String args[]){  
           int i,j;  
           int a[][];  
           a=new int[8][8];  
          for(i=0;i<8;i++){  
             a[i][i]=1;  
             a[i][0]=1;   
            }  
          for(i=2;i<8;i++){  
           for(j=1;j<=i-1;j++){  
          a[i][j]=a[i-1][j-1]+a[i-1][j];   
           }  
          }    
          for(i=0;i<8;i++){  
          for(j=0;j<i;j++){    
           System.out.printf("  "+a[i][j]);  
           }  
          System.out.println();  
          }  
         }  
}  
  
【程序34】   题目：输入3个数a,b,c，按大小顺序输出。     
1.程序分析：利用指针方法。     
public class Ex34 {  
    public static void main(String[] args)   
    {   
    int []arrays = {800,56,500};   
    for(int i=arrays.length;--i>=0;)   
    {   
    for(int j=0;j<i;j++)   
    {   
    if(arrays[j]>arrays[j+1])   
    {   
    int temp=arrays[j];   
    arrays[j]=arrays[j+1];   
    arrays[j+1]=temp;   
    }   
    }   
    }   
    for(int n=0;n<arrays.length;n++)   
    System.out.println(arrays[n]);   
    }   
  
}  
【程序35】   题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。     
import java.util.*;   
public class Ex35 {  
public static void main(String[] args) {   
int i, min, max, n, temp1, temp2;   
int a[];   
System.out.println("输入数组的长度:");   
Scanner keyboard = new Scanner(System.in);   
n = keyboard.nextInt();   
a = new int[n];   
for (i = 0; i < n; i++) {   
System.out.print("输入第" + (i + 1) + "个数据");   
a[i] = keyboard.nextInt();   
}   
//以上是输入整个数组  
max = 0;   
min = 0;   
//设置两个标志,开始都指向第一个数  
for (i = 1; i < n; i++) {   
if (a[i] > a[max])   
max = i; //遍历数组,如果大于a[max]，就把他的数组下标赋给max  
if (a[i] < a[min])   
min = i; //同上，如果小于a[min],就把他的数组下标赋给min  
}   
//以上for循环找到最大值和最小值，max是最大值的下标，min是最小值的下标  
temp1 = a[0];   
temp2 = a[min]; //这两个temp只是为了在交换时使用  
  
a[0] = a[max];   
a[max] = temp1; //首先交换a[0]和最大值a[max]  
  
if (min != 0) { //如果最小值不是a[0]，执行下面  
a[min] = a[n - 1];   
a[n - 1] = temp2; //交换a[min]和a[n-1]  
} else {       //如果最小值是a[0],执行下面  
a[max] = a[n - 1];   
a[n - 1] = temp1;   
}   
  
for (i = 0; i < n; i++) { //输出数组  
System.out.print(a[i] + " ");   
}   
}  
}  
【程序36】   题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数     
  
  
【程序37】     
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。     
import java.util.Scanner;  
public class Ex37 {  
    public static void main(String[] args) {  
           Scanner s = new Scanner(System.in);  
           int n = s.nextInt();  
           boolean[] arr = new boolean[n];  
           for(int i=0; i<arr.length; i++) {  
            arr[i] = true;//下标为TRUE时说明还在圈里  
           }  
           int leftCount = n;  
           int countNum = 0;  
           int index = 0;  
           while(leftCount > 1) {  
            if(arr[index] == true) {//当在圈里时  
             countNum ++; //报数递加  
             if(countNum == 3) {//报道3时  
              countNum =0;//从零开始继续报数  
              arr[index] = false;//此人退出圈子  
              leftCount --;//剩余人数减一  
             }  
            }  
            index ++;//每报一次数，下标加一  
            if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，  
             index = 0;//将下标设为零重新开始。  
            }  
           }  
           for(int i=0; i<n; i++) {  
            if(arr[i] == true) {  
             System.out.println(i);  
            }  
           }  
     }  
}  
  
【程序38】     
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。     
import java.util.Scanner;  
public class Ex38 {  
public static void main(String [] args)  
{  
    Scanner s = new Scanner(System.in);  
    System.out.println("请输入一个字符串");  
    String mys= s.next();  
    System.out.println(str_len(mys));  
}  
  public static int str_len(String x)  
  {  
      return x.length();  
  }  
}  
  
  
    
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n  
  
【程序39】    
题目：字符串排序。     
  
import java.util.*;     
public class test{  
    public   static   void   main(String[]   args)  
    {     
     ArrayList<String> list=new ArrayList<String>();     
     list.add("010101");     
     list.add("010003");     
    list.add("010201");     
    Collections.sort(list);     
  for(int   i=0;i<list.size();i++){     
  System.out.println(list.get(i));     
  }     
  }     
  }  
  
【程序40】     
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？     
  
public class Dg {  
static int ts=0;//桃子总数  
int fs=1;//记录分的次数  
static int hs=5;//猴子数...  
int tsscope=5000;//桃子数的取值范围.太大容易溢出.  
public int fT(int t){  
if(t==tsscope){  
//当桃子数到了最大的取值范围时取消递归  
System.out.println("结束");  
return 0;  
}  
else{  
if((t-1)%hs==0 && fs <=hs){  
if(fs==hs)  
{  
System.out.println("桃子数 = "+ts +" 时满足分桃条件");  
}  
   fs+=1;  
   return fT((t-1)/5*4);// 返回猴子拿走一份后的剩下的总数  
}  
else  
{  
//没满足条件  
fs=1;//分的次数重置为1  
return fT(ts+=1);//桃子数加+1  
}  
}  
}  
public static void main(String[] args) {  
new Dg().fT(0);  
}  
  
}  
  
【程序41】  
java排序算法的比较  
  
  
import java.util.*;   
import java.io.*;   
public class SortAlgorithm   
{   
static Random rand = new Random();   
void bubbleSort(int[] numlist) // 冒泡排序算法   
{   
int temp;   
for(int j=1;j<numlist.length;j++)   
for(int i=0;i<numlist.length-j;i++)   
if(numlist>numlist[i+1])   
{   
temp = numlist[i+1];   
numlist[i+1] = numlist;   
numlist = temp;   
}   
}   
void selectionSort (int[] numlist) //选择排序算法   
{   
int temp;   
for(int i=0;i<numlist.length-1;i++)   
for(int j=i+1;j<numlist.length;j++)   
if(numlist>numlist[j])   
{   
temp = numlist[j];   
numlist[j] = numlist;   
numlist = temp;   
}   
}   
void insertSort (int[] numlist) //插入排序算法   
{   
int temp,in,out;   
for(out=1;out<numlist.length;out++)   
{   
temp=numlist[out];   
in=out;   
while(in>0 && numlist[in-1]>=temp)   
{   
numlist[in]=numlist[in-1];   
--in;   
}   
numlist[in]=temp;   
}   
}   
void display (int[] num) // 打印出排序结果   
{   
for(int i = 0;i<num.length;i++)   
System.out.print(num+" ");   
System.out.println("");   
}   
static int pRand(int mod) // 生成随即数组   
{   
return Math.abs(rand.nextInt())%mod;   
}   
public static void main(String args[])throws IOException   
{   
SortAlgorithm sortAlgorithm = new SortAlgorithm();   
int[] numList = new int[10];   
for(int i = 0;i<numList.length;i++)   
numList = pRand(100); //调用pRand方法，把随即生成的数据输入到   
// 数组中   
System.out.println("随即生成的数组是：");   
// 打印出原数组，   
for(int j =0;j<numList.length;j++)   
System.out.print(numList[j]+" ");   
System.out.println("");   
long begin = System.currentTimeMillis(); //排序开始时间，调用系统的当前时间   
sortAlgorithm.bubbleSort(numList); //执行冒泡排序   
long end = System.currentTimeMillis(); //排序结束时间，调用系统当前时间   
System.out.println("冒泡排序用时为：" + (end-begin)); //排序用时   
System.out.println("排序后的数组为：");   
sortAlgorithm.display(numList);   
begin = System.currentTimeMillis();   
sortAlgorithm.selectionSort(numList);   
end = System.currentTimeMillis();   
System.out.println("选择排序用时为：" +(end-begin));   
System.out.println("排序后的数组为：");   
sortAlgorithm.display(numList);   
begin = System.currentTimeMillis();   
sortAlgorithm.insertSort(numList);   
end = System.currentTimeMillis();   
System.out.println("插入排序用时为：" + (end-begin));   
System.out.println("排序后的数组为：");   
sortAlgorithm.display(numList);   
}   
}   
【程序42】  
题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。   
static int[] bits = new int[] { 1, 2, 3, 4, 5 };   
/**  
* @param args  
*/   
public static void main(String[] args) {   
sort("", bits);   
}   
private static void sort(String prefix, int[] a) {   
if (a.length == 1) {   
System.out.println(prefix + a[0]);   
}   
for (int i = 0; i < a.length; i++) {   
sort(prefix + a, copy(a, i));   
}   
}   
private static int[] copy(int[] a,int index){   
int[] b = new int[a.length-1];   
System.arraycopy(a, 0, b, 0, index);   
System.arraycopy(a, index+1, b, index, a.length-index-1);   
return b;   
}  

原文地址

1. JAVA经典算法40例  
2. 【程序1】   题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？     
3. 1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....     
4. public class exp2{  
5.     public static void main(String args[]){  
6.         int i=0;  
7.         for(i=1;i<=20;i++)  
8.             System.out.println(f(i));  
9.     }  
10.     public static int f(int x)  
11.     {  
12.         if(x==1 || x==2)  
13.             return 1;  
14.         else  
15.             return f(x-1)+f(x-2);  
16.     }  
17. }  
18. 或  
19. public class exp2{  
20.     public static void main(String args[]){  
21.         int i=0;  
22.         math mymath = new math();  
23.         for(i=1;i<=20;i++)  
24.             System.out.println(mymath.f(i));  
25.     }  
26.   
27. }  
28. class math  
29. {  
30.     public int f(int x)  
31.     {  
32.         if(x==1 || x==2)  
33.             return 1;  
34.         else  
35.             return f(x-1)+f(x-2);  
36.     }  
37. }  
38.   
39. 【程序2】   题目：判断101-200之间有多少个素数，并输出所有素数。     
40. 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，     
41. 则表明此数不是素数，反之是素数。     
42. public class exp2{  
43.     public static void main(String args[]){  
44.         int i=0;  
45.         math mymath = new math();  
46.         for(i=2;i<=200;i++)  
47.             if(mymath.iszhishu(i)==true)  
48.             System.out.println(i);  
49.     }  
50. }  
51. class math  
52. {  
53.     public int f(int x)  
54.     {  
55.         if(x==1 || x==2)  
56.             return 1;  
57.         else  
58.             return f(x-1)+f(x-2);  
59.     }  
60.     public boolean iszhishu(int x)  
61.     {  
62.         for(int i=2;i<=x/2;i++)  
63.             if (x % 2==0 )  
64.                 return false;  
65.         return true;  
66.     }  
67. }  
68.   
69. 【程序3】   题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。     
70. 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。     
71. public class exp2{  
72.     public static void main(String args[]){  
73.         int i=0;  
74.         math mymath = new math();  
75.         for(i=100;i<=999;i++)  
76.             if(mymath.shuixianhua(i)==true)  
77.             System.out.println(i);  
78.     }  
79. }  
80. class math  
81. {  
82.     public int f(int x)  
83.     {  
84.         if(x==1 || x==2)  
85.             return 1;  
86.         else  
87.             return f(x-1)+f(x-2);  
88.     }  
89.     public boolean iszhishu(int x)  
90.     {  
91.         for(int i=2;i<=x/2;i++)  
92.             if (x % i==0 )  
93.                 return false;  
94.         return true;  
95.     }  
96.     public boolean shuixianhua(int x)  
97.     {  
98.        int i=0,j=0,k=0;  
99.        i=x / 100;  
100.        j=(x % 100) /10;  
101.        k=x % 10;  
102.        if(x==i*i*i+j*j*j+k*k*k)  
103.            return true;  
104.        else  
105.            return false;  
106.          
107.     }  
108. }  
109. 【程序4】   题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。     
110. 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：     
111. (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。     
112. (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。     
113. (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。     
114. public class exp2{  
115.     public exp2(){}  
116.     public void fengjie(int n){  
117.         for(int i=2;i<=n/2;i++){  
118.             if(n%i==0){  
119.                 System.out.print(i+"*");  
120.                 fengjie(n/i);  
121.                 }  
122.         }  
123.         System.out.print(n);  
124.         System.exit(0);///不能少这句，否则结果会出错  
125.         }  
126.         public static void main(String[] args){  
127.              String str="";  
128.              exp2 c=new exp2();  
129.              str=javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");  
130.              int N;  
131.              N=0;  
132.              try{  
133.                      N=Integer.parseInt(str);  
134.                      }catch(NumberFormatException e){  
135.                          e.printStackTrace();  
136.                          }  
137.             System.out.print(N+"分解质因数："+N+"=");  
138.             c.fengjie(N);  
139.         }      
140. }  
141. 【程序5】   题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。     
142. 1.程序分析：(a> b)?a:b这是条件运算符的基本例子。     
143. import javax.swing.*;  
144. public class ex5 {  
145.         public static void main(String[] args){  
146.              String str="";  
147.              str=JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");  
148.              int N;  
149.              N=0;  
150.              try{  
151.                 N=Integer.parseInt(str);  
152.               }  
153.              catch(NumberFormatException e){  
154.                 e.printStackTrace();  
155.                }  
156.              str=(N>90?"A":(N>60?"B":"C"));  
157.              System.out.println(str);  
158.         }      
159. }  
160. 【程序6】   题目：输入两个正整数m和n，求其最大公约数和最小公倍数。     
161. 1.程序分析：利用辗除法。     
162. 最大公约数：  
163. public class CommonDivisor{  
164.     public static void main(String args[])  
165.     {  
166.         commonDivisor(24,32);  
167.     }  
168.     static int commonDivisor(int M, int N)  
169.     {  
170.         if(N<0||M<0)  
171.         {  
172.             System.out.println("ERROR!");  
173.             return -1;  
174.         }  
175.         if(N==0)  
176.         {  
177.             System.out.println("the biggest common divisor is :"+M);  
178.             return M;  
179.         }  
180.         return commonDivisor(N,M%N);  
181.     }  
182. }  
183. 最小公倍数和最大公约数：  
184. import java.util.Scanner;   
185. public class CandC   
186. {   
187. //下面的方法是求出最大公约数  
188. public static int gcd(int m, int n)   
189. {   
190. while (true)   
191. {   
192. if ((m = m % n) == 0)   
193. return n;   
194. if ((n = n % m) == 0)   
195. return m;   
196. }   
197. }   
198. public static void main(String args[]) throws Exception   
199. {   
200. //取得输入值  
201. //Scanner chin = new Scanner(System.in);   
202. //int a = chin.nextInt(), b = chin.nextInt();   
203. int a=23; int b=32;  
204. int c = gcd(a, b);   
205. System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);   
206. }   
207. }  
208. 【程序7】   题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。     
209. 1.程序分析：利用while语句,条件为输入的字符不为 \'\n \'.     
210. import java.util.Scanner;  
211. public class ex7 {  
212.      public static void main(String args[])  
213.      {  
214.       System.out.println("请输入字符串：");  
215.       Scanner scan=new Scanner(System.in);  
216.       String str=scan.next();  
217.       String E1="[\u4e00-\u9fa5]";  
218.       String E2="[a-zA-Z]";  
219.       int countH=0;  
220.       int countE=0;  
221.       char[] arrChar=str.toCharArray();  
222.       String[] arrStr=new String[arrChar.length];  
223.       for (int i=0;i<arrChar.length ;i++ )  
224.       {  
225.        arrStr[i]=String.valueOf(arrChar[i]);  
226.       }  
227.       for (String i: arrStr )  
228.       {  
229.        if (i.matches(E1))  
230.        {  
231.         countH++;  
232.        }  
233.        if (i.matches(E2))  
234.        {  
235.         countE++;  
236.        }  
237.       }  
238.       System.out.println("汉字的个数"+countH);  
239.       System.out.println("字母的个数"+countE);  
240.      }  
241.     }   
242. 【程序8】   题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。     
243. 1.程序分析：关键是计算出每一项的值。     
244. import java.io.*;  
245. public class Sumloop {  
246.   public static void main(String[] args) throws IOException  
247.   {  
248.       int s=0;  
249.       String output="";  
250.       BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));  
251.       System.out.println("请输入a的值");  
252.       String input =stadin.readLine();  
253.       for(int i =1;i<=Integer.parseInt(input);i++)  
254.       {  
255.           output+=input;  
256.           int a=Integer.parseInt(output);  
257.           s+=a;  
258.       }  
259.       System.out.println(s);  
260.   }  
261. }  
262. 另解:  
263. import java.io.*;  
264. public class Sumloop {  
265.   public static void main(String[] args) throws IOException  
266.   {  
267.       int s=0;  
268.       int n;  
269.       int t=0;  
270.       BufferedReader stadin = new BufferedReader(new InputStreamReader(System.in));  
271.       String input = stadin.readLine();  
272.       n=Integer.parseInt(input);  
273.       for(int i=1;i<=n;i++){  
274.        t=t*10+n;  
275.        s=s+t;  
276.        System.out.println(t);  
277.       }  
278.       System.out.println(s);  
279.      }  
280. }  
281. 【程序9】   题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程   找出1000以内的所有完数。     
282. public class Wanshu {  
283.  public static void main(String[] args)  
284.  {  
285.      int s;  
286.      for(int i=1;i<=1000;i++)  
287.      {  
288.          s=0;  
289.          for(int j=1;j<i;j++)  
290.              if(i % j==0)  
291.                  s=s+j;  
292.             if(s==i)  
293.                 System.out.print(i+" ");  
294.      }  
295.      System.out.println();  
296.  }  
297. }  
298. 【程序10】 题目：一球从100米高度*落下，每次落地后反跳回原高度的一半；再落下，求它在   第10次落地时，共经过多少米？第10次反弹多高？     
299. public class Ex10 {  
300.  public static void main(String[] args)  
301.  {  
302.      double s=0;  
303.      double t=100;  
304.      for(int i=1;i<=10;i++)  
305.      {  
306.          s+=t;  
307.          t=t/2;  
308.      }  
309.      System.out.println(s);  
310.      System.out.println(t);  
311.        
312.  }  
313. }  
314. 【程序11】   题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？     
315. 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去   掉不满足条件的排列。     
316. public class Wanshu {  
317.  public static void main(String[] args)  
318.  {  
319.     int i=0;  
320.     int j=0;  
321.     int k=0;  
322.     int t=0;  
323.     for(i=1;i<=4;i++)  
324.         for(j=1;j<=4;j++)  
325.             for(k=1;k<=4;k++)  
326.                 if(i!=j && j!=k && i!=k)  
327.                 {t+=1;  
328.                     System.out.println(i*100+j*10+k);  
329.  }    
330.     System.out.println (t);  
331.     }  
332. }  
333. 【程序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，求应发放奖金总数？     
334. 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。     
335. import java .util.*;   
336. public class test {  
337.     public static void main (String[]args){   
338.         double sum;//声明要储存的变量应发的奖金   
339.         Scanner input =new Scanner (System.in);//导入扫描器   
340.         System.out.print ("输入当月利润");   
341.         double lirun=input .nextDouble();//从控制台录入利润   
342.         if(lirun<=100000){   
343.             sum=lirun*0.1;   
344.         }else if (lirun<=200000){   
345.             sum=10000+lirun*0.075;   
346.         }else if (lirun<=400000){   
347.             sum=17500+lirun*0.05;   
348.         }else if (lirun<=600000){   
349.             sum=lirun*0.03;   
350.         }else if (lirun<=1000000){   
351.             sum=lirun*0.015;   
352.         } else{   
353.             sum=lirun*0.01;   
354.         }   
355.         System.out.println("应发的奖金是"+sum);   
356.         }   
357. }  
358. 后面其他情况的代码可以由读者自行完善.  
359.   
360. 【程序13】     
361. 题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？     
362. 1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：     
363. public class test {  
364.     public static void main (String[]args){   
365.     long k=0;  
366.     for(k=1;k<=100000l;k++)  
367.         if(Math.floor(Math.sqrt(k+100))==Math.sqrt(k+100) && Math.floor(Math.sqrt(k+168))==Math.sqrt(k+168))  
368.             System.out.println(k);  
369.     }  
370. }  
371. 【程序14】 题目：输入某年某月某日，判断这一天是这一年的第几天？     
372. 1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。     
373. import java.util.*;  
374. public class test {  
375.     public static void main (String[]args){   
376.         int day=0;  
377.         int month=0;  
378.         int year=0;  
379.         int sum=0;  
380.         int leap;     
381.         System.out.print("请输入年,月,日\n");     
382.         Scanner input = new Scanner(System.in);  
383.         year=input.nextInt();  
384.         month=input.nextInt();  
385.         day=input.nextInt();  
386.         switch(month) /*先计算某月以前月份的总天数*/    
387.         {     
388.         case 1:  
389.             sum=0;break;     
390.         case 2:  
391.             sum=31;break;     
392.         case 3:  
393.             sum=59;break;     
394.         case 4:  
395.             sum=90;break;     
396.         case 5:  
397.             sum=120;break;     
398.         case 6:  
399.             sum=151;break;     
400.         case 7:  
401.             sum=181;break;     
402.         case 8:  
403.             sum=212;break;     
404.         case 9:  
405.             sum=243;break;     
406.         case 10:  
407.             sum=273;break;     
408.         case 11:  
409.             sum=304;break;     
410.         case 12:  
411.             sum=334;break;     
412.         default:  
413.             System.out.println("data error");break;  
414.         }     
415.         sum=sum+day; /*再加上某天的天数*/    
416.         if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/    
417.             leap=1;     
418.         else    
419.             leap=0;     
420.         if(leap==1 && month>2)/*如果是闰年且月份大于2,总天数应该加一天*/    
421.             sum++;     
422.         System.out.println("It is the the day:"+sum);  
423.         }  
424. }  
425. 【程序15】 题目：输入三个整数x,y,z，请把这三个数由小到大输出。     
426. 1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x> y则将x与y的值进行交换，然后再用x与z进行比较，如果x> z则将x与z的值进行交换，这样能使x最小。     
427. import java.util.*;  
428. public class test {  
429.     public static void main (String[]args){   
430.         int i=0;  
431.         int j=0;  
432.         int k=0;  
433.         int x=0;  
434.         System.out.print("请输入三个数\n");     
435.         Scanner input = new Scanner(System.in);  
436.         i=input.nextInt();  
437.         j=input.nextInt();  
438.         k=input.nextInt();  
439.         if(i>j)  
440.         {  
441.           x=i;  
442.           i=j;  
443.           j=x;  
444.         }  
445.         if(i>k)  
446.         {  
447.           x=i;  
448.           i=k;  
449.           k=x;  
450.         }  
451.         if(j>k)  
452.         {  
453.           x=j;  
454.           j=k;  
455.           k=x;  
456.         }  
457.         System.out.println(i+", "+j+", "+k);  
458.     }  
459. }  
460. 【程序16】 题目：输出9*9口诀。     
461. 1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。     
462. public class jiujiu {  
463. public static void main(String[] args)  
464. {  
465.     int i=0;  
466.     int j=0;  
467.     for(i=1;i<=9;i++)  
468.     {   for(j=1;j<=9;j++)  
469.             System.out.print(i+"*"+j+"="+i*j+"\t");  
470.             System.out.println();  
471.     }  
472. }  
473. }  
474. 不出现重复的乘积(下三角)  
475. public class jiujiu {  
476. public static void main(String[] args)  
477. {  
478.     int i=0;  
479.     int j=0;  
480.     for(i=1;i<=9;i++)  
481.     {   for(j=1;j<=i;j++)  
482.             System.out.print(i+"*"+j+"="+i*j+"\t");  
483.             System.out.println();  
484.     }  
485. }  
486. }  
487. 上三角  
488. public class jiujiu {  
489. public static void main(String[] args)  
490. {  
491.     int i=0;  
492.     int j=0;  
493.     for(i=1;i<=9;i++)  
494.     {   for(j=i;j<=9;j++)  
495.             System.out.print(i+"*"+j+"="+i*j+"\t");  
496.             System.out.println();  
497.     }  
498. }  
499. }  
500. 【程序17】   题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个   第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下   的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。     
501. 1.程序分析：采取逆向思维的方法，从后往前推断。     
502. public class 猴子吃桃 {  
503.     static int total(int day){  
504.          if(day == 10){  
505.           return 1;  
506.          }  
507.          else{  
508.           return (total(day+1)+1)*2;  
509.          }  
510.         }  
511. public static void main(String[] args)  
512. {  
513.     System.out.println(total(1));  
514. }  
515. }  
516. 【程序18】   题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。     
517. 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，   则表明此数不是素数，反之是素数。     
518. import java.util.ArrayList;  
519. public class pingpang {  
520.      String a,b,c;  
521.      public static void main(String[] args) {  
522.       String[] op = { "x", "y", "z" };  
523.       ArrayList<pingpang> arrayList=new ArrayList<pingpang>();  
524.       for (int i = 0; i < 3; i++)  
525.        for (int j = 0; j < 3; j++)  
526.         for (int k = 0; k < 3; k++) {  
527.             pingpang a=new pingpang(op[i],op[j],op[k]);  
528.          if(!a.a.equals(a.b)&&!a.b.equals(a.c)&&!a.a.equals("x")  
529.            &&!a.c.equals("x")&&!a.c.equals("z")){  
530.           arrayList.add(a);  
531.          }  
532.         }  
533.       for(Object a:arrayList){  
534.       System.out.println(a);  
535.       }  
536.      }  
537.      public pingpang(String a, String b, String c) {  
538.       super();  
539.       this.a = a;  
540.       this.b = b;  
541.       this.c = c;  
542.      }  
543.      @Override  
544.      public String toString() {  
545.       // TODO Auto-generated method stub  
546.       return "a的对手是"+a+","+"b的对手是"+b+","+"c的对手是"+c+"\n";  
547.      }  
548. }  
549. 【程序19】  题目：打印出如下图案（菱形）     
550. *     
551. ***     
552. ******     
553. ********     
554. ******     
555. ***     
556. *     
557. 1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重   for循环，第一层控制行，第二层控制列。     
558. 三角形：  
559. public class StartG {  
560.    public static void main(String [] args)  
561.    {  
562.        int i=0;  
563.        int j=0;  
564.        for(i=1;i<=4;i++)  
565.        {   for(j=1;j<=2*i-1;j++)  
566.                System.out.print("*");  
567.             System.out.println("");      
568.        }  
569.        for(i=4;i>=1;i--)  
570.        { for(j=1;j<=2*i-3;j++)  
571.                System.out.print("*");  
572.                 System.out.println("");      
573.        }  
574.    }  
575.  }  
576.   
577. 菱形：  
578. public class StartG {  
579.    public static void main(String [] args)  
580.    {  
581.        int i=0;  
582.        int j=0;  
583.        for(i=1;i<=4;i++)  
584.        {  
585.            for(int k=1; k<=4-i;k++)  
586.              System.out.print(" ");  
587.            for(j=1;j<=2*i-1;j++)  
588.                System.out.print("*");  
589.            System.out.println("");      
590.        }  
591.        for(i=4;i>=1;i--)  
592.        {   
593.            for(int k=1; k<=5-i;k++)  
594.                  System.out.print(" ");  
595.            for(j=1;j<=2*i-3;j++)  
596.                System.out.print("*");  
597.             System.out.println("");      
598.        }  
599.    }  
600.  }  
601.   
602. 【程序20】   题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。     
603. 1.程序分析：请抓住分子与分母的变化规律。     
604. public class test20 {  
605.  public static void main(String[] args) {  
606.   float fm = 1f;  
607.   float fz = 1f;  
608.   float temp;  
609.   float sum = 0f;  
610.   for (int i=0;i<20;i++){  
611.    temp = fm;  
612.    fm = fz;  
613.    fz = fz + temp;  
614.    sum += fz/fm;  
615.    //System.out.println(sum);  
616.   }  
617.   System.out.println(sum);  
618.  }  
619. }  
620.   
621.   
622. 【程序21】   题目：求1+2!+3!+...+20!的和     
623. 1.程序分析：此程序只是把累加变成了累乘。     
624. public class Ex21 {  
625.     static long sum = 0;   
626.     static long fac = 0;  
627.     public static void main(String[] args) {  
628.        long sum = 0;   
629.        long fac = 1;  
630.        for(int i=1; i<=10; i++) {  
631.         fac = fac * i;  
632.         sum += fac;  
633.        }  
634.        System.out.println(sum);  
635.     }  
636.     }  
637. 【程序22】   题目：利用递归方法求5!。     
638. 1.程序分析：递归公式：fn=fn_1*4!     
639. import java.util.Scanner;  
640. public class Ex22 {  
641. public static void main(String[] args) {  
642.    Scanner s = new Scanner(System.in);  
643.    int n = s.nextInt();  
644.    Ex22 tfr = new Ex22();  
645.    System.out.println(tfr.recursion(n));  
646.   
647. }  
648.   
649. public long recursion(int n) {  
650.    long value = 0 ;  
651.    if(n ==1 || n == 0) {  
652.     value = 1;  
653.    } else if(n > 1) {  
654.     value = n * recursion(n-1);  
655.    }  
656.    return value;  
657. }  
658.   
659. }  
660.   
661. 【程序23】   题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？     
662. 1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。     
663. public class Ex23 {  
664.   
665.      static int getAge(int n){  
666.       if (n==1){  
667.        return 10;  
668.       }  
669.       return 2 + getAge(n-1);  
670.      }  
671.      public static void main(String[] args) {  
672.       System.out.println("第五个的年龄为:"+getAge(5));  
673.      }  
674.     }  
675. 【程序24】   题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。     
676. import java.util.Scanner;  
677. public class Ex24 {  
678. public static void main(String[] args) {  
679.    Ex24 tn = new Ex24();  
680.    Scanner s = new Scanner(System.in);  
681.    long a = s.nextLong();  
682.    if(a < 0 || a > 100000) {  
683.     System.out.println("Error Input, please run this program Again");  
684.     System.exit(0);  
685.    }  
686.     if(a >=0 && a <=9) {  
687.     System.out.println( a + "是一位数");  
688.     System.out.println("按逆序输出是" + \'\n\' + a);  
689.    } else if(a >= 10 && a <= 99) {  
690.     System.out.println(a + "是二位数");  
691.     System.out.println("按逆序输出是" );  
692.     tn.converse(a);  
693.    } else if(a >= 100 && a <= 999) {  
694.     System.out.println(a + "是三位数");  
695.     System.out.println("按逆序输出是" );  
696.     tn.converse(a);  
697.    } else if(a >= 1000 && a <= 9999) {  
698.     System.out.println(a + "是四位数");  
699.     System.out.println("按逆序输出是" );  
700.     tn.converse(a);  
701.    } else if(a >= 10000 && a <= 99999) {  
702.     System.out.println(a + "是五位数");  
703.     System.out.println("按逆序输出是" );  
704.     tn.converse(a);  
705.    }  
706. }  
707. public void converse(long l) {  
708.    String s = Long.toString(l);  
709.    char[] ch = s.toCharArray();  
710.    for(int i=ch.length-1; i>=0; i--) {  
711.     System.out.print(ch[i]);  
712.    }  
713. }  
714. }  
715. 【程序25】   题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。     
716. import java.util.Scanner;  
717. public class Ex25 {  
718. static int[] a = new int[5];  
719. static int[] b = new int[5];  
720. public static void main(String[] args) {  
721.    boolean is =false;  
722.    Scanner s = new Scanner(System.in);  
723.    long l = s.nextLong();  
724.    if (l > 99999 || l < 10000) {  
725.     System.out.println("Input error, please input again!");  
726.     l = s.nextLong();  
727.    }  
728.    for (int i = 4; i >= 0; i--) {  
729.     a[i] = (int) (l / (long) Math.pow(10, i));  
730.     l =(l % ( long) Math.pow(10, i));  
731.    }  
732.    System.out.println();  
733.    for(int i=0,j=0; i<5; i++, j++) {  
734.      b[j] = a[i];  
735.    }  
736.    for(int i=0,j=4; i<5; i++, j--) {  
737.     if(a[i] != b[j]) {  
738.      is = false;  
739.      break;  
740.     } else {  
741.      is = true;  
742.     }  
743.    }  
744.    if(is == false) {  
745.     System.out.println("is not a Palindrom!");  
746.    } else if(is == true) {  
747.     System.out.println("is a Palindrom!");  
748.    }  
749. }  
750. }  
751. 【程序26】   题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续   判断第二个字母。     
752. 1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。     
753. import java.util.Scanner;  
754. public class Ex26 {  
755.  public static void main(String[] args){  
756.   //保存用户输入的第二个字母  
757.   char weekSecond;  
758.   //将Scanner类示例化为input对象，用于接收用户输入  
759.   Scanner input = new Scanner(System.in);  
760.   //开始提示并接收用户控制台输入   
761.   System.out.print("请输入星期值英文的第一个字母，我来帮您判断是星期几：");  
762.   String letter = input.next();  
763.   //判断用户控制台输入字符串长度是否是一个字母  
764.   if (letter.length() == 1){  
765.    //利用取第一个索引位的字符来实现让Scanner接收char类型输入  
766.    char weekFirst = letter.charAt(0);  
767.    switch (weekFirst){  
768.   case \'m\':  
769.      //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
770.     case \'M\':  
771.       System.out.println("星期一(Monday)");  
772.      break;  
773.      case \'t\':  
774.      //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
775.     case \'T\':  
776.       System.out.print("由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：");  
777.      letter = input.next();  
778.      //判断用户控制台输入字符串长度是否是一个字母  
779.      if (letter.length() == 1){  
780.       //利用取第一个索引位的字符来实现让Scanner接收char类型输入  
781.       weekSecond = letter.charAt(0);  
782.       //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
783.       if (weekSecond == \'U\' || weekSecond == \'u\'){  
784.        System.out.println("星期二(Tuesday)");  
785.        break;  
786.       //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
787.       } else if (weekSecond == \'H\' || weekSecond == \'h\'){  
788.        System.out.println("星期四(Thursday)");  
789.        break;  
790.       //控制台错误提示  
791.       } else{  
792.        System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");  
793.        break;  
794.       }  
795.      } else {  
796.       //控制台错误提示   
797.       System.out.println("输入错误，只能输入一个字母，程序结束！");  
798.       break;  
799.      }  
800.     case \'w\':  
801.      //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
802.     case \'W\':  
803.      System.out.println("星期三(Wednesday)");  
804.      break;  
805.     case \'f\':  
806.      //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
807.     case \'F\':  
808.      System.out.println("星期五(Friday)");  
809.      break;  
810.     case \'s\':  
811.      //当输入小写字母时，利用switch结构特性执行下一个带break语句的case分支，以实现忽略用户控制台输入大小写敏感的功能  
812.     case \'S\':  
813.      System.out.print("由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：");  
814.      letter = input.next();  
815.      //判断用户控制台输入字符串长度是否是一个字母  
816.      if (letter.length() == 1){  
817.       //利用取第一个索引位的字符来实现让Scanner接收char类型输入  
818.       weekSecond = letter.charAt(0);  
819.       //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
820.       if (weekSecond == \'A\' || weekSecond == \'a\'){  
821.        System.out.println("星期六(Saturday)");  
822.        break;  
823.       //利用或（||）运算符来实现忽略用户控制台输入大小写敏感的功能  
824.       } else if (weekSecond == \'U\' || weekSecond == \'u\'){  
825.        System.out.println("星期日(Sunday)");  
826.        break;  
827.       //控制台错误提示  
828.       } else{  
829.        System.out.println("输入错误，不能识别的星期值第二个字母，程序结束！");  
830.        break;  
831.       }  
832.      } else{  
833.       //控制台错误提示   
834.       System.out.println("输入错误，只能输入一个字母，程序结束！");  
835.       break;  
836.      }  
837.     default:  
838.      //控制台错误提示   
839.      System.out.println("输入错误，不能识别的星期值第一个字母，程序结束！");  
840.      break;  
841.    }   
842.   } else{  
843.    //控制台错误提示   
844.    System.out.println("输入错误，只能输入一个字母，程序结束！");  
845.   }  
846.  }  
847. }  
848.   
849. 【程序27】   题目：求100之内的素数     
850. public class Ex27 {  
851.  public static void main(String args[])  
852.  {  
853.   int sum,i;  
854.   for(sum=2;sum<=100;sum++)  
855.   {  
856.    for(i=2;i<=sum/2;i++)  
857.    {  
858.     if(sum%i==0)  
859.      break;  
860.    }  
861.    if(i>sum/2)  
862.     System.out.println(sum+"是素数");  
863.   }  
864.  }  
865. }  
866. 【程序28】   题目：对10个数进行排序     
867. 1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，   下次类推，即用第二个元素与后8个进行比较，并进行交换。     
868. import java.util.Arrays;  
869. import java.util.Random;  
870. import java.util.Scanner;  
871. public class Ex28 {  
872.  public static void main(String[] args) {  
873.   int arr[] = new int[11];  
874.   Random r=new Random();  
875.   for(int i=0;i<10;i++){  
876.    arr[i]=r.nextInt(100)+1;//得到10个100以内的整数  
877.   }  
878.   Arrays.sort(arr);  
879.   for(int i=0;i<arr.length;i++){  
880.    System.out.print(arr[i]+"\t");  
881.   }  
882.   System.out.print("\nPlease Input a int number: ");  
883.   Scanner sc=new Scanner(System.in);  
884.   arr[10]=sc.nextInt();//输入一个int值  
885.   Arrays.sort(arr);  
886.   for(int i=0;i<arr.length;i++){  
887.    System.out.print(arr[i]+"\t");  
888.   }  
889.  }  
890. }  
891. 【程序29】   题目：求一个3*3矩阵对角线元素之和     
892. 1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。     
893. public class Ex29 {  
894.     public static void main(String[] args){  
895.     double sum=0;  
896.     int array[][]={{1,2,3},{4,5, 6},{7,7,8}};  
897.     for(int i=0;i<3;i++)  
898.        for(int j=0;j<3;j++){  
899.           if(i==j)  
900.             sum=sum + array[i][j];  
901.        }  
902.     System.out.println( sum);    
903.     }  
904. }  
905. 【程序30】   题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。     
906. 1.   程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。     
907. import java.util.Random;  
908. public class ArraySort {  
909.   public static void main(String[] args)  
910.   {  int temp=0;  
911.       int myarr[] = new int[12];  
912.       Random r=new Random();  
913.       for(int i=1;i<=10;i++)  
914.         myarr[i]=r.nextInt(1000);  
915.       for (int k=1;k<=10;k++)  
916.       System.out.print(myarr[k]+",");  
917.       for(int i=1;i<=9;i++)  
918.           for(int k=i+1;k<=10;k++)  
919.               if(myarr[i]>myarr[k])  
920.               {  
921.                   temp=myarr[i];  
922.                   myarr[i]=myarr[k];  
923.                   myarr[k]=temp;  
924.               }  
925.       System.out.println("");  
926.       for (int k=1;k<=10;k++)  
927.           System.out.print(myarr[k]+",");  
928.     
929.        myarr[11]=r.nextInt(1000);  
930.        for(int k=1;k<=10;k++)  
931.            if(myarr[k]>myarr[11])  
932.            {  
933.                temp=myarr[11];  
934.                for(int j=11;j>=k+1;j--)  
935.                    myarr[j]=myarr[j-1];  
936.                myarr[k]=temp;  
937.            }  
938.          System.out.println("");     
939.        for (int k=1;k<=11;k++)  
940.               System.out.print(myarr[k]+",");  
941.   }  
942. }  
943.   
944. 【程序31】   题目：将一个数组逆序输出。     
945. 程序分析：用第一个与最后一个交换。     
946. 其实，用循环控制变量更简单：  
947.        for(int k=11;k>=1;k--)  
948.               System.out.print(myarr[k]+",");  
949.   
950. 【程序32】   题目：取一个整数a从右端开始的4～7位。     
951. 程序分析：可以这样考虑：     
952. (1)先使a右移4位。     
953. (2)设置一个低4位全为1,其余全为0的数。可用~(~0 < <4)     
954. (3)将上面二者进行&运算。     
955.   
956. public class Ex32 {  
957.   public static void main(String[] args)  
958.   {  
959.     int a=0;  
960.     long b=18745678;  
961.     a=(int) Math.floor(b % Math.pow(10,7)/Math.pow(10, 3));  
962.     System.out.println(a);  
963.   }  
964.   }  
965. 【程序33】     
966. 题目：打印出杨辉三角形（要求打印出10行如下图）     
967. 1.程序分析：     
968. 1     
969. 1   1     
970. 1   2   1     
971. 1   3   3   1     
972. 1   4   6   4   1     
973. 1   5   10   10   5   1     
974. public class Ex33 {  
975.     public static void main(String args[]){  
976.            int i,j;  
977.            int a[][];  
978.            a=new int[8][8];  
979.           for(i=0;i<8;i++){  
980.              a[i][i]=1;  
981.              a[i][0]=1;   
982.             }  
983.           for(i=2;i<8;i++){  
984.            for(j=1;j<=i-1;j++){  
985.           a[i][j]=a[i-1][j-1]+a[i-1][j];   
986.            }  
987.           }    
988.           for(i=0;i<8;i++){  
989.           for(j=0;j<i;j++){    
990.            System.out.printf("  "+a[i][j]);  
991.            }  
992.           System.out.println();  
993.           }  
994.          }  
995. }  
996.   
997. 【程序34】   题目：输入3个数a,b,c，按大小顺序输出。     
998. 1.程序分析：利用指针方法。     
999. public class Ex34 {  
1000.     public static void main(String[] args)   
1001.     {   
1002.     int []arrays = {800,56,500};   
1003.     for(int i=arrays.length;--i>=0;)   
1004.     {   
1005.     for(int j=0;j<i;j++)   
1006.     {   
1007.     if(arrays[j]>arrays[j+1])   
1008.     {   
1009.     int temp=arrays[j];   
1010.     arrays[j]=arrays[j+1];   
1011.     arrays[j+1]=temp;   
1012.     }   
1013.     }   
1014.     }   
1015.     for(int n=0;n<arrays.length;n++)   
1016.     System.out.println(arrays[n]);   
1017.     }   
1018.   
1019. }  
1020. 【程序35】   题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。     
1021. import java.util.*;   
1022. public class Ex35 {  
1023. public static void main(String[] args) {   
1024. int i, min, max, n, temp1, temp2;   
1025. int a[];   
1026. System.out.println("输入数组的长度:");   
1027. Scanner keyboard = new Scanner(System.in);   
1028. n = keyboard.nextInt();   
1029. a = new int[n];   
1030. for (i = 0; i < n; i++) {   
1031. System.out.print("输入第" + (i + 1) + "个数据");   
1032. a[i] = keyboard.nextInt();   
1033. }   
1034. //以上是输入整个数组  
1035. max = 0;   
1036. min = 0;   
1037. //设置两个标志,开始都指向第一个数  
1038. for (i = 1; i < n; i++) {   
1039. if (a[i] > a[max])   
1040. max = i; //遍历数组,如果大于a[max]，就把他的数组下标赋给max  
1041. if (a[i] < a[min])   
1042. min = i; //同上，如果小于a[min],就把他的数组下标赋给min  
1043. }   
1044. //以上for循环找到最大值和最小值，max是最大值的下标，min是最小值的下标  
1045. temp1 = a[0];   
1046. temp2 = a[min]; //这两个temp只是为了在交换时使用  
1047.   
1048. a[0] = a[max];   
1049. a[max] = temp1; //首先交换a[0]和最大值a[max]  
1050.   
1051. if (min != 0) { //如果最小值不是a[0]，执行下面  
1052. a[min] = a[n - 1];   
1053. a[n - 1] = temp2; //交换a[min]和a[n-1]  
1054. } else {       //如果最小值是a[0],执行下面  
1055. a[max] = a[n - 1];   
1056. a[n - 1] = temp1;   
1057. }   
1058.   
1059. for (i = 0; i < n; i++) { //输出数组  
1060. System.out.print(a[i] + " ");   
1061. }   
1062. }  
1063. }  
1064. 【程序36】   题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数     
1065.   
1066.   
1067. 【程序37】     
1068. 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。     
1069. import java.util.Scanner;  
1070. public class Ex37 {  
1071.     public static void main(String[] args) {  
1072.            Scanner s = new Scanner(System.in);  
1073.            int n = s.nextInt();  
1074.            boolean[] arr = new boolean[n];  
1075.            for(int i=0; i<arr.length; i++) {  
1076.             arr[i] = true;//下标为TRUE时说明还在圈里  
1077.            }  
1078.            int leftCount = n;  
1079.            int countNum = 0;  
1080.            int index = 0;  
1081.            while(leftCount > 1) {  
1082.             if(arr[index] == true) {//当在圈里时  
1083.              countNum ++; //报数递加  
1084.              if(countNum == 3) {//报道3时  
1085.               countNum =0;//从零开始继续报数  
1086.               arr[index] = false;//此人退出圈子  
1087.               leftCount --;//剩余人数减一  
1088.              }  
1089.             }  
1090.             index ++;//每报一次数，下标加一  
1091.             if(index == n) {//是循环数数，当下标大于n时，说明已经数了一圈，  
1092.              index = 0;//将下标设为零重新开始。  
1093.             }  
1094.            }  
1095.            for(int i=0; i<n; i++) {  
1096.             if(arr[i] == true) {  
1097.              System.out.println(i);  
1098.             }  
1099.            }  
1100.      }  
1101. }  
1102.   
1103. 【程序38】     
1104. 题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。     
1105. import java.util.Scanner;  
1106. public class Ex38 {  
1107. public static void main(String [] args)  
1108. {  
1109.     Scanner s = new Scanner(System.in);  
1110.     System.out.println("请输入一个字符串");  
1111.     String mys= s.next();  
1112.     System.out.println(str_len(mys));  
1113. }  
1114.   public static int str_len(String x)  
1115.   {  
1116.       return x.length();  
1117.   }  
1118. }  
1119.   
1120.   
1121.     
1122. 题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数1/1+1/3+...+1/n  
1123.   
1124. 【程序39】    
1125. 题目：字符串排序。     
1126.   
1127. import java.util.*;     
1128. public class test{  
1129.     public   static   void   main(String[]   args)  
1130.     {     
1131.      ArrayList<String> list=new ArrayList<String>();     
1132.      list.add("010101");     
1133.      list.add("010003");     
1134.     list.add("010201");     
1135.     Collections.sort(list);     
1136.   for(int   i=0;i<list.size();i++){     
1137.   System.out.println(list.get(i));     
1138.   }     
1139.   }     
1140.   }  
1141.   
1142. 【程序40】     
1143. 题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？     
1144.   
1145. public class Dg {  
1146. static int ts=0;//桃子总数  
1147. int fs=1;//记录分的次数  
1148. static int hs=5;//猴子数...  
1149. int tsscope=5000;//桃子数的取值范围.太大容易溢出.  
1150. public int fT(int t){  
1151. if(t==tsscope){  
1152. //当桃子数到了最大的取值范围时取消递归  
1153. System.out.println("结束");  
1154. return 0;  
1155. }  
1156. else{  
1157. if((t-1)%hs==0 && fs <=hs){  
1158. if(fs==hs)  
1159. {  
1160. System.out.println("桃子数 = "+ts +" 时满足分桃条件");  
1161. }  
1162.    fs+=1;  
1163.    return fT((t-1)/5*4);// 返回猴子拿走一份后的剩下的总数  
1164. }  
1165. else  
1166. {  
1167. //没满足条件  
1168. fs=1;//分的次数重置为1  
1169. return fT(ts+=1);//桃子数加+1  
1170. }  
1171. }  
1172. }  
1173. public static void main(String[] args) {  
1174. new Dg().fT(0);  
1175. }  
1176.   
1177. }  
1178.   
1179. 【程序41】  
1180. java排序算法的比较  
1181.   
1182.   
1183. import java.util.*;   
1184. import java.io.*;   
1185. public class SortAlgorithm   
1186. {   
1187. static Random rand = new Random();   
1188. void bubbleSort(int[] numlist) // 冒泡排序算法   
1189. {   
1190. int temp;   
1191. for(int j=1;j<numlist.length;j++)   
1192. for(int i=0;i<numlist.length-j;i++)   
1193. if(numlist>numlist[i+1])   
1194. {   
1195. temp = numlist[i+1];   
1196. numlist[i+1] = numlist;   
1197. numlist = temp;   
1198. }   
1199. }   
1200. void selectionSort (int[] numlist) //选择排序算法   
1201. {   
1202. int temp;   
1203. for(int i=0;i<numlist.length-1;i++)   
1204. for(int j=i+1;j<numlist.length;j++)   
1205. if(numlist>numlist[j])   
1206. {   
1207. temp = numlist[j];   
1208. numlist[j] = numlist;   
1209. numlist = temp;   
1210. }   
1211. }   
1212. void insertSort (int[] numlist) //插入排序算法   
1213. {   
1214. int temp,in,out;   
1215. for(out=1;out<numlist.length;out++)   
1216. {   
1217. temp=numlist[out];   
1218. in=out;   
1219. while(in>0 && numlist[in-1]>=temp)   
1220. {   
1221. numlist[in]=numlist[in-1];   
1222. --in;   
1223. }   
1224. numlist[in]=temp;   
1225. }   
1226. }   
1227. void display (int[] num) // 打印出排序结果   
1228. {   
1229. for(int i = 0;i<num.length;i++)   
1230. System.out.print(num+" ");   
1231. System.out.println("");   
1232. }   
1233. static int pRand(int mod) // 生成随即数组   
1234. {   
1235. return Math.abs(rand.nextInt())%mod;   
1236. }   
1237. public static void main(String args[])throws IOException   
1238. {   
1239. SortAlgorithm sortAlgorithm = new SortAlgorithm();   
1240. int[] numList = new int[10];   
1241. for(int i = 0;i<numList.length;i++)   
1242. numList = pRand(100); //调用pRand方法，把随即生成的数据输入到   
1243. // 数组中   
1244. System.out.println("随即生成的数组是：");   
1245. // 打印出原数组，   
1246. for(int j =0;j<numList.length;j++)   
1247. System.out.print(numList[j]+" ");   
1248. System.out.println("");   
1249. long begin = System.currentTimeMillis(); //排序开始时间，调用系统的当前时间   
1250. sortAlgorithm.bubbleSort(numList); //执行冒泡排序   
1251. long end = System.currentTimeMillis(); //排序结束时间，调用系统当前时间   
1252. System.out.println("冒泡排序用时为：" + (end-begin)); //排序用时   
1253. System.out.println("排序后的数组为：");   
1254. sortAlgorithm.display(numList);   
1255. begin = System.currentTimeMillis();   
1256. sortAlgorithm.selectionSort(numList);   
1257. end = System.currentTimeMillis();   
1258. System.out.println("选择排序用时为：" +(end-begin));   
1259. System.out.println("排序后的数组为：");   
1260. sortAlgorithm.display(numList);   
1261. begin = System.currentTimeMillis();   
1262. sortAlgorithm.insertSort(numList);   
1263. end = System.currentTimeMillis();   
1264. System.out.println("插入排序用时为：" + (end-begin));   
1265. System.out.println("排序后的数组为：");   
1266. sortAlgorithm.display(numList);   
1267. }   
1268. }   
1269. 【程序42】  
1270. 题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。   
1271. static int[] bits = new int[] { 1, 2, 3, 4, 5 };   
1272. /**  
1273. * @param args  
1274. */   
1275. public static void main(String[] args) {   
1276. sort("", bits);   
1277. }   
1278. private static void sort(String prefix, int[] a) {   
1279. if (a.length == 1) {   
1280. System.out.println(prefix + a[0]);   
1281. }   
1282. for (int i = 0; i < a.length; i++) {   
1283. sort(prefix + a, copy(a, i));   
1284. }   
1285. }   
1286. private static int[] copy(int[] a,int index){   
1287. int[] b = new int[a.length-1];   
1288. System.arraycopy(a, 0, b, 0, index);   
1289. System.arraycopy(a, index+1, b, index, a.length-index-1);   
1290. return b;   
1291. }