Java经典算法50题

【程序1】

题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

//这是一个菲波拉契数列问题

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

        int M = 30;

        System.out.println(2);

        System.out.println(2);

        for (int i = 3; i < M; i++) {
            f = f2;

            f2 = f1 + f2;

            f1 = f;

            System.out.println(f2);
        }
    }
}




【程序2】   

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

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

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

        for (int i = 101; i < 200; i += 2) {
            boolean flag = true;

            for (int j = 2; j <= Math.sqrt(i); j++) {
                if ((i % j) == 0) {
                    flag = false;

                    break;
                }
            }

            if (flag == true) {
                count++;

                System.out.println(i);
            }
        }

        System.out.println(count);
    }
}



【程序3】   

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

public class test03 {
    public static void main(String[] args) {
        int a;
        int b;
        int c;

        for (int i = 101; i < 1000; i++) {
            a = i % 10;

            b = (i / 10) % 10;

            c = i / 100;

            if (((a * a * a) + (b * b * b) + (c * c * c)) == i) {
                System.out.println(i);
            }
        }
    }
}



【程序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的值,重复执行第一步。  

import java.util.Scanner;


public class test04 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();

        int k = 2;

        while (n >= k) {
            if (n == k) {
                System.out.println(k);

                break;
            } else if ((n % k) == 0) {
                System.out.println(k);

                n = n / k;
            } else {
                k++;
            }
        }
    }
}




【程序5】   

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

import java.util.Scanner;


public class test05 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int score = input.nextInt();

        char grade = (score >= 90) ? 'A' : ((score >= 60) ? 'B' : 'C');

        System.out.println(grade);
    }
}




【程序6】   

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。   

/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。* /

import java.util.Scanner;


public class test06 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int a = input.nextInt();

        int b = input.nextInt();

        test06 test = new test06();

        int i = test.gongyinshu(a, b);

        System.out.println("最小公因数" + i);

        System.out.println("最大公倍数" + ((a * b) / i));
    }

    public int gongyinshu(int a, int b) {
        if (a < b) {
            int t = b;

            b = a;

            a = t;
        }

        while (b != 0) {
            if (a == b) {

                return a;
            }

            int x = b;

            b = a % b;

            a = x;
        }

        return a;
    }
}


【程序7】   

题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。   

import java.util.Scanner;


public class test07 {
    public static void main(String[] args) {
        int abccount = 0;

        int spacecount = 0;

        int numcount = 0;

        int othercount = 0;

        Scanner input = new Scanner(System.in);

        String toString = input.nextLine();

        char[] ch = toString.toCharArray();

        for (int i = 0; i < ch.length; i++) {
            if (Character.isLetter(ch[i])) {
                abccount++;
            } else if (Character.isDigit(ch[i])) {
                numcount++;
            } else if (Character.isSpaceChar(ch[i])) {
                spacecount++;
            } else {
                othercount++;
            }
        }

        System.out.println(abccount);

        System.out.println(spacecount);

        System.out.println(numcount);

        System.out.println(othercount);
    }
}



【程序8】   

题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。   

import java.util.Scanner;

public class test08 {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int a=input.nextInt();

int n=input.nextInt();

int sum=0,b=0;

for(int i=0;i0&&x<=10) {

y=x*0.1;

}else if (x>10&&x<=20) {

y=10*0.1+(x-10)*0.075;

}else if (x>20&&x<=40) {

y=10*0.1+10*0.075+(x-20)*0.05;

}else if (x>40&&x<=60) {

y=10*0.1+10*0.075+20*0.05+(x-40)*0.03;

} else if (x>60&&x<=100) {

y=10*0.1+10*0.075+20*0.05+20*0.03+(x-60)*0.015;

}else if (x>100) {

y=10*0.1+10*0.075+20*0.05+20*0.03+40*0.015+(x-100)*0.01;

}

System.out.println(y);

}

}



【程序13】   

题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?   

