王道训练营—Java编程经典50题

纯手敲，转载请说明出处，谢谢~~~
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…

public class Main01{
    public static void main(String[] args){
        //利用数组记录每月新生兔子
        int[] rabbit = new int[12];
        rabbit[0] = rabbit[1] = 0;
        rabbit[2] = 1;
        int count =2;
        for(int i = 0; i < 12; i++){
            if(i > 2){
                rabbit[i] = rabbit[i-1] + rabbit[i-2];
            }
            count += rabbit[i];
            System.out.printf("第%d月, 有%d个兔子!\n", i+1, count);
        }
    }
}

【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

public class Main02{
    public static void main(String[] args){
        //输出101~200之间的素数
        int count = 0;
        for(int i = 101; i<=200; i++){
            boolean k = true;//设置一个flag，用于判断是否有素数产生
            int sqrt = (int)Math.sqrt(i);
            for(int j = 2; j <= sqrt; j++){
                if(i%j == 0){
                    k = false;
                    break;
                }     
            }
            if(k){
                count++;
                System.out.printf("%d是素数！\n", i);
            }
            
        }
        System.out.printf("在101~200之间，一共有%d素数！\n", count);
    }
}

【程序3】 题目：打印出所有的 水仙花数 ，所谓 水仙花数 是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 水仙花数 ，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

public class Main03{
    public static void main(String[] args){
        //打印所有的水仙花数
        for(int i = 100; i <= 999; i++){
            //提取个十百位
            int a = i % 10;
            int b = i / 10 % 10;
            int c = i / 100;
            double total = Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3);
            if(i == total){
            System.out.println(i);
            }
        }
    }
}

【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
1.程序分析：对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n > i，但n能被i整除，则应打印出i的值，并用n除以i的商,作为新的正整数你,重复执行第一步。
(3)如果n不能被i整除，则用i+1作为i的值,重复执行第一步。

import java.util.Scanner;

public class Main04{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Input the number: ");
        int n = sc.nextInt();
        sc.close();
        int k = 2;
        System.out.printf("%d=", n);
        while(n!=k){
            if(n%k==0){//假如n%k能整除证明k可以是质因子,且重置k为2
                System.out.printf("%d*",k);
                n/=k;
                k=2;
            }
            else
                k++;
        }
        System.out.print(n);//输出最后一个质因子

    }
}

【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。

import java.util.Scanner;

public class Main05{
    //输出分数等级
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Input the number between 0~100: ");
        int n = sc.nextInt();
        sc.close();
        //嵌套条件判断
        char level = (n>=90?'A':(n>=60?'B':'C'));
        System.out.printf("the level of score is %s", level);
    }
}

【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。

import java.util.Scanner;
public class Main06{
    public static void main(String[] args){
        //求两个数最大公约数和最小公倍数
        Scanner sc = new Scanner(System.in);
        System.out.println("input your number: ");
        int m = sc.nextInt();
        System.out.println("input your number: ");
        int n = sc.nextInt();
        sc.close();
        max_min(m, n);
    }
    private static void max_min(int m, int n){
        int temp = 0;
        int gcd = 1;
        int lcm = m*n;
        if(m<n){
            temp = m;
            m = n;
            n = temp;
        }
        while(m%n!=0){
            temp = m%n;
            m = n;
            n = temp;
        }
        gcd = n;
        lcm/=n;
        System.out.printf("最大公约数是%d!\n", gcd);
        System.out.printf("最小公倍数是%d!\n", lcm);
    }
}

【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用for循环语句,if条件语句。

import java.util.Scanner;
public class Main07{
    public static void main(String[] args){
        //统计字符串的数字，字母，空白键以及其他字符的字数
        Scanner sc = new Scanner(System.in);
        System.out.print("Input the your string: ");
        String s1 = sc.nextLine();
        sc.close();
        char[] ch = s1.toCharArray();
        int count1 = 0, count2 = 0, count3 = 0, count4 = 0;//分别统计字母，数字，空格，及其他
        for(char a:ch){
           if(Character.isLetter(a))
                    count1++;
           else if(Character.isDigit(a))
                    count2++;
           else if(Character.isWhitespace(a))
                    count3++;
           else
               count4++;
        }
        System.out.printf("输入的字符串字母有%d个,数字%d个,空格键%d个,其他类型%d个。",count1, count2, count3, count4);
    }
}

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

