java经典50编程题

1. 菲波拉契数列：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

   package com.day2;
   public class test1 {
       public static void main(String[] args) {
           // TODO Auto-generated method stub
           int s1 = 1, s2 = 1, s, month = 24;
           System.out.println("第1个月的兔子总数：	"+1);
           System.out.println("第2个月的兔子总数：	"+1);
           for(int i = 3; i <= month; i++)
           {
               //每个月的兔子总数是前两个月的总和
               s = s2;
               s2 += s1;
               s1 = s;
               System.out.println("第"+i+"个月的兔子总数：	"+s2);
           }
           
       }
   
   }

2. 判断 101-200 之间有多少个素数，并输出所有素数。

   package com.day2;
   public class test2 {
       public static void main(String[] args) {
           // TODO Auto-generated method stub
           int count = 0;
           for(int i = 101; i <= 200; i++) 
           {
               boolean b = false;
               for (int j = 2; j < Math.sqrt(i); j++) {
                   if(i%j == 0)
                   {
                       b = false;
                       break;
                   }
                   else
                   {
                       b = true;
                   }
               }
               if(b == true)
               {
                   count ++;
                   System.out.println(i);
               }
           }
           System.out.println("素数的总数为："+count);
       }
   
   }

3. 打印出所有水仙花数

   package com.day2;
   
   public class test3 {
   public static void main(String[] args) {
       int b1, b2, b3;
       for(int m=101; m<1000; m++) 
       {
           b3 = m / 100;
           b2 = m % 100 / 10;
           b1 = m % 10;
           if((b3*b3*b3 + b2*b2*b2 + b1*b1*b1) == m)
           {
               System.out.println(m+"是一个水仙花数"); 
           }
       }
   }
   }

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 的值,重复执行第一步。
   package com.day2;
   import java.util.*;
   public class test4 {
       public static Scanner input = new Scanner(System.in);
       public static void main(String[] args) {
           // TODO Auto-generated method stub
           System.err.println("请输入一个数：");
           int x = input.nextInt();
           System.out.print(x+"= ");
           int i = 2;
           while(i <= x){    //使用循环来找到可以被整除的数，然后通过out函数输出
               if(i == x)//如果相等的话，就说明这个数没有因数，只有1和它自己；
               {
                   System.out.println(i);
                   break;
               }
               else if(x % i ==0)//如果这个数有因数，然后找到除去这个因数后的值，继续循环
               {
                   System.out.print(i+"*");
                   x = x / i;
               }
               else    //如果都不满足，则继续循环，
               {
                   i++;
               }
           }
       }
   
   }

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

   package com.day2;
   import java.util.*;
   public class test5 {
       public static Scanner input = new Scanner(System.in);
       public static void main(String[] args) {
           // TODO Auto-generated method stub
           System.err.println("请输入一个成绩：");
           int x = input.nextInt();
           char grade = (x >= 90) ? 'A'
                       :(x >= 60) ? 'B'
                       : 'C';
           System.out.println("该学生的成绩水平是：	"+grade);        
       }
   }