public class test13 {

public static void main(String[] args) {

for(int i=-100;i<10000;i++) {

if(Math.sqrt(i+100)%1==0&&Math.sqrt(i+268)%1==0) {

System.out.println(i);

}

}

}

}





【程序14】  

题目:输入某年某月某日,判断这一天是这一年的第几天?   

import java.util.*;

public class lianxi14 {

public static void main(String[] args) {

     int year, month, day;

     int days = 0;

     int d = 0;

     int e;

     input fymd = new input();

     do {

     e = 0;

     System.out.print("输入年:");

     year =fymd.input();

     System.out.print("输入月:");

     month = fymd.input();

     System.out.print("输入天:");

     day = fymd.input();

     if (year < 0 || month < 0 || month > 12 ||day < 0 || day > 31) {

     System.out.println("输入错误,请重新输入!");

     e=1 ;

     }

     }while( e==1);

      for (int i=1; i y) {

t=x;

x=y;

y=t;

}

if(y>z) {

t=z;

z=y;

y=t;

}

if(x>y) {

t=x;

x=y;

y=t;

}

System.out.println(x+""+y+""+z);

}

}





【程序16】

题目:输出9*9口诀。     

public class test16 {

public static void main(String[] args) {

for(int i=1;i<10;i++){

for(int j=1;j<=i;j++) {

System.out.print(i+"*"+j+"="+i*j);

System.out.print(" ");

}

System.out.println("");

}

}

}



【程序17】   

题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个     第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下     的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。   

public class test17 {

public static void main(String[] args) {

int x=1;

for(int i=10;i>1;i--) {

x=(x+1)*2;

}

System.out.println(x);

}

}



【程序18】   

题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。   

public class test18 {

public static void main(String[] args) {

for(char i='x';i<='z';i++) {

for (char j='x';j<='z';j++) {

if(i!=j) {

for(char k='x';k<='z';k++) {

if(i!=k&&j!=k) {

if(i!='x'&&j!='x'&&j!='z') {

System.out.println("a:"+i+"\nb:"+j+"\nc:"+k);

}

}

}

}

}

}

}

}





【程序19】   

题目:打印出如下图案(菱形)   

     *   

   ***   

 *****   

*******   

 *****   

   ***   

    *   

public class lianxi19 {

public static void main(String[] args) {

    int H = 7, W = 7;//高和宽必须是相等的奇数

    for(int i=0; i<(H+1) / 2; i++) {

     for(int j=0; j0;i--) {

System.out.print(num[i-1]);

}

}

}





【程序25】   

题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。   

import java.util.Scanner;

public class test25 {

public static void main(String[] args) {

Scanner input =new Scanner(System.in);

int numtest=input.nextInt();

System.out.println(ver(numtest));

}

public static boolean ver(int num) {

if(num<0||(num!=0&&num%10==0))

return false;

int ver=0;

while(num>ver) {

ver=ver*10+num%10;

num=num/10;

}

return(num==ver||num==ver/10);

}

}





【程序26】   

题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续   判断第二个字母。   

import java.util.*;

public class lianxi26 {

public static void main(String[] args) {

    getChar tw = new getChar();

    System.out.println("请输入星期的第一个大写字母:");

    char ch = tw.getChar();

    switch(ch) {

     case 'M':

      System.out.println("Monday");

      break;

     case 'W':

      System.out.println("Wednesday");

      break;

     case 'F':

      System.out.println("Friday");

      break;

     case 'T': {

      System.out.println("请输入星期的第二个字母:");

      char ch2 = tw.getChar();

      if(ch2 == 'U'){System.out.println("Tuesday"); }

      else if(ch2 == 'H') {System.out.println("Thursday");}

      else {System.out.println("无此写法!");

       }

     };

      break;

     case 'S': {

       System.out.println("请输入星期的第二个字母:");

      char ch2 = tw.getChar();

      if(ch2 == 'U'){System.out.println("Sunday"); }

       else if(ch2 == 'A'){System.out.println("Saturday"); }

       else {System.out.println("无此写法!");

       }

     };

      break;

default:System.out.println("无此写法!");

}

   }

}

class getChar{

public char getChar() {

    Scanner s = new Scanner(System.in);

    String str = s.nextLine();

    char ch = str.charAt(0);

    if(ch<'A' || ch>'Z') {

     System.out.println("输入错误,请重新输入");

     ch=getChar();

    }

    return ch;

}

}  





【程序27】   

题目:求100之内的素数   

public class test27 {

public static void main(String[] args) {

System.out.println(2);

boolean flag=true;

for(int i=3;i<100;i+=2) {

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

if(i%j==0) {

flag=false;

break;

}else {

flag=true;

}

}

if(flag==true)

System.out.println(i);

}

}

}