import java.util.Scanner;
public class Main08{
    public static void main(String[] args){
        //计算几个数字求和
        Scanner sc = new Scanner(System.in);
        System.out.print("Input the count times: ");
        int n = sc.nextInt();
        System.out.print("Input the number less 10: ");
        int a = sc.nextInt();
        sc.close();
        int count = 0;
        for(int i=1; i<=n; i++){
            count+=a*Math.pow(10, (i-1))*(n+1-i);
        }
        System.out.printf("和为%d。", count);

    }
}

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

public class Main09{
    //找出1~1000的完数
    public static void main(String[] args){
        for(int i=1;i<=1000;i++){
            int sum = 0;
            for(int j=1; j<i/2+1;j++){
                if(i%j==0)
                    sum+=j;
            }
            if(sum==i)
                System.out.printf("%d是一个完数。\n", sum);
        }
        System.out.println("完数已经打印完毕！");    
    }
}

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

public class Main10{
    //计算自由落体高度
    public static void main(String[] args){
        //创建数组记录每一次落地后弹起的高度，锚点记录初始落下高度
        double[] height = new double[11];
        height[0] = 100;
        double totalH = height[0];
        for(int i=1; i<=10; i++){
            height[i]=height[i-1]*0.5;
            if(i>=2){
                totalH+=height[i-2];
            } 
        }
        System.out.printf("第十次落地经过的路程是%f2m,第十次弹起的高度是%f2", totalH, height[10]);
    }
        
}

11 【程序11 求不重复数字】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

public class Main11{
    public static void main(String[] args){
        //1,2,3,4组成的不重复的三位数
        int count = 0;
        int[] list = {1, 2, 3, 4};
        for(int n1:list){
            for(int n2:list){
                if(n2!=n1){
                    for(int n3:list){
                        if(n3!=n2&&n3!=n1){
                            count++;
                            System.out.println(n1*100+n2*10+n3);
                        }
                    }
                }
            }
        }
		System.out.printf("共计%d个！", count);
    }
}

12 【程序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，求应发放奖金总数？
程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

import java.util.Scanner;
public class Main12{
    //分级计算奖金
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入当月利润：");
        double profit = sc.nextFloat();
        sc.close();
        System.out.printf("当月发放利润是%f4元！", caculate_prize(profit));
    }
    private static double caculate_prize(double profit){
        double prize =0;
        if(profit<=100000)
            prize = profit*0.1;
        else if(profit<=200000)
            prize = (profit-100000)*0.075 + caculate_prize(100000);//调用递归分级计算
        else if(profit<=400000)
            prize = (profit-200000)*0.05 + caculate_prize(200000);
        else if(profit<=600000)
            prize = (profit-400000)*0.03 + caculate_prize(400000);
        else if(profit<=1000000)
            prize = (profit-600000)*0.015 + caculate_prize(600000);
        else
            prize = (profit-1000000)*0.01 + caculate_prize(1000000);
        return prize;
    }

}

13 【程序13 根据条件求数字】
题目：一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少？程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

public class Main13{
    public static void main(String[] args){
        //求一个特定的整数，加上100和268皆可开方
        for(int i=168; i>0; i--){
            for(int j=i-1; j>0; j--){
                if((i+j)*(i-j)==168)
                    System.out.printf("加上100或者加上268开放后都是整数的有%d!\n",j*j-100);
            }
        }
    }
}

14 【程序14 求日期】
题目：输入某年某月某日，判断这一天是这一年的第几天？程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。

