10道java經典算法題，每一題都能提高你的java水平！第二彈！

10道java經典算法！

持續更新java小知識，跪求關注，祝關注個人人都：身體健康，財源廣進，福如東海,壽比南山，早生貴子，從不掉髮！

【程序1】  

題目：有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);

    }

}

【程序2】  

題目：企業發放的獎金根據利潤提成。利潤(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);

}

}

後面其餘狀況的代碼能夠由讀者自行完善.

 

【程序3】  

題目：一個整數，它加上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);

}

}

【程序4】

題目：輸入某年某月某日，判斷這一天是這一年的第幾天？  

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);

}

}

【程序5】

題目：輸入三個整數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);

}

}

【程序6】

題目：輸出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();

}

}

}

【程序7】  

題目：猴子吃桃問題：猴子第一天摘下若干個桃子，立即吃了一半，還不癮，又多吃了一個   次日早上又將剩下的桃子吃掉一半，又多吃了一個。之後天天早上都吃了前一天剩下   的一半零一個。到第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));

}

}

【程序8】  

題目：兩個乒乓球隊進行比賽，各出三人。甲隊爲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";

 }

}

【程序9】

題目：打印出以下圖案（菱形）  

*  

***  

******  

********  

******  

***  

*  

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("");    

       }

   }

 }

 

【程序10】  

題目：有一分數序列：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);

 }

}