【程序28】   

题目:对10个数进行排序   

import java.util.Scanner;

public class test28 {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int[] a=new int[10];

for(int i=0;i<10;i++) {

a[i]=input.nextInt();

}

int[] b=paixu(a);

for(int i=0;ia[j]) {

int t=a[j];

a[j]=a[i];

a[i]=t;

}

}

}

return a;

}

}



【程序29】   

题目:求一个3*3矩阵对角线元素之和 

import java.util.Scanner;

public class test29 {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int[][] a=new int[3][3];

for(int i=0;i<3;i++) {

for(int j=0;j<3;j++) {

a[i][j]=input.nextInt();

}

}

for(int i=0;i<3;i++) {

for(int j=0;j<3;j++) {

System.out.print(a[i][j]);

}

System.out.println("");

}

int sum=0;

for(int i=0;i<3;i++) {

for(int j=0;j<3;j++) {

if(i==j) {

sum+=a[i][j];

}

}

}

System.out.println(sum);

}

}



【程序30】   

题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。    

import java.lang.reflect.Array;

import java.util.Arrays;

import java.util.Scanner;

public class test30 {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int[] a=new int[10];

for(int i=0;i<10;i++) {

a[i]=input.nextInt();

}

Arrays.sort(a);

for(int i=0;i<10;i++) {

System.out.println(a[i]);

}

int x=input.nextInt();

a=sort(a, x);

for(int i=0;i0;k--) {

System.out.println(a[k-1]);

}

}

}

【程序32】   

题目:取一个整数a从右端开始的4~7位。   

import java.util.Scanner;

public class test32 {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

String toString=input.nextLine();

char[] a=toString.toCharArray();

int j=a.length;

if(j<7) {

System.out.println("error!");

}

System.out.println(a[j-7]+""+a[j-6]+""+a[j-5]+""+a[j-4]);

}

}



【程序33】  

题目:打印出杨辉三角形(要求打印出10行如下图)      

           1   

          1   1   

        1   2    1   

      1    3   3    1   

    1    4    6   4    1   

1    5    10   10    5    1   

…………

public class lianxi33 {

public static void main(String[] args) {

    int[][] a = new int[10][10];

   for(int i=0; i<10; i++) {

    a[i][i] = 1;

    a[i][0] = 1;

   }

   for(int i=2; i<10; i++) {

    for(int j=1; jb) {

int t=a;

a=b;

b=t;

}

if(b>c) {

int t=b;

b=c;

c=t;

}

if(a>b) {

int t=a;

a=b;

b=t;

}

System.out.println(a+""+b+""+c);

}

}





【程序35】   

题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。   

import java.util.Arrays;

import java.util.Scanner;

public class test35 {

public static void main(String[] args) {

Scanner input =new Scanner(System.in);

int[] a=new int [5];

for(int i=0;ia[i]) {

min=a[i];

mini=i;

}

}

int k=a[a.length-1];

a[a.length-1]=a[mini];

a[mini]=k;

for(int i=0;i=M;i--) {

a[i]=a[i-M];

}

for(int i=0;i1) {

if(arr[index]==true) {

countNum++;

if(countNum==3) {

arr[index]=false;

leftCount--;

countNum=0;

}

}

index++;

if(index==n) {

index=0;

}

}

for(int i=0;is2.charAt(i)) {

flag=false;

break;

}else if (s1.charAt(i)=100)

System.out.println("809*"+i+"="+"800*"+i+"+"+"9*"+i+"="+b);}

}

}