import java.util.Scanner;
public class Main14{
    public static void main(String[] args){

        //计算具体日期在一年中的天数
        int[] day_number1 = {0, 30, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        int[] day_number2 = {0, 30, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        Scanner scanner = new Scanner(System.in);
        System.out.print("Input the year: ");
        int year = scanner.nextInt();
        System.out.print("Input the month: ");
        int month = scanner.nextInt();
        System.out.print("Input the date: ");
        int date = scanner.nextInt();
        scanner.close();    //关闭键盘输入
        if(year%4==0||year%400==0){
            for(int i=0; i<month;i++){
                date += day_number2[i];
            }
        }
        else{
            for(int i=0; i<month;i++){
            date += day_number1[i];
            }
        }
        System.out.printf("这一天是一年中的第%d天!", date);
    }
}

15 【程序15 排序】
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

import java.util.Arrays;
import java.util.Scanner;
public class Main15{
    public static void main(String[] args){
        //升序输出三个整数x,y,z
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入三个整数： ");
        int x = sc.nextInt();
        int y = sc.nextInt();
        int z = sc.nextInt();
        sc.close();
        sort_up(x, y, z);
    }
    private static void sort_up(int x, int y, int z){
        int[] mylist = {x, y, z};
        Arrays.sort(mylist);
        System.out.println(Arrays.toString(mylist));
    }
}

16 【程序16 输入99表】
题目：输出99口诀。
程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

public class Main16{
    public static void main(String[] args){
        //打印乘法口诀表
        for(int i = 1; i <= 9; i++){
            for(int j = 1; j <= i; j++){
                System.out.printf("%d*%d =%d ", i, j, i*j);
            }
            System.out.print("\n");
            }
        }
}

17 【程序17 猴子吃桃问题】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断。

public class Main17{
    //猴子吃桃问题
    public static void main(String[] args){
        int peach = 1;
        for(int i=9; i>0;i--){
            peach = (peach+1)*2;
        }
        System.out.printf("原来有%d桃子！", peach);
    }
}

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

public class Main18{
    //乒乓球选手对决表
    public static void main(String[] args){
        char a = 0;
        char b = 0;
        char c = 0;
        for(char ch='x'; ch<='z'; ch++){
            if(ch!='x'&&ch!='z')
                c = ch;
        }
        for(char ch='x'; ch<='z'; ch++){
            if(ch!='x'&&ch!=c)
                a = ch;
        }
        for(char ch='x'; ch<='z'; ch++){
            if(ch!=a&&ch!=c)
                b = ch;
        }
        System.out.printf("a与%s对决\n", a);
        System.out.printf("b与%s对决\n", b);
        System.out.printf("c与%s对决\n", c);
    }
}

19 【程序19 打印菱形图案】
题目：打印出如下图案（菱形）
程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第二层控制列。

public class Main19{
    //打印菱形图案  
    public static void main(String[] args){
        for(int i=1; i<=7; i++){
            for(int j=1; j<=7;j++){
                if(i%2==0)//偶数行不做任何操作
                    break;    
                else if(j<=7/2+(i-1)/2&&j>=7/2-(i-1)/2)
                    System.out.print("*");
                else
                    System.out.print(" ");//奇数行其他序号打印空格
            }
            System.out.println();//换行     
        }
		for(int i=6; i>=1; i--){//第二部分图案
            for(int j=1; j<=7;j++){
                if(i%2==0)//偶数行做任何操作
                    break;
                else if(j<=7/2+(i-1)/2&&j>=7/2-(i-1)/2)
                    System.out.print("*");
                else
                    System.out.print(" ");//奇数行其他序号打印空格
            }
            System.out.println();//换行     
        }
    }
}

20 【程序20 求前20项之和】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
程序分析：请抓住分子与分母的变化规律。

public class Main20{
    public static void main(String[] args){
        //求一个数列前二十项和
        int a = 1;
        int b = 2;
        int temp;
        double count = b/a;
        for(int i = 2; i <= 20; i++){
           temp = b;
           b = a + b;
           a = temp;
           count += b/a;
        }
        System.out.printf("该数列前二十项的和是%f4！", count);
    }
}

21 【程序21 求阶乘】
题目：求1+2!+3!+…+20!的和
程序分析：此程序只是把累加变成了累乘。

public class Main21{
    public static void main(String[] args){
        //求20前各个整数的阶乘和
        int count = 0;
        int temp = 1;
        for(int i = 1; i<=20; i++){
            for(int j = 1; j<=i; j++){
                temp*=j;
            }
            count+=temp;
        }
        System.out.printf("该数列前二十项的阶乘和是%d！", count);
    }
}

22 【程序22 递归求阶乘】
题目：利用递归方法求5!。
程序分析：递归公式：fn=fn_1*4!

public class Main22{
    //递归法求阶乘
    public static void main(String[] args){
    //Recursion to search the factorial result
        System.out.printf("the factorial of 5 is %d!", f(5));
    }
    //factorial function
    private static int f(int n){
    if(n==1)
      return 1;
    return f(n-1)*n;
    }
}

23 【程序23 求岁数】
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ 程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。

public class Main23{
    //五人年龄问题
    public static void main(String[] args){
        System.out.printf("第五个人的岁数是%d!", cal_year(5));
    }
    private static int cal_year(int n){
        if(n==1)
            return 10;
        return cal_year(n-1) + 2;
    }
}

24 【程序24 根据输入求输出】
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

import java.util.Scanner;;
public class Main24{
    //输出一个整数的位数以及从右到左打印该整数
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Input your number less than 1*e5: ");
        int n = sc.nextInt();
        sc.close();
        if(n>100000)
            return;
        String ch = Integer.toString(n);//将该整数转化为字符串
        System.out.printf("整数%d是一个%d位数！", n, ch.length());
        for(int i=ch.length()-1;i>=0; i--){
            System.out.print(ch.charAt(i));
        }
    }
}

25 【程序25 求回文数】
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

import java.util.Scanner;
public class Main25{
    public static void main(String[] args){
        System.out.println("请输入一个五位正整数：");
        Scanner sc = new Scanner(System.in);
        Integer n = sc.nextInt();
        String ch = n.toString();//转化为字符串
        sc.close();
        if(n<0||ch.length()!=5){
            System.out.println("输入的不是五位正整数！");
            return;
        }
        boolean flag = true;//设置一个信标
        for(int i=0; i<ch.length()-1-i; i++){
            if(ch.charAt(i)!=ch.charAt(ch.length()-1-i)){
                flag = false;
                break;
            }
        }
        if(flag)
            System.out.printf("%d是一个回文数", n);
    }
}

26 【程序26 求星期】
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。
程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。

import java.util.Scanner;;
public class Main26{
    //输入字母判断星期几
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Input the first letter of to judge the weekday: ");
        char a = sc.next().charAt(0);//获得输入的字符
        if(a>'a'&&a<'z')
            a+=32;//转为大写
        switch (a) {
            case ('M'):
                System.out.println("It is Monday!");
                break;
            case 'W':
            System.out.println("It is Wednesday!");
            break;        
            case 'F':
                System.out.println("It is Friday!");
                break;
            case 'T':
                System.out.println("Input the second letter of the day: ");
                char b = sc.next().charAt(0);
                if(b>'A'&&b<'Z')
                    b-=32;//转为小写
                if(b=='h')
                    System.out.println("It is Thursday!");
                else
                    System.out.println("It is Tuesday!");
                break;
            case 'S':
                System.out.println("Input the second letter of the day: ");
                char c = sc.next().charAt(0);
                if(c>'A' && c<'Z')
                    c-=32;//转为小写
                if(c=='u')
                    System.out.println("It is Sunday!");
                else
                    System.out.println("It is Saturday!");
                break;
        }
        sc.close();
    }
}