6. 输入两个正整数 m 和 n，求其最大公约数和最小公倍数

   /**在循环中，只要除数不等于 0，用较大数除以较小的数，将小的一个数作为下一轮循环的
   大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为 0，返回较大
   的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。* /
   package com.day2;
   import java.util.*;
   public class test6 {
       public static Scanner input = new Scanner(System.in);
       public static void main(String[] args) {
           System.out.println("请输入两个数来求最大公约数和最小公倍数：");
           System.out.println("第一个数：");
           int a = input.nextInt();
           System.out.println("第二个数：");
           int b = input.nextInt();
           Deff cd = new Deff();
           int x = cd.deff(a, b);//调用函数找到最大公约数
           int y = a * b / x;//两个数的积除以最大公约数就是最小公倍数
           System.out.println("最大公约数为："+x);
           System.out.println("最小公倍数为："+y);
       }
   
   }
   class Deff{
       public int deff(int a, int b)
       {
           if(a < b)
           {
               a = a ^ b;
               b = a ^ b;
               a = a ^ b;
           }
           while(b != 0)
           {
               if(a == b)
                   return a;
               else
               {
                   int k = a % b;
                   a = b ;
                   b = k;
               }
           }
           return a;
       }
   }

7. 输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数

   package com.day2;
   import java.util.*;
   public class test7 {
       public static Scanner input = new Scanner(System.in);
       public static void main(String[] args) {
           System.out.println("请输入一行字符串：");
           String str = input.nextLine();
           int digital = 0,character = 0, other = 0, blank = 0;
           char [] ch = str.toCharArray();//String的方法，将字符串转换为字符数组；
           for (int i = 0; i <ch.length; i++) {
               if(ch[i] >= 'a' && ch[i] <= 'z' || ch[i] >= 'A' && ch[i] <= 'Z')
                   character++;
               else if(ch[i] >= '0' && ch[i] <= '9')
                   digital++;
               else if(ch[i] == ' ')
                   blank++;
               else
                   other++;
           }
           System.out.println("字母个数："+character);
           System.out.println("数字个数："+digital);
           System.out.println("空格个数："+blank);
           System.out.println("其他个数："+other);
       }
   }

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

   package com.day2;
   import java.util.*;
   public class test8 {
       public static Scanner input = new Scanner(System.in);
       public static void main(String[] args) {
           System.out.println("请输入个位数字：");
           int single = input.nextInt();
           System.out.println("请输入最高位数：");
           int max = input.nextInt();
           int sum = 0,temp = 0;
           for (int i = 0; i < max; i++) {
               temp = single + temp;    //先把本次要加的值赋值给temp；
               single *= 10;            //每次把单数乘以10，向前进一位，加上之前的temp正好满足需要
               sum = sum + temp;        //把每次的temp相加起来就是要的结果
           }
           System.out.println("数字"+single+"公共有"+max+"个数相加的好结果为："+sum);
       }
   }

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

   package com.day2;
   public class test9 {
       public static void main(String[] args) {
           for (int i = 1; i <= 1000; i++) {
               int b = 0;//每次都要把b重置
               for (int j = 1; j <= i/2; j++) {
                   if(i % j == 0)//找到因数，然后相加
                   {
                       b = b + j;//相加供后边使用
                   }
               }
               if(i == b)//如果是完数，则输出完数
                   System.out.println(i);
           }
       }
   }

10. 一球从 100 米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10 次落地时，共经过多少米？第 10 次反弹多高？

    package com.day2;
    import java.util.*;
    public class test10 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入第几次？");
            int num = input.nextInt();
            double sum = 0, high = 100;
            for (int i = 1; i < num; i++) {
                if(i == 1)
                    sum += high;
                else
                    sum = sum + 2*high;
                if(i < 10)
                    high /= 2;
            }
            System.out.println("第"+num+"次时经过"+sum+"米，第"+num+"次反弹"+high+"米！");
        }
    }

    package com.day2;
    import java.util.*;
    public class test10 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入第几次？");
            int num = input.nextInt();
            double sum = 100, high = 100;
            for (int i = 1; i < num; i++) {//执行9次
                    sum += high;
                    high /= 2;
            }
            System.out.println("第"+num+"次时经过"+sum+"米，第"+num+"次反弹"+high+"米！");
        }
    }

11. 有 1、 2、 3、 4 四个数字， 能组成多少个互不相同且无重复数字的三位数？都是多少？

    package com.day3;
    public class test11 {
        public static void main(String[] args) {
            int count = 0 ;
            for (int i = 1; i < 5; i++) {//最外层循环，控制百位数；
                for (int j = 1; j < 5; j++) {//第二层循环控制十位数；
                    for (int z =1; z < 5; z++) {//第三层循环控制个位数；
                        if(i!=j&&i!=z&&j!=z)//如果三个位上的值互不相等，执行计数操作；
                        {
                            count++;
                            System.out.println(i*100+j*10+z);
                        }
                    }
                }
            }
            System.out.println("共有"+count+"个这样的数！");
        }
    }

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%提成，从键盘输入当月利润，求应发放奖金总数？

    package com.day3;
    import java.util.*;
    public class test12 {
        public static void main(String[] args) {
            double x = 0,y = 0;
            System.out.print("输入当月利润（万） ：");
            Scanner s = new Scanner(System.in);
            x = s.nextInt();
            if(x > 0 && 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 = 20 * 0.175 + 20 * 0.05 + 20 * 0.03 + (x - 60) * 0.015;
            } else if(x > 100) {
                y = 20 * 0.175 + 40 * 0.08 + 40 * 0.015 + (x - 100) * 0.01;
            }
            System.out.println("应该提取的奖金是 " + y + "万");
        }
    }

13. 一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？

    package com.day3;
    public class test13 {
        public static void main(String[] args) {
            long startTime = System.currentTimeMillis(); //获取执行开始时间
            int i = 0;
            while(true)
            {
                if(Math.sqrt(i+100) % 1 == 0)
                    if(Math.sqrt(i+100+168) % 1 ==0)
                    {
                        System.out.println(i+"加上100或者168都是完全平方数！");
                    }
                i++;
                if(i > 10000)
                    break;
            }
            long endTime = System.currentTimeMillis(); //获取执行结束时间
            System.out.println("time:" + (endTime - startTime));  //打印程序执行时间
        }
    }
    
    
    程序也可参考以下地址的写法：http://blog.csdn.net/yueqinglkong/article/details/22805293

14. 输入某年某月某日，判断这一天是这一年的第几天？

    package com.day3;
    import java.util.Scanner;
    public class test14 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            int day , month ,year , dayNum = 0;//定义年月日，以及本月之前的总天数
            while(true)
            {
                System.out.println("请输入年：");
                year = input.nextInt();
                System.out.println("请输入月：");
                month = input.nextInt();
                System.out.println("请输入日：");
                day = input.nextInt();            
                if(month < 1 || month > 12 || day < 1 || day > 31)
                    continue;
                else
                    break;
            }
            for(int i =1; i < month; i++)//通过循环来找到本月之前的总天数；判断月的总天数和闰年等
            {
                int days = 0;
                switch(i)
                {
                case 1:
                case 3:
                case 5:
                case 7:
                case 8:
                case 10:
                case 12:
                        days = 31;
                        break;
                case 4:
                case 6:
                case 9:
                case 11:
                        days = 30;
                        break;
                case 2://闰年29天，非闰年28天
                        if(year % 400 ==0||(year%4 == 0 && year % 100 != 0))
                            days = 29;
                        else
                            days = 28;
                        break;
                }
                dayNum += days;//输入月份之前月份的总天数
            }
            System.out.println("这是本年的第"+(dayNum+day)+"天");
        }
    }

15. 输入三个整数 x,y,z，请把这三个数由小到大输出。

    package com.day3;
    import java.util.Arrays;
    import java.util.Scanner;
    public class test15 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            long startTime = System.currentTimeMillis(); //获取执行开始时间
            sort(44,35,37);
            long endTime = System.currentTimeMillis(); //获取执行结束时间
            System.out.println("time:" + (endTime - startTime));  //打印程序执行时间
        }
        public static void sort(int a, int b, int c)
        {
            if(a > b)
            {
                a = a ^ b ;
                b = a ^ b ;
                a = a ^ b ;
            }
            if(a > c)
            {
                a = a ^ c ;
                c = a ^ c ;
                a = a ^ c ;
            }
            if(b > c)
            {
                b = b ^ c ;
                c = b ^ c ;
                b = b ^ c ;
            }
            System.out.println("从小到大的顺序是："+a+"<"+b+"<"+c);
        }
        public static void sort1(int a, int b, int c)
        {
            int arr[]  = {a,b,c};
            Arrays.sort(arr);
            System.out.println("从小到大依次是：");
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);
                System.out.print(' ');
            }
        }
    }

16. 输出 9*9 口诀。

    package com.day4;
    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(j+"*"+i+"="+i*j+"	");
                }
                System.out.println();
            }
        }
    }

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

    package com.day4;
    public class test17 {
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int num = 1;
            for (int i = 9; i >= 1; i--) {
                num = (num + 1) * 2;
            }
            System.out.println("猴子第一天摘的桃子的个数是："+num);
        }
    
    }

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

    package com.day4;
    public class test18 {
        static  char[] m ={'a','b','c'};//把要处理的字符放进字符数组中便于处理；
        static  char[] n ={'x','y','z'};
        public static void main(String[] args) {
            for (int i = 0; i < m.length; i++) {//外层循环遍历甲队队员，
                for (int j = 0; j < n.length; j++) {//内层循环遍历乙队队员，
                    if(m[i] == 'a' && n[j] == 'x')
                        continue;
                    //根据题意知道c对战y，a不可能对战y；
                    else if(m[i] == 'a' && n[j] == 'y')
                        continue;
                    //根据题意；
                    else if((m[i] == 'c' && n[j] == 'x' ) || (m[i] == 'c' && n[j] == 'z'))
                        continue;
                    //推测出b不可能对战y和z;
                    else if((m[i] == 'b' && n[j] == 'y' ) || (m[i] == 'b' && n[j] == 'z'))
                        continue;
                    else
                        System.out.println(m[i]  +"对战"+n[j]);
                }
            }
        }
    }    

19. 打印出如下图案（菱形）

    package com.day4;
    import java.util.*; 
    public class test19 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入你要显示的总行数(奇数)：");
            int num = input.nextInt();
            for (int i = 1; i <= (num+1) / 2; i++) {//此循环是控制上层的三角的，包括最中间的一行；
                for (int j = 0; j < (num+1) / 2 -i ; j++) {//控制每一行的空格数
                    System.out.print(" ");
                }
                for (int j = 0; j < 2*i - 1; j++) {//控制每一行显示的*符号数
                    System.out.print("*");
                }
                System.out.println();//换行
            }
            for (int i = 1; i <= (num -1 ) / 2; i++) {//此循环是控制下层的三角的
                for (int j = 0; j < i ; j++) {//控制每一行的空格数
                    System.out.print(" ");
                }
                for (int j = 0; j < num - 2*i; j++) {//控制每一行显示的*符号数
                    System.out.print("*");
                }
                System.out.println();//换行
            }
        }
    }

20. 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前 20 项之和

    package com.day4;
    import java.util.Scanner;
    public class test20 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            int x = 2 , y = 1;
            double sum = 0;
            for (int i = 1; i <= 20; i++) {//根据之间的规律来逐项想加
                sum = sum + (double)x / y;
                x = x ^ y;
                y = x ^ y;
                x = x ^ y;
                x = x + y;
            }
            System.out.println("前20项想加之和为："+sum);
        }
    
    }

21. 求 1+2!+3!+...+20!的和

    package day5;
    public class test21 {
        public static void main(String[] args) {
            long sum = 0 ;long temp = 1;//必须要设置为long类型，不然超过范围；
            for (int i = 1; i <= 20; i++) {
                temp = 1;
                for (int j = 1; j <= i; j++) {
                    temp *= j;
                }
                sum += temp;
            }
            System.out.println(sum);
        }
    }

22. 利用递归方法求 5!；

    package day5;
    public class test12 {
        public static void main(String[] args) {
            System.out.println(rec(5));
        }
        public static long rec(int n) {//定义函数实现递归
            long value = 0 ;
            if(n ==1 ) 
            {
                value = 1;
            } 
            else
            {
                value = n * rec(n-1);
            }
            return value;
        }
    }

23. 有 5 个人坐在一起，问第五个人多少岁？他说比第 4 个人大 2 岁。问第 4 个人岁数，他说比第 3 个人大 2 岁。问第三个人，又说比第 2 人大两岁。问第 2 个人，说比第一个人大两岁。最后问第一个人，他说是 10 岁。请问第五个人多大？

    package day5;
    public class test23 {
        public static void main(String[] args) {
            int age = 10;//第一个人的年龄
            for (int i = 1; i <= 4; i++) {//依次从第一个人加到第五个人
                age += 2;
            }
            System.out.println("第五个人"+age+"岁");
        }
    }

24. 给一个不多于 5 位的正整数， 要求： 一、 求它是几位数， 二、 逆序打印出各位数字。

    package day5;
    import java.util.Scanner;
        
    public class test24 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入一个不多于五位数的数字：");
            Integer num = input.nextInt();//定义Integer类型变量，便于转换成数组；
            String numString = Integer.toString(num);//利用Integer的方法转换成字符串；
            char [] arrChar = numString.toCharArray();//利用字符串的方法转换成字符数组，便于求长度和输出
            System.out.println("您输入的是"+arrChar.length+"位数");
            for (int i = 0; i < arrChar.length; i++) {
                System.out.println("第"+(i+1)+"个数字是"+arrChar[i]);
            }
            System.out.println("逆序打印：");
            for (int i = arrChar.length - 1; i >= 0; i--) {
                System.out.print(arrChar[i]);
            }
        }
    }

    　　

25. 一个 5 位数，判断它是不是回文数。即 12321 是回文数，个位与万位相同，十位与千位相同。

    test25

    package day5;
    import java.util.Scanner;
    public class test25_1 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            boolean isHuiWen = false;
            System.out.println("请输入一个数是不是回文数：");
            Integer num = input.nextInt();
            char[] arrChar = num.toString().toCharArray();//像上一题一样，利用字符数组解决
            for (int i = 0; i < arrChar.length / 2; i++) {
                if (arrChar[i] == arrChar[arrChar.length - i - 1]) {
                    isHuiWen = true;
                }else {
                    isHuiWen = false;
                }
            }
            if (isHuiWen) {
                System.out.println("这个数是回文数！");
            }else {
                System.out.println("这个数不是回文数！");
            }
        }
    }

26. 请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。

    package com.day6;
    import java.util.Scanner;
    public class test26 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入一个字符串：");
            String str = input.nextLine().toUpperCase();//将输入的都转换成大写
            switch(str.charAt(0))//利用字符串的charAt方法，取得字符串的第一个字符
            {
                case 'M':
                    System.out.println("Monday");
                    break;
                case 'W':
                    System.out.println("Wednesday");
                    break;
                case 'F':
                    System.out.println("Friday");
                    break;
                case 'T': {//利用字符串的charAt方法，取得字符串的第二个字符
                    if(str.charAt(1)== 'U') {System.out.println("Tuesday"); }
                    else if(str.charAt(1)== 'H') {System.out.println("Thursday"); }
                    else {System.out.println("无此写法！");
                }
                };
                break;
                case 'S': {
                if(str.charAt(1) == 'U') {System.out.println("Sunday"); }
                else if(str.charAt(1) == 'A') {System.out.println("Saturday"); }
                else {System.out.println("无此写法！");
                }
                };
                break;
                default:System.out.println("无此写法！");
                }
            }
        }

27. 求 100 之内的素数

    package com.day6;
    
    public class Test27 {
        public static void main(String[] args) {
            System.out.print("2 3 ");
            boolean is = false;
            for (int i = 4; i <= 100; i++) {
                for (int j = 2; j <= Math.sqrt(i); j++) {
                    if(i % j == 0)//不是素数，找下一个数
                    {
                        is = false;
                        break;
                    }
                    else//是素数，设为true；输出此数
                        is = true;
                }
                if (is == true) {
                    System.out.print(i+" ");
                }
            }
        }
    }

28. 对 10 个数进行排序

    package com.day6;
    
    import java.lang.reflect.Array;
    import java.util.Arrays;
    import java.util.Scanner;
    public class Test28 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入您要输入的个数");
            int num = input.nextInt();
            int [] arrInt = new int[num];
            System.out.println("输入"+num+"位数进行排序：");
            for (int i = 0; i < num; i++) {
                arrInt[i] = input.nextInt();
            }
            //Arrays.sort(arrInt);//利用自带的排序函数进行排序
            sort(arrInt);//自定义函数进行排序
            for (int i = 0; i < arrInt.length; i++) {
                System.out.println(arrInt[i]);
            }
        }
        public static int[] sort(int [] arr)
        {
            for (int i = 0; i < arr.length; i++) {
                for (int j = i; j < arr.length; j++) {
                    if(arr[i] > arr[j])
                    {
                        arr[i] = arr[i] ^ arr[j];
                        arr[j] = arr[i] ^ arr[j];
                        arr[i] = arr[i] ^ arr[j];
                    }
                }
            }
            return arr;
        }
    }

29. 求一个 3*3 矩阵对角线元素之和

    package com.day6;
    import java.util.Scanner;
    public class Test29 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            int sum = 0;
            System.out.println("请输入9个整数以求对角线之和");
            int [][] arrInt = new int[3][3];
            for (int i = 0; i < arrInt.length; i++) {
                for (int j = 0; j < arrInt.length; j++) {
                    arrInt[i][j] = input.nextInt();
                }
            }
            System.out.println("您输入的9位数矩阵为：");
            for (int i = 0; i < arrInt.length; i++) {
                for (int j = 0; j < arrInt.length; j++) {
                    System.out.print(arrInt[i][j]+" ");
                }
                System.out.println();
            }
            for (int i = 0; i < arrInt.length; i++) {
                for (int j = 0; j < arrInt.length; j++) {
                    if (i == j || i == arrInt.length - 1 - j ) {
                        sum += arrInt[i][j];
                    }
                    if (i ==  1 && j == 1) {//最中间的那个数少加一次，要记得加上，如果不是9位矩阵，则需改变
                        sum += arrInt[i][j];
                    }
                }
            }
            System.out.println("对角线之和为："+sum);
        }
    }

30. 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

    package com.day6;
    import java.util.Scanner;
        public class Test30 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            int[] a = new int[]{1, 2, 6, 14, 25, 36, 37,55};
            int[] b = new int[a.length+1];
            int i =0;
            System.out.print("请输入一个整数：");
            int num = input.nextInt();
            if(num >= a[a.length-1]) 
            {//如果大于最大数，直接加在最后
                b[b.length-1] = num;
                for(i=0; i<a.length; i++)
                {//把a数组复制给b数组
                    b[i] = a[i];
                }
            } 
            else 
            {//如果不大于最大数
                for(i=0; i<a.length; i++)
                {
                    if(num >= a[i]) 
                    {//如果次数大于当前的数
                        b[i] = a[i];//加在b对应的的位置
                    } 
                    else 
                    {
                        b[i] = num;
                        break;
                    }
                }
                for(int j=i+1; j<b.length; j++) 
                {//a中的i后边元素都在b中往后移一个位置
                    b[j] = a[j-1];
                }
            }
            for (i = 0; i < b.length; i++) 
            {//输出数组
                System.out.print(b[i] + " ");
            }
        }
    }

31. 将一个数组逆序输出 

    package com.day7;
    import java.util.Scanner;
    public class Test31 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            int [] arr = new int [100];//初始化定义数组，默认长度为100；        
            System.out.println("请输入多个正整数(输入-1结束)：");
            int i = 0;//定义i是为了知道数组中有多少个元素；
            do//用户do while循环是为了控制数组输入的结束；
            {
                arr[i] = input.nextInt();
                i++;
            }while(arr[i-1] != -1);//第一次到这里的时候，i已经是1，所以可以减去1
            System.out.println("您输入的数组是：");
            for (int j2 = 0; j2 < i-1; j2++) {//顺序输入刚才输入的数组
                System.out.println(arr[j2]+ " ");
            }
            System.out.println("您输入的数组逆序输出为：");
            for (int j2 = 0; j2 < i-1; j2++) {//逆序输入刚才输入的数组
                System.out.println(arr[i-2-j2] + " ");
            }
        }
    }

32. 取一个整数 a 从右端开始的 4～7 位

    package com.day7;
    import java.util.Scanner;
    public class Test32 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入一个大于7位数的整数：");
            long num = input.nextLong();//定义数值类型是long类型，防止越界
            String str = Long.toString(num);//将long类型转换成字符串
            char[] charStr = str.toCharArray();//利用字符串的方法转换为字符数组
            int length = charStr.length;
            if (length < 7) {//容错判断
                System.out.println("您输入的整数长度有误！");
            }
            else {//如果输入正确，输入该整数的倒数4-7位
                System.out.println("您输入的整数从右端开始的4-7位分别是："+
                        charStr[length-4] +" "+charStr[length-5]+" "
                        +charStr[length-6]+" "+charStr[length-7]);
            }
        }
    }

33. 打印出杨辉三角形（手动选择要打印的行数）

    package com.day7;
    import java.util.Scanner;
    public class Test33 {
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            System.out.println("请输入要显示的杨辉三角的行数：");
            int num = input.nextInt();//获得要显示的行数
            int[][] arr = new int[num][num];//定义二维数组，存储要显示的数字
            for (int i = 0; i < arr.length; i++) {
                arr[i][i] = 1;//确定每行最后的数字
                arr[i][0] = 1;//确定每行开始的数字
            }
            for (int i = 2; i < arr.length; i++) 
            {//获取每一行的开始和结束的数字
                for (int j = 1; j < i; j++) {
                    arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
                }
            }
            for (int i = 0; i < arr.length; i++) 
            {//打印出二维数组
                for (int j = 0; j < 2*(arr.length-i)-1; j++) 
                {//控制每一行的最前面显示的空格数
                    System.out.print(" ");
                }
                for (int j = 0; j <= i; j++) 
                {//打印出数组中的元素，并且以空格隔开
                    System.out.print(arr[i][j]+"   ");
                }
                System.out.println();//每次打印一行结束之后换行；
            }
            
        }
    }

34. 输入 3 个数 a,b,c，按大小顺序输出。

    package com.day7;
    import java.util.Arrays;//引入Arrays，获取排序方法
    import java.util.Scanner;
    public class Test34 {
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            int [] arr = new int[3];
            System.out.println("请输入三个数字，以按照大小输出：");
            for (int i = 0; i < arr.length; i++) {
                arr[i] = input.nextInt();
            }
            Arrays.sort(arr);//利用JAVA数组的排序，直接输出数组
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
        }
    }

35.  输入数组， 最大的与第一个元素交换， 最小的与最后一个元素交换， 输出数组。

    package com.day7;
    import java.util.Scanner;
    public class Test35 {
        public static Scanner input = new Scanner(System.in);
        public static void main(String[] args) {
            System.out.println("请输入要多大的数组：");
            int arrLength = input.nextInt();
            int [] arr  = new int[arrLength];
            for(int i = 0; i < arrLength; i++)
            {
                arr[i] = input.nextInt();//初始化数组
            }
            int max = arr[0] , min=arr[0] ,maxIndex = 0,minIndex = 0;
            for (int i = 1; i < arr.length; i++) {
                if (max < arr[i]) {//找到数组的最大值索引
                    max = arr[i];
                    maxIndex = i;
                }
                else if(min > arr[i]) {//找到数组的最小值索引
                    min = arr[i];
                    minIndex = i;
                }
            }
            if(maxIndex != 0)//如果最大值的索引不是0，交换元素
            {
                arr[0] = arr[0] ^ arr[maxIndex];
                arr[maxIndex] = arr[0] ^ arr[maxIndex];
                arr[0] = arr[0] ^ arr[maxIndex];
            }
            if(minIndex != arrLength - 1 )//如果最大值的索引不是arrLength - 1，交换元素
            {    
                arr[arrLength - 1] = arr[arrLength - 1] ^ arr[minIndex];
                arr[minIndex] = arr[arrLength - 1] ^ arr[minIndex];
                arr[arrLength - 1] = arr[arrLength - 1] ^ arr[minIndex];
            }
            for (int i = 0; i < arr.length; i++) {//输出数组
                System.out.println(arr[i]);
            }
        }
    }

36. 有n个整数， 使其前面各数顺序向后移m个位置， 最后m个数变成最前面的m个数

    package com.day8;
    import java.util.Scanner;
    public class Test36 {
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            System.out.println("请输入数组的长度：");//定义数组长度
            int num = input.nextInt();
            int [] arr = new int[num];
            System.out.println("请输入数组元素：");//键入数组元素
            for (int i = 0; i < num; i++) {
                arr[i] = input.nextInt();
            }
            System.out.println("您输入的数组是：");//打印数组
            for (int j = 0; j < arr.length; j++) {
                System.out.print(arr[j] + " " );
            }
            System.out.println("请输入移动的位数：");//获取移动位数
            int m = input.nextInt();
            int [] arr2 = new int[num]; 
            for (int k = 0; k < m; k++) {//先把移动的转移进新数组
                arr2[k] = arr[num - m + k];
            }
            for (int k2 = 0; k2 < num - m; k2++) {//把向后移的插入到新数组
                arr2[m+k2] = arr[k2];
            }
            System.out.println("移动后的数组为：");
            for (int l = 0; l < arr2.length; l++) {
                System.out.println(arr2[l]);
            }
        }
    }

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

    package com.day8;
    import java.util.Scanner;
    public class Test37 {
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            System.out.println("请输入总人数：");//定义数组长度
            int num = input.nextInt();
            //定义数组，用其中的元素标记是否已经被淘汰，0表示为被淘汰
            int [] arr = new int[num];
            for (int i = 0; i < num; i++) {//初始化数组元素都是1
                arr[i] = 1;
            }
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
            int index = 0;
            int sum = 0;
            while(num > 1 )//用来控制剩余的人数
            {
                if (arr[index] == 1) {
                    sum++;
                    if (sum == 3) {//如果是3，则重新记，从1开始
                        sum = 0; 
                        arr[index] = 0; 
                        num-- ;
                    }
                }
            index++ ;
            if (index == arr.length) {//如果索引是数组的长度，则从0开始
                index = 0 ;
            }
            }
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] == 1) {
                    System.out.println("第"+(i+1)+"留了下来");
                }
            }
        }
    }

38. 写一个函数， 求一个字符串的长度， 在 main 函数中输入字符串， 并输出其长度。

    package com.day8;
    import java.util.Scanner;
    public class Test38 {
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            System.out.println("请输入一个字符串：");
            String str = input.nextLine();
            System.out.println("该字符串的长度是："+getArrLength(str));
        }
        public static int getArrLength(String str)
        {
            char[] charStr = str.toCharArray();
            return charStr.length;
        }
    }

39. 编写一个函数，输入 n 为偶数时，调用函数求 1/2+1/4+...+1/n,当输入 n 为奇数时，调用函数 1/1+1/3+...+1/n

    package com.day8;
    import java.util.Scanner;
    public class Test39 {
        public static void main(String[] args) 
        {
            Scanner s = new Scanner(System.in);
            System.out.print("请输入一个正整数 n= ");
            int n = s.nextInt();
            System.out.println("相应数列的和为：" + sum(n));
        }
        public static double sum(int n) 
        {
            double res = 0;
            if(n % 2 == 0) {
                for(int i=2; i<=n; i+=2) {
            res += (double)1 / i;
            }
            } else {
            for(int i=1; i<=n; i+=2) {
            res += (double)1 / i ;
            }
            }
            return res;
        }
    }