【程序43】   

题目:求0—7所能组成的奇数个数。   

//组成1位数是4个。

//组成2位数是7*4个。

//组成3位数是7*8*4个。

//组成4位数是7*8*8*4个。

//......

public class test43 {

public static void main(String[] args) {

int count=0;

for(int i=1;i<76543210;i++) {

if(i%2!=0) {

count++;

}

}

System.out.println(count);

}

}



【程序44】   

题目:一个偶数总能表示为两个素数之和。   

//由于用除sqrt(n)的方法求出的素数不包括2和3,

//因此在判断是否是素数程序中人为添加了一个3。

import java.util.*;

public class lianxi44 {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int n,i;

do{

     System.out.print("请输入一个大于等于6的偶数:");

     n = s.nextInt();

    } while(n<6||n%2!=0);   //判断输入是否是>=6偶数,不是,重新输入

fun fc = new fun();

    for(i=2;i<=n/2;i++){

    if((fc.fun(i))==1&&(fc.fun(n-i)==1))

    {int j=n-i;

     System.out.println(n+" = "+i+" +"+j);

     } //输出所有可能的素数对

   }

}

}

class fun{

public int fun (int a)    //判断是否是素数的函数

{

int i,flag=0;

if(a==3){flag=1;return(flag);}

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

   if(a%i==0) {flag=0;break;}

      else flag=1;}

return (flag) ;//不是素数,返回0,是素数,返回1

}

}

//解法二

import java.util.*;

public class lianxi44 {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int n;

do{

     System.out.print("请输入一个大于等于6的偶数:");

     n = s.nextInt();

    } while(n<6||n%2!=0);   //判断输入是否是>=6偶数,不是,重新输入

    for(int i=3;i<=n/2;i+=2){

    if(fun(i)&&fun(n-i)) {

      System.out.println(n+" = "+i+" +"+(n-i));

      } //输出所有可能的素数对

   }

}

static boolean fun (int a){    //判断是否是素数的函数

boolean flag=false;

if(a==3){flag=true;return(flag);}

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

   if(a%i==0) {flag=false;break;}

      else flag=true;}

return (flag) ;

}

}



【程序45】   

题目:判断一个素数能被几个9整除   

//题目错了吧?能被9整除的就不是素数了!所以改成整数了。

import java.util.*;

public class lianxi45 {

public static void main (String[] args) {

   Scanner s = new Scanner(System.in);

   System.out.print("请输入一个整数:");

    int num = s.nextInt();

    int   tmp = num;

    int count = 0;

       for(int i = 0 ; tmp%9 == 0 ;){

           tmp = tmp/9;

            count ++;

          }

     System.out.println(num+" 能够被 "+count+" 个9整除。");

     }

}



【程序46】   

题目:两个字符串连接程序   

import java.util.*;

public class lianxi46 {

public static void main(String[] args) {

    Scanner s = new Scanner(System.in);

    System.out.print("请输入一个字符串:");

    String str1 = s.nextLine();

    System.out.print("请再输入一个字符串:");

    String str2 = s.nextLine();

    String str = str1+str2;

    System.out.println("连接后的字符串是:"+str);

    }

    }



【程序47】   

题目:读取7个数(1—50)的整数值,每读取一个值,程序打印出该值个数的*。   

import java.util.*;

public class lianxi47 {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int n=1,num;

while(n<=7){

         do{

          System.out.print("请输入一个1--50之间的整数:");

             num=s.nextInt();

           }while(num<1||num>50);

      for(int i=1;i<=num;i++)

      {System.out.print("*");

      }

System.out.println();

n ++;

}

}

}