27 【程序27 求素数】
题目：求100之内的素数

public class Main27{
    public static void main(String[] args){
        //打印100以内的素数
        for(int i=2; i<=100; i++){
            Boolean flag = true;
            for(int j=2;j<=Math.sqrt(i); j++){
                if(i%j==0){
                    flag = false;
                    break;
                }
            }
            if(flag)
                System.out.printf("%d是素数\n", i);
        }
    }
}

28 【程序28 排序算法】
题目：对10个数进行排序程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。

import java.util.Scanner;
public class Main28{
    public static void main(String[] args){
        System.out.print("Please input 10 integers seperated with space key: ");
        int[] list = new int[10];
        Scanner sc = new Scanner(System.in);
        for(int i=0; i<10; i++){
            //录入数组
            list[i] = sc.nextInt();
        }
        sc.close();
        int length = 10;
        //冒泡法排序
        while(length>1){
            for(int i=1; i<length;i++){
                if(list[i]<list[i-1]){
                    int temp =list[i];
                    list[i]= list[i-1];
                    list[i-1] = temp;
                }
            }
            length--;
        }
        System.out.println(Arrays.toString(list);//数组已经从小到大排好序
    }
}

29 【程序29 求矩阵对角线之和】
题目：求一个3*3矩阵对角线元素之和程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

public class Main29{
    //计算矩阵对角线元素和
    public static void main(String[] args){
        double[][] matrix = new double[3][3];
        double sum= 0;
        for(int i=0;i<3;i++){
            for(int j=0;j<3;j++){
                if(i==j)
                    sum+=matrix[i][j];
            }
        }
        System.out.printf("对角线元素之和是%f3!", sum);
    }
}

30 【程序30 插入数字】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

import java.util.Scanner;
import java.util.Arrays;

public class Main30{
    public static void main(String[] args){
        //讲一个数按照原来规律插入数组
        int[] list = {1, 3, 5, 9, 11, 13, 18, 27, 31, 33};
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数！");
        int a = sc.nextInt();
        sc.close();
        list = Arrays.copyOf(list, list.length+1);
        int n = list.length - 1;
        list[n] = a;//先把新加入的整数放入尾部
        //恰好不用移动的两种
        if((list[n]>list[0]&&list[n]>list[n-1])||(list[n]<list[0]&&list[n]<list[n-1]));
        else{
            for(int i=0; i<n-1;i++){
                if((list[i+1]>=a&&a<=list[i])||(list[i+1]<=a&&a>=list[i])){
                    int temp = list[n];
                    for(int j=n; j>i+1; j--)
                        list[j] = list[j-1];
                    list[i+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(list));
    }
}

31 【程序31 数组逆序】
题目：将一个数组逆序输出。
程序分析：用第一个与最后一个交换。

public class Main31{
    public static void main(String[] args){
        //将一个数组逆序输出
        int size = 100;
        int[] mylist = new int[size];
        for(int i=mylist.length-1; i>=0; i++){
            System.out.printf("%d  ", mylist[i]);
        }
    }
}

32 【程序32 左移右移】
题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑：

import java.util.Scanner;
public class Main32{
    //输出一个整数的倒数第四位到第七位
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Input your number: ");
        Integer n = sc.nextInt();
        sc.close();
        String ch = n.toString();
        for(int i=ch.length()-7;i<=ch.length()-4; i++){
            System.out.print(ch.charAt(i));
        }
    }
}

33 【程序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 Main33{
    //等腰打印杨辉三角
    public static void main(String[] args){
        int[][] arr = getYHtri(10);//构造杨辉三角矩阵
        printYHtri(arr);    //打印杨辉三角
    }
    private static int[][] getYHtri(int n){
        //构造杨辉三角矩阵
        int[][] arr = new int[n][n];
        for(int i=0; i<arr.length; i++){
            arr[i][0] = arr[i][i] = 1;//三角边缘都为1
            if(i>1){
                for(int j=1; j<i; j++){
                    arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
                }
            }
        }
        return arr;//构造杨辉三角完毕
    
    }

    private static void printYHtri(int[][] arr){
        //等腰打印杨辉三角
        for(int i=0; i<arr.length; i++){//打印每行数字前的空白
            for(int j=0; j<arr.length-i-1; j++)
                System.out.print("   ");//打印一个三空格    
            for(int j=0; j<=i; j++){
                System.out.printf("%3d", arr[i][j]);//右对齐占位3打印数字
                System.out.print("   ");//打印每个数字后的三个空格
            }
            System.out.println();//打印当前行完毕，换行
        }
    }
}

34 【程序34 三个数排序】
题目：输入3个数a,b,c，按大小顺序输出。
程序分析：利用指针方法。

import java.util.Arrays;
import java.util.Scanner;
public class Main34{
    //compare a,b,c and print from large to small
    public static void main(String[] args){
    	Scanner sc = new Scanner(System.in);
        System.out.println("请输入要排序的三个整数!");
	    int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        sc.close();
        max_print(a, b, c);
    }
    private static void max_print(int a, int b, int c){
    	int[] list = {a, b ,c};
        Arrays.sort(list);
        System.out.println(list.toString());
    }
}

35 【程序35 最大最小交换】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

public class Main35{
    //最大值交换到表头，最小值交换到表尾
    public static void main(String[] args){
        int[] mylist = {1, 4, 7, 19, 21, 27, 30, 35, 15, 22, 32};
        max_min_fuc(mylist);
    }
    //交换函数
    private static int[] max_min_fuc(int[] list){
        int max = 0;
        int index_max = 0;
        int min = 0;
        int index_min = 0;
        int temp = 0;
        for(int i=0; i<list.length;i++){
            if(list[i]>max){
                max = list[i];
                index_max = i;
            }
            if(list[i]<min){
                min = list[i];
                index_min = i;
            }
        }
        //最大的交换到表头
        temp = list[0];
        list[0] = max;
        list[index_max] = temp;
        //最小的交换到表尾
        temp = list[list.length-1];
        list[list.length-1] = min;
        list[index_min] = temp;
        return list;
    }
}

36 【程序36 移动位置】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数,比如输入数字为1 2 3 4 5 6 7 8 9 0，m=4，则结果为 7 8 9 0 1 2 3 4 5 6

import java.lang.System;
public class Main36{
    //将一个长度为n的数组元素右移m位
    public static void main(String[] args){
        int n = 10;//原数组长度，假设为10
        int[] list = new int[n];
        int m = 4;//要右移的量，假设为4
        moveRight(list, m);
    }
    private static int[] moveRight(int[] list, int m){
        //数组右移m位函数
        int[] list_1 = new int[list.length-m];
        int[] list_2 = new int[m];
        System.arraycopy(list, 0, list_1, 0, list.length-m);//取数组前n-m个数
        System.arraycopy(list, list.length-m, list_2, 0, m);//取数组后m个数
        System.arraycopy(list_2, 0, list, 0, m);
        System.arraycopy(list_1, 0, list, m, list.length-m);
        return list;
    }
}

37 【程序37 报数】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

import java.util.Scanner;
public class Main37{
    //围成圈含数字游戏，n个人中循环喊1，2，3，凡是3的退出，求最后一个人是谁
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入围圆圈的人数：");
        int n = sc.nextInt();
        sc.close();
        circle_game(n);
    }
    private static void circle_game(int n){
        int[] circle = new int[n];
        int i = 1;
        int j = 0;
        circle[0]=0;
        while(i%n!=j){
            if(circle[i%n]!=2){
                circle[i%n]=(circle[j]+1)%3;
                j=i%n;//记录前一个有效数数的人的编号
            }
            i++;
        }
        System.out.printf("最后留下来的是%d号！", i%n+1);
    }
}

38 【程序38 求字符串长度】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

import java.util.Scanner;;
public class Main38{
    //输入字符串，输出字符串长度
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Input your strings and show the length: ");
        String s1 = sc.nextLine();
        sc.close();
        System.out.printf("the length of the string is %d!", s1.length());
    }
}

39 【程序39 分数累加】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+…+1/n,当输入n为奇数时，调用函数
1/1+1/3+…+1/n

import java.util.Scanner;

public class Main39{
    //输入整数，累加其之前的整数的分数
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.print("Input your number: ");
        int n = sc.nextInt();
        sc.close();
        double sum = 0;
        int i = 1;
        while(i<=n){
            if(n%2==0)//要分奇偶处理
                i = 2;
            sum+=1/i;
            i+=2;
        }
        System.out.printf("the sum is %f4!", sum);
    }
}