【程序48】   

题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。   

import java.util.*;

public class lianxi48   {

public static void main(String args[]) {

Scanner s = new Scanner(System.in);

int num=0,temp;

do{

   System.out.print("请输入一个4位正整数:");

      num = s.nextInt();

     }while (num<1000||num>9999);

int a[]=new int[4];

a[0] = num/1000; //取千位的数字

a[1] = (num/100)%10; //取百位的数字

a[2] = (num/10)%10; //取十位的数字

a[3] = num%10; //取个位的数字

for(int j=0;j<4;j++)

{

a[j]+=5;

a[j]%=10;

}

for(int j=0;j<=1;j++)

    {

    temp = a[j];

    a[j] = a[3-j];

    a[3-j] =temp;

    }

System.out.print("加密后的数字为:");

for(int j=0;j<4;j++)

System.out.print(a[j]);

}

}



【程序49】   

题目:计算字符串中子串出现的次数   

import java.util.*;

public class lianxi49 {

public static void main(String args[]){

Scanner s = new Scanner(System.in);

    System.out.print("请输入字符串:");

    String str1 = s.nextLine();

    System.out.print("请输入子串:");

    String str2 = s.nextLine();

int count=0;

if(str1.equals("")||str2.equals(""))

   {

   System.out.println("你没有输入字符串或子串,无法比较!");

   System.exit(0);

   }

else

   {

    for(int i=0;i<=str1.length()-str2.length();i++)

     {

     if(str2.equals(str1.substring(i, str2.length()+i)))

      //这种比法有问题,会把"aaa"看成有2个"aa"子串。

       count++;

       }

System.out.println("子串在字符串中出现: "+count+"次");

}

}

}



【程序50】   

题目:有五个学生,每个学生有3门课的成绩,从键盘输入以上数据(包括学生号,姓名,三门课成绩),计算出平均成绩,把原有的数据和计算出的平均分数存放在磁盘文件 "stud "中。

import java.io.*;

import java.util.*;

public class lianxi50 {

public static void main(String[] args){

   Scanner ss = new Scanner(System.in);

   String [][] a = new String[5][6];

   for(int i=1; i<6; i++) {

    System.out.print("请输入第"+i+"个学生的学号:");

    a[i-1][0] = ss.nextLine();

    System.out.print("请输入第"+i+"个学生的姓名:");

    a[i-1][1] = ss.nextLine();

    for(int j=1; j<4; j++) {

       System.out.print("请输入该学生的第"+j+"个成绩:");

       a[i-1][j+1] = ss.nextLine();

       }

System.out.println("\n");

   }

//以下计算平均分

float avg;

int sum;

for(int i=0; i<5; i++) {

sum=0;

   for(int j=2; j<5; j++) {

   sum=sum+ Integer.parseInt(a[i][j]);

      }

   avg= (float)sum/3;

   a[i][5]=String.valueOf(avg);

}

//以下写磁盘文件

String s1;

try {

    File f = new File("C:\\stud");

    if(f.exists()){

      System.out.println("文件存在");

      }else{

         System.out.println("文件不存在,正在创建文件");

          f.createNewFile();//不存在则创建

        }

BufferedWriter output = new BufferedWriter(new FileWriter(f));

for(int i=0; i<5; i++) {

for(int j=0; j<6; j++) {

   s1=a[i][j]+"\r\n";

   output.write(s1);   

    }

}

output.close();

System.out.println("数据已写入c盘文件stud中!");

   } catch (Exception e) {

     e.printStackTrace();

     }

}

}

---------------------

作者:YaoChung

来源:CSDN

原文:https://blog.csdn.net/YaoChung/article/details/80793691

版权声明:本文为博主原创文章,转载请附上博文链接!

你可能感兴趣的:(Java经典算法50题)