40 【程序40 字符串排序】 输入一个字符串数组，按照字母表的降序对这些字符串进行排序。
题目：字符串排序。

public class Main40{
    public static void main(String[] args){
        //采用冒泡排序的方法应用compareTo方法排序字符串数组
        String[] str = {"apple", "banana", "sun", "bird", "patato", "AI", "alpha"};//假定原数组
        for(int i=str.length-1; i>0; i--){
            for(int j=0; j<i; j++){
                if(str[j].compareTo(str[j+1])>0){//按ASCII值大小排序
                    String temp = str[j+1];
                    str[j+1] = str[j];
                    str[j] = temp;
                }
            }
        }
        for(String substr:str)
            System.out.print(substr+" ");
    }
}

41 【程序41 猴子分桃】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

public class Main41{
    public static void main(String[] args){
        int peach = 4;//海滩上至少有4个桃
        double temp = 0;
        boolean flag = false;
        while(!flag){
            temp =peach;
            for(int i=5; i>0; i--){
                temp = temp*5/4 + 1;
                if(temp==(int)temp)
                    flag = true;
                else{
                    flag =false;//遇到一次不能前推的假设必须重置flag
                    break;
                }
            }
            peach++;
        }
        System.out.printf("海边原来至少有%d个桃子！", (int)temp);
    }
}

42 【程序42 求数字】
题目：809*??=800*??+9*??+1
其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。

public class Main42{
    public static void main(String[] args){
        //求满足809x=800y+9z+1的三个两位数x, y, z
        for(int x=10; x<100; x++){
            for(int y=10; y<100; y++){
                for(int z=10; z<100; z++){
                    if(809*x==(800*y+9*z+1))
                        System.out.printf("满足809x=800y+9z+1的三个两位数x, y, z分别是%d,%d,%d。和是%d。", x, y, z, 809*x);
                }
            }
        }
    }
}

43 【程序43 求奇数个数】
题目：求0—7所能组成的奇数个数。

public class Main43{
    public static void main(String[] args){
        //0~7组成奇数的个数
        int sum = 4;
        int base = 4;
        for(int i=2; i<=8; i++){
            if(i<=2)
                base*=7;
            else
                base*=8;
            sum+=base;
        }
        System.out.printf("0~7能组成的奇数个数为%d!", sum);
        
    }
}

44 【程序44 偶数的素数和】
题目：一个偶数总能表示为两个素数之和。

import java.util.Scanner;
public class Main44{
    //偶数总是两个素数的和
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("Please input your even number: ");
        int n = sc.nextInt();
        sc.close();
        if(n%2!=0){
            System.out.println("Your number is not right as an even!");
            return;
        }
        TwoPrim(n);
    }
    //打印一个偶数的两个素数
    private static void TwoPrim(int n){
    
        for(int i=1; i<=n-i;i++){
            if(isPrim(i)&&isPrim(n-i))
                System.out.printf("%d=%d+%d", n, i, n-i);
        }
    }
    //判断一个数是否为素数
    private static boolean isPrim(int k){
        boolean flag = true;
        for(int i=2; i<=Math.sqrt(k); i++){
            if(k%i==0){
                flag=false;
                break;
            }
        }
        return flag;
    }
}

45 【程序45 被9整除】
题目：判断一个数能被几个9整除

import java.util.Scanner;
public class Main45{
    public static void main(String[] args){
        //计算一个数能被多少个9整除
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数！");
        int a = sc.nextInt();
        sc.close();
        int b = 9;
        int count = 0;//计算被多少个9整除
        while(a%b==0){
            count++;
            b = b*10+9;
        }
        System.out.printf("%d能被%d个9整除。", a, count);
    }
}

46 【程序46 字符串连接】
题目：两个字符串连接程序,将两个字符串拼接在一起

import java.util.*;
public class Main46{
    //合并两个字符串
    public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            String s1 = sc.nextLine();
            String s2 = sc.nextLine();
            String s3 = s1 + s2;
            sc.close();
            System.out.println(s3);
    }
}

47 【程序47 打印星号】
题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。

import java.util.Scanner;
public class Main47{
    //打印n个*
    public static void main(String[] args){
        for(int i=1; i<=7; i++){
            Scanner sc = new Scanner(System.in);
            int k = sc.nextInt();
            sc.close();
            while(k>0){
                System.out.print("*");
                k--;
            }
        }
    }
}

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

import java.util.Scanner;

public class Main48{
    //加密数字
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入四位整数：");
        int n = sc.nextInt();
        sc.close();
        encrypt_code(n);
    }
    private static int encrypt_code(int n){
        //加密函数
        int[] number = new int[4];
        for(int i=0; i<4; i++){
            number[3-i] = (n%10+5)%10;
            n=n/10;
        }
        for(int i=0; i<4-i; i++){
            int temp = number[i];
            number[i] = number[3-i];
            number[3-i] = temp;
        }
        int sum = 0;
        for(int i=0;i<4;i++){
            sum*=10;
            sum+=number[i];
        }
        return sum;
    }
}

49 【程序49 子串出现的个数】
题目：计算字符串中子串出现的次数

import java.util.Scanner;

public class Main49{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入您的字串：");
        String str = sc.nextLine();
        System.out.println("请输入您要查询的字串：");
        String sub_str = sc.nextLine();
        sc.close();
        count_substr(str, sub_str);
    }
    private static void count_substr(String str, String sub_str){
        //计算字符串字串函数
        int m = str.length();
        int n = sub_str.length();
        if(m<n)
            return;
        char[] ch = str.toCharArray();
        char[] sub_ch = sub_str.toCharArray();
        int i = 0;
        int count = 0;
        while(i<=m-n){
            boolean flag = true;
            int k = i;//k为每一次开始比较字串的母串起点
            for(int j=0; j<n; j++){
                if(ch[k]!=(sub_ch[j])){
                    flag = false;
                    break;
                }
                k++;
            }
            if(flag)//假如存在子串
                count++;
            i++;
        }
        System.out.printf("字符串%s存在%d个字串%s", str, count, sub_str);
    }
}

50 【程序50 文件IO】
题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成
绩），计算出平均成绩，将原有的数据和计算出的平均分数存放在磁盘文件"stud"中。

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

public class Main50 {
    public static void main(String[] args) throws IOException {
        Student[] students = new Student[5];
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < 5; i++) {
        	student[i] = new Student();			//新建对象
            System.out.printf("请输入第%d学生ID!\n", i);
            students[i].setID(sc.nextLine());
            System.out.println("请输入该学生姓名：");
            students[i].setName(sc.nextLine());
            System.out.println("请输入该学生语文成绩：");
            students[i].setChinese(sc.nextDouble());
            System.out.println("请输入该学生数学成绩：");
            students[i].setMath(sc.nextDouble());
            System.out.println("请输入该学生英语成绩：");
            students[i].setEnglish(sc.nextDouble());
        }
        sc.close();
        String filepath = "C:\\stud.txt";
        storefile(students, filepath);
    }

    private static void storefile(Student[] students, String filepath) throws IOException {
        //写入文件方法
        FileWriter fw = new FileWriter(filepath);
        BufferedWriter bw = new BufferedWriter(fw);
        for(Student student:students){
            bw.write("学生ID："+student.getID());
            bw.write("学生姓名："+student.getName());
            bw.write("语文成绩："+student.getChinese());
            bw.write("数学成绩："+student.getMath());
            bw.write("英语成绩："+student.getEnglish());
            bw.write("平 均 分："+student.getAverage());
            bw.newLine();
        }
        bw.close();
        fw.close();
    }
}
//=========在IDEA中可以同时在一个文件中创建该Student类=================

public class Student{
    //定义一个学生类
    private String id;
    private String name;
    private double chinese;
    private double math;
    private double english;
    //获取学号
    public String getID(){
        return id;
    }
    public void setID(String id){
        this.id = id;
    }
    //获取姓名
    public String getName(){
        return name;
    }
    public void setName(String name){
        this.name = name;
    }
    //获取语文分数
    public  double getChinese(){
        return chinese;
    }
    public void setChinese(double chinese){
        this.chinese = chinese;
    }
    //获取数学分数
    public  double getMath(){
        return math;
    }
    public void setMath(double math){
        this.math = math;
    }
    //获取英语分数
    public  double getEnglish(){
        return english;
    }
    public void setEnglish(double english){
        this.english = english;
    }
    public double getAverage(){
        return (this.chinese+this.math+this.english)/3;
    }
}