zoukankan      html  css  js  c++  java
  • Java经典算法50道题

    【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
      月   数量
      1    1
      2    1
      3    2
      4    3    2+1
      5    5    3+2
      6    8    5+3
      7    13    8+5
      8    21    13+8
      得出f(n)=f(n-1)+f(n-2)

      这是斐波那契数列,规律是:从第三个数开始,每个数都是前两个数的合.最简单的方法就是递归

    public class task1 {
        public static void main(String[] args) {
            
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入月份:");
            int month=sc.nextInt();
            for(int i=1;i<=month;i++){
                System.out.println(i+"月份的兔子有:"+func(i));
            }
            
        }
        
        public static int func(int month){
            if(month==1||month==2){
                return 1;
            }else{
                return func(month-1)+func(month-2);
            }
        }
    }

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

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

    public class task2 {
        public static void main(String[] args) {
            
            for(int i=101;i<=200;i++){
                if(idPrime(i)){
                    System.out.println(i);
                }
            }
        }
        
        public static boolean idPrime(int i){
            for(int j=2;j<=Math.sqrt(i);j++){
                if(i%j==0)
                    return false;
            }
            return true;
        }
    }

    【程序3】题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。

      例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。

    public class task3 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入一个三位数:");
            int num=sc.nextInt();
            if(isNarcissisticNum(num)){
                System.out.println("是一个水仙花数!");
            }else{
                System.out.println("不是一个水仙花数!");
            }
        }
        
        public static boolean isNarcissisticNum(int num){
            int a=num/100;//去百位
            int b=num/10%10;//去十位
            int c=num%10;//取个为
            
            if(a*a*a+b*b*b+c*c*c==num){
                return true;
            }
            return false;
        }
    }

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

    public class task4 {
        public static void main(String[] args) {
     
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入n的值:");
            int n=sc.nextInt();
            System.out.print("分解质因数:"+n+"=");
            
            fenjie(n);
        }
        
        public static void fenjie(int n){
            for(int i=2;i<=n;i++){
                if(n%i==0){
                    System.out.print(i);
                    if(n!=i){
                        System.out.print("*");
                    }
                    fenjie(n/i);
                }
            }
            System.exit(0);
        }
    }

    【程序5】题目:利用条件运算符的嵌套来完成此题:

    学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。

    public class task5 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int score=sc.nextInt();
            
            if(score>=90){
                System.out.println("A");
            }else if(score>=60&&score<=89){
                System.out.println("B");
            }else{
                System.out.println("C");
            }
        }
    }

    【程序6】题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
    1.程序分析:利用辗除法。
    例如:求4453和5767的最大公约数时,可作如下除法.
    5767÷4453=1余1314
    4453÷1314=3余511
    1314÷511=2余292
    511÷292=1余219
    292÷219=1余73
    219÷73=3

    于是得知,5767和4453的最大公约数是73.

    public class task6 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入第一个数字:");
            int a=sc.nextInt();
            System.out.println("请输入第二个数字:");
            int b=sc.nextInt();
            
            System.out.println("最大公约数为:"+MaxCommonDivisor(a,b));
            System.out.println("最小公倍数为:"+MinCommonMultiple(a,b));
            
        }
        
        public static int MaxCommonDivisor(int a,int b){
            if(a<b){
                int temp=a;
                a=b;
                b=temp;
            }
            //5767÷4453=1余1314
            //4453÷1314=3余511
            //1314÷511=2余292
            //511÷292=1余219
            //292÷219=1余73
            //219÷73=3
            while(a%b!=0){
                int temp=a%b;
                a=b;
                b=temp;
            }
            return b;
        }
        
        public static int MinCommonMultiple(int a, int b){
            return a*b/MaxCommonDivisor(a, b);
        }
    }

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

    1.程序分析:利用for循环语句,if条件语句。

    public class task7 {
        public static void main(String[] args) {
            System.out.println("请输入:");
            Scanner sc=new Scanner(System.in);
            String s=sc.nextLine();
            
            //letter 字母
            //symbol 符号    
            //space     空格
            //number 数字
            int letter=0,symbol=0,space=0,number=0;
            char[] strArray=s.toCharArray();
            for(int i=0;i<strArray.length;i++){
                char c=strArray[i];
                if(('a'<=c&&c<='z')||('A'<=c&&c<='Z')){
                    letter++;
                }else if(c>=48&&c<=57){ //1-10的ASCII码在48-57之间
                    number++;
                }else if(c==' '){
                    space++;
                }else{
                    symbol++;
                }
            }
            System.out.println("字母出现的次数:"+letter);
            System.out.println("符号出现的次数:"+symbol);
            System.out.println("空格出现的次数:"+space);
            System.out.println("数字出现的次数:"+number);
            
        }
    }

    【程序8】题目:求s = a + aa + aaa + aaaa + aa...a的值,其中a是一个数字。

    例如2 + 22 + 222 + 2222 + 22222(此时共有5个数相加),几个数相加有键盘控制。

    1.程序分析:关键是计算出每一项的值。

    public class task8 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入a的值:");
            int a=sc.nextInt();
            System.out.println("请输入n的值:");
            int n=sc.nextInt();
            
            int t=0,num=0;
            for(int i=1;i<=n;i++){
                t=t+a;
                a=a*10;
                num=num+t;
            }
            System.out.println("最后的值为:"+num);
        }
    }

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

    分析:跟求一个数的素因数有类似的地方,但这里的因子可以不是素数

    public class task9 {
        public static void main(String[] args) {
            System.out.println("1000以内的完数有:");
            for(int i=1;i<=1000;i++){
                int sum=0;
                for(int j=1;j<=i/2;j++){
                    if(i%j==0){
                        sum=sum+j;
                    }
                }
                if(sum==i){
                    System.out.println(i);
                }
            }
        }
    }

    【程序10】题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,

      求它在 第10次落地时,共经过多少米?第10次反弹多高?

      分析:注意弹球一上一下的距离

    public class task10 {
        public static void main(String[] args) {
            double s=0;
            double h=100;
            for(int i=1;i<=10;i++){
                s=s+h;
                h=h/2;
                s=s+h;
            }
            System.out.println("共经过"+s);
            System.out.println("第10次反弹的高度"+h);
        }
    }

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

    1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。

      组成所有的排列后再去掉不满足条件的排列。

      可以直接用三个for循环

    public class task11 {
        public static void main(String[] args) {
            int count=0;
            for(int i=1;i<=4;i++){
                for(int j=1;j<=4;j++){
                    for(int k=1;k<=4;k++){
                        //排除出现重复的数字
                        if(i!=j&&j!=k&&k!=i){
                            count++;
                            System.out.println(i*100+j*10+k);
                        }
                    }
                }
            }
            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%提成,
      从键盘输入当月利润lirun,求应发放奖金总数sum?
      1.程序分析:请利用数轴来分界,定位。注意定义时需把奖金定义成长整型。可以使用if else

    public class task12 {
        public static void main(String[] args) {
            double sum=0;
            System.out.println("请输入利润 :(万元)");
            Scanner sc=new Scanner(System.in);
            double lirun=sc.nextDouble();
            if(lirun<=10){
                sum=lirun*0.1;
            }else if(lirun<=20){
                sum=10*0.1+(lirun-10)*0.075;
            }else if(lirun<=40){
                sum=10*0.1+10*0.075+(lirun-20)*0.05;
            }else if(lirun<=60){
                sum=10*0.1+10*0.075+20*0.05+(lirun-40)*0.03;
            }else if(lirun<=100){
                sum=10*0.1+10*0.075+20*0.05+20*0.03+(lirun-60)*0.015;
            }else{
                sum=10*0.1+10*0.075+20*0.05+20*0.03+40*0.015+(lirun-100)*0.01;
            }
            System.out.println("应发的奖金是:"+sum+"(万元)");
        }
    }

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

      程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上168后再开方,

      如果开方后的结果满足如下条件,即是结果。请看具体分析:

    public class task13 {
        public static void main(String[] args) {
            
            for(int i=0;i<100000;i++){
                int x=(int) Math.sqrt(i+100);
                int y=(int) Math.sqrt(i+100+168);
                if(x*x==i+100&&y*y==i+268)
                    System.out.println(i);
                }
            }
        }

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

      程序分析:以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天。

      闰年的条件:year除以400能整除,或者year除以4能整除,但是不能是100的倍数

    public class task14 {
     
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入年:");
            int year=sc.nextInt();
            System.out.println("请输入月:");
            int month=sc.nextInt();
            System.out.println("请输入天:");
            int day=sc.nextInt();
            int sum=0;
            switch (month) {
            case 1:    sum=0;
                break;
            case 2:    sum=31;
                break;
            case 3: sum=31+28;
                break;
            case 4:    sum=31+28+31;
                break;
            case 5:    sum=31+28+31+30;
                break;
            case 6:    sum=31+28+31+30+31;
                break;
            case 7:    sum=31+28+31+30+31+30;
                break;
            case 8:    sum=31+28+31+30+31+30+31;
                break;
            case 9:    sum=31+28+31+30+31+30+31+31;
                break;
            case 10: sum=31+28+31+30+31+30+31+31+30;
                break;
            case 11: sum=31+28+31+30+31+30+31+31+30+31;
                break;
            case 12: sum=31+28+31+30+31+30+31+31+30+31+30;
                break;
            default: System.out.println("输入的月份有误!");
                break;
            }
            boolean temp;
            //判断是闰年还是平年
            if((year%100!=0)&&(year%4==0)||(year%400==0)){
                temp=true;
            }else{
                temp=false;
            }
            if(month>2&&temp){
                System.out.println("这是"+year+"年的第"+(day+sum+1)+"天");//是闰年多加一天
            }else{
                System.out.println("这是"+year+"年的第"+(day+sum)+"天");
            }
        }
    }

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

    public class task15 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入的x值:");
            int x=sc.nextInt();
            System.out.println("请输入的y值:");
            int y=sc.nextInt();
            System.out.println("请输入的z值:");
            int z=sc.nextInt();
            int temp = 0;//临时变量作为交换
            if(x>y){
                temp=x;
                x=y;
                y=temp;
            }
            if(x>z){
                temp=x;
                x=z;
                z=temp;
            }
            if(y>z){
                temp=y;
                y=z;
                z=temp;
            }
            System.out.println("三个数由小到大排序为:"+x+","+y+","+z);
        }
    }

    【程序16】题目:输出9*9口诀。
      程序分析:分行与列考虑,共9行9列,i控制行,jC列。
      表达式:  i+"*"+j+"="+i*j,这里要用两个for循环控制输出和换行

    public class task16 {
        public static void main(String[] args) {
            for(int i=1;i<=9;i++){
                for(int j=1;j<=i;j++){
                    System.out.print(j+"*"+i+"="+i*j+"	");//结果
                }
                System.out.println();
            }
        }
    }

    【程序17】题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,
      又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
      以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
      程序分析:采取逆向思维的方法,从后往前推断。
      天  数      1     2     3    4     5    。。。10
      桃子数     1    4   10   22   46    。。。 ?
      所以桃子数计算方法:前一天桃子数*2+2

    public class task17 {
        public static void main(String[] args) {
            int sum=1;//第一天桃子的数量
            for(int i=2;i<=10;i++){//第二天再开始计算
                sum=sum*2+2;
            }
            System.out.println("猴子第一天摘了:"+sum+"个桃子");
        }
    }

    【程序18】 题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。
      已抽签决定比赛名单。有人向队员打听比赛的名单。
      a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。
      分析:答案很简单,可用程序却感觉不怎么好表达、实现。

    public class task18 {
        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'&&k!='x'&&k!='z')//这里根据题意排除掉不符合的名单
                                    System.out.println("a和"+i+"
    "+"b和"+j+"
    "+"c和"+k+"
    ");
                        }
                }
            }
        }
    }

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

    public class task19 {
        public static void main(String[] args) {
            for(int i=1;i<=4;i++){
                for(int k=1;k<=4-i;k++){
                    System.out.print(" ");
                }
                for(int j=1;j<=2*i-1;j++){
                    System.out.print("*");
                }
                System.out.println();
            }
            for(int i=3;i>=1;i--){
                for(int k=1;k<=4-i;k++){
                    System.out.print(" ");
                }
                for(int j=1;j<=2*i-1;j++){
                    System.out.print("*");
                }
                System.out.println();
            }
        }
    }

    【程序20】   题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。

    public class task20 {
        public static void main(String[] args) {
            float up=2;//分子
            float down=1;//分母
            float sum=0;//总和
            float temp=0;//交换变量
            
            for(int i=0;i<20;i++){
                sum+=up/down;
                temp=up;
                up=temp+down;
                down=temp;
            }
            System.out.println("数列的前20项之和为:"+sum);
        }
    }

    【程序21】   题目:求1+2!+3!+...+20!的和。

      1.程序分析:此程序只是把累加变成了累乘。

    public class task21 {
        public static void main(String[] args) {
            int sum=0;
            int temp=1;
            for(int i=1;i<=20;i++){
                temp=temp*i;
                sum+=temp;
            }
            System.out.println(sum);
        }
    }

    【程序22】   题目:利用递归方法求5!。

      1.程序分析:递归公式:f(n)=n*f(n-1)

    public class task22 {
        public static void main(String[] args) {
            System.out.println(func(5));;
        }
        
        public static int func(int num){
            if(num==1){//递归终止的条件
                return 1;
            }
            return num*func(num-1);
        }
    }

    【程序23】   题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。
      问第4个人岁数,他说比第3个人大2岁。
      问第三个人,又说比第2人大两岁。
      问第2个人,说比第一个人大两岁。
      最后问第一个人,他说是10岁。请问第五个人多大?

      1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。

      要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。

    public class task23 {
     
        public static void main(String[] args) {
            int sum=10;
            for(int i=1;i<5;i++){
                sum+=2;
            }
            System.out.println(sum);
            System.out.println(getAge(5));
        }
        
        public static int getAge(int age){
            if(age==1){
                return 10;
            }
            return getAge(age-1)+2;
        }
    }

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

      程序分析:创建一个五位数数的数组,把输入数字的每位数的值赋值到数组里面,把输入 数字从个位起获取,并且每获取一次之后/10,这样就能分别获取十位百位千位了,把数字打印出来就是题目所求了

    public class task24 {
        public static void main(String[] args) {
            System.out.println("请输入一个不大于5位数的数字:");
            Scanner sc=new Scanner(System.in);
            int num=sc.nextInt();
            int i=1;
            System.out.println("这个数的逆序为:");
            while(num/10>0){
                i++;
                int temp=num%10;
                System.out.print(temp);
                num=num/10;
            }
            System.out.println(num);
            System.out.println(i);
        }
    }

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

    public class task25 {
        public static void main(String[] args) {
            System.out.println("请输入一个五位数:");
            Scanner sc=new Scanner(System.in);
            int num=sc.nextInt();
            int[] arr=new int[5];
            for(int i=0;i<5;i++){
                arr[i]=num%10;//依次取数
                num=num/10;
            }
            if(arr[0]==arr[4]&&arr[1]==arr[3]){
                System.out.println("输入的 是一个回文数!");
            }else{
                System.out.println("输入的 不是一个回文数!");
            }
        }
    }

    【程序26】 题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。
      分析:你首先要知道星期一到星期天的英文单词,然后就是用 switch 了
      周一:Monday 周二:Tuesday 周三:Wednesday 周四:Thursday 周五:Friday 周六:Saturday 周日:Sunday

    public class task26 {
        public static void main(String[] args) {
                char firstLetter,secondLetter;
                System.out.println("请输入第一个字母:");
                Scanner sc=new Scanner(System.in);
                String letter=sc.next();
                firstLetter=letter.charAt(0);
                switch (firstLetter) {
                case 'm':
                case 'M':
                    System.out.println("星期一");    break;
                case 'w':
                case 'W':
                    System.out.println("星期三");    break;
                case 'f':
                case 'F':
                    System.out.println("星期五");    break;
                case 't':
                case 'T':
                    System.out.println("仅由该字母无法判断出星期几,请输入第二个字母");    
                    letter=sc.next();
                    secondLetter=letter.charAt(0);
                    if(secondLetter=='u'||secondLetter=='U'){
                        System.out.println("星期二");
                    }else if(secondLetter=='h'||secondLetter=='H'){
                        System.out.println("星期四");
                    }else{
                        System.out.println("输入有误!!!");
                    }
                    break;
                case 's':
                case 'S':
                    System.out.println("仅由该字母无法判断出星期几,请输入第二个字母");    
                    letter=sc.next();
                    secondLetter=letter.charAt(0);
                    if(secondLetter=='a'||secondLetter=='A'){
                        System.out.println("星期六");
                    }else if(secondLetter=='u'||secondLetter=='U'){
                        System.out.println("星期日");
                    }else{
                        System.out.println("输入有误!!!");
                    }
                    break;
     
                default:
                    System.out.println("输入有误!!!");
                    break;
                }
            }
        }

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

    public class task27 {
        public static void main(String[] args) {
            
            for(int i=2;i<=100;i++){
                if(isPrime(i)){
                    System.out.println(i);
                }
            }
        }
        
        public static boolean isPrime(int num){
            for(int j=2;j<=Math.sqrt(num);j++){
                if(num%j==0)
                    return false;
            }
            return true;
        }
    }

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

    public class task28 {
        public static void main(String[] args) {
            int[] arr={23,56,18,99,46,75,39,41,86,74};
            for(int i=0;i<10;i++){
                for(int j=0;j<arr.length-i-1;j++){
                    if(arr[j]>arr[j+1]){
                        int temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }    
            }
            for(int k=1;k<10;k++){
                System.out.println(arr[k]);
            }
        }
    }

    【程序29】题目:求一个3*3矩阵对角线元素之和

      程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出。

    public class task29 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int[][] arr=new int[3][3];
            for(int i=0;i<3;i++){
                for(int j=0;j<3;j++){
                    System.out.println("请输入第"+(i+1)+"行,第"+(j+1)+"列");
                    arr[i][j]=sc.nextInt();
                }
            }
            System.out.println("第一条:"+(arr[0][0]+arr[1][1]+arr[2][2]));
            System.out.println("第二条:"+(arr[0][2]+arr[1][1]+arr[0][2]));
        }
    }

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

      程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。

    public class task30 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int[] arr={2,6,11,26,38,59,76,99};
            int[] changedArr=new int[arr.length+1];//改变后的数组长度
            System.out.println("初始数组为:");
            for(int i=0;i<arr.length;i++){
                changedArr[i]=arr[i];
                System.out.print(arr[i]+"  ");
            }
            System.out.println();
            System.out.println("请输入一个整数:");
            int num=sc.nextInt();
            insert(changedArr,num);
        }
        
        private static void insert(int[] changedArr,int num){
            for(int i=0;i<changedArr.length;i++){
                if(num<changedArr[i]){//找到插入的位置
                    for(int j=changedArr.length-1;j>i;j--){
                        changedArr[j]=changedArr[j-1];//插入后,后面的数组都后移一位
                    }
                    changedArr[i]=num;
                    break;
                }
            }
            if(num>changedArr[changedArr.length-1]){//插入的数大于所有数
                changedArr[changedArr.length-1]=num;
            }
            for(int k=0;k<changedArr.length;k++){
                System.out.print(changedArr[k]+"  ");
            }
        }
    }

    【程序31】题目:将一个数组逆序输出。

      程序分析:输出数组时从大下标开始就可以了

    public class task31 {
        public static void main(String[] args) {
            int[] arr={0,1,2,3,4,5,6,7,8,9};
            System.out.println("逆序数组为:");
            for(int i = arr.length - 1; i >= 0; i--){
                System.out.print(arr[i] + "  ");
            }
        }
    }

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

      分析:如果可以把这个整数转换为一个字符串就好解决了

    public class task32 {
        public static void main(String[] args) {
            System.out.println("请输入一个大于7位数的整数:");
            Scanner sc=new Scanner(System.in);
            Long num=sc.nextLong();
            String str=num.toString();
            if(str.length()<=7){
                System.out.println("请输入一个大于7位数的整数!!!");
            }else{
                System.out.println("4-7位为:"+str.substring(str.length()-7, str.length()-3));
            }
        }
    }

    【程序33】题目:打印出杨辉三角形(要求打印出10行如下图)
       程序分析:
          1
         1 1
        1 2 1
       1 3 3 1
      1 4 6 4 1
    1 5 10 10 5 1
    1、二维数组的使用
    2、第一列的数都是1
    3、使用两个for循环,i控制行,j控制列;
    从第二行第二列起arr[i][j]=arr[i-1][j-1]+arr[i-1][j]

    public class task33 {
        public static void main(String[] args) {
            int[][] arr=new int[10][10];
            //给第一个位置赋值为1
            for(int i=0;i<arr.length;i++){
                arr[i][0]=1;
            }
            //给其他地方赋值,计算中间的值
            for(int i=1;i<arr.length;i++){
                for(int j=1;j<arr.length;j++){
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
            }
            //调节输出的格式
            for(int i=0;i<arr.length;i++){
                for(int k=0;k<arr.length-i;k++){
                     System.out.print("  ");
                }
                for(int j=0;j<arr.length;j++){
                    if(arr[i][j]!=0){
                         System.out.printf("%4d",arr[i][j]);
                    }
                }
                System.out.println();
            }
        }
    }

    【程序34】题目:输入3个数a,b,c,按大小顺序输出。

    public class task34 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入第一个数字a:");
            int a=sc.nextInt();
            System.out.println("请输入第二个数字b:");
            int b=sc.nextInt();
            System.out.println("请输入第三个数字c:");
            int c=sc.nextInt();
            int temp=0;//交换变量
            if(a<b){
                temp=a;
                a=b;
                b=temp;
            }
            if(a<c){
                temp=a;
                a=c;
                c=temp;
            }
            if(b<c){
                temp=b;
                b=c;
                c=temp;
            }
            System.out.println("从大到小排序为:"+a+" "+b+" "+c);
        }
    }

    【程序35】题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。
      程序分析:1、找到该数组的最大值和最小值
      找到该数组最大项把它和第一位交换,
      找到该数值的最小项把它和最后一项交换
      这里有一点值得注意:不能把最大值和最小值先找出来,再连续执行两次操作交换,会出错!
      还有一点要注意:没叫到要交换的数值的位置不变,我在网上查了的都会有乱序的

    public class task35 {
        public static void main(String[] args) {
             System.out.print("请输入一组数:");
             Scanner scan = new Scanner(System.in).useDelimiter("\s");
             int[]arrA = new int[50];
             int m = 0;//数组的长度
             while(scan.hasNextInt()){//不断给数组A赋值
                arrA[m++] =scan.nextInt();
             }
             scan.close();//关闭输入流
             int[]arrB = new int[m];//创建数组B,要求刚好适应输入的数字的个数
             for(int i=0;i<m;i++){
                 arrB[i] =arrA[i];//把数组A不为零的数值赋值给数组B
             }
             int max=0;
             int min=arrB[1];//定义数组的最小值
             for (int i = 0; i < arrB.length; i++) {
                if (arrB[i]>max) {//求数组的最大值
                    max=arrB[i];
                }
                if (arrB[i]<=min) {//求数组的最小值
                    min=arrB[i];
                }
             }
             int max_i=0;//定义数组最大值的下标
             int min_i=0;//定义数组最小值的下标
             for (int i = 0; i < arrB.length; i++) {
                if (max==arrB[i]) {
                    max_i=i;   
                }
             }
             int temp=0;//定义一个交换值
             //把最大的值和第一个值交换
             temp=arrB[0];
             arrB[0]=arrB[max_i];
             arrB[max_i]=temp;
             //求数组最小值的下标
             for (int i = 0; i < arrB.length; i++) {
                if (min==arrB[i]) {
                    min_i=i;
                }
             }
             //把最小的值和最后一个值交换
             temp=arrB[arrB.length-1];
             arrB[arrB.length-1]=arrB[min_i];
             arrB[min_i]=temp;
             System.out.println(Arrays.toString(arrB));
             scan.close();
        }
    }

    【程序36】 题目:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数

      移动前的最后 m 个数是移动后的最前面的 m 个数      例:1,2,3,4,5 后移动 2 个位置变成:4,5,1,2,3

    public class task36 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            int[] arr={3,12,22,45,51,73,86,99};
            int[] temp=new int[arr.length];
            System.out.println("移动前数组为:");
            for(int i=0;i<arr.length;i++){
                temp[i]=arr[i];
                System.out.print(arr[i]+"  ");
            }
            System.out.println();
            System.out.println("请输入需要后移几个位置:");
            int m=sc.nextInt();
            for(int i=0;i<arr.length;i++){
                int t=(i+m)%arr.length;
                arr[t]=temp[i];
            }
            System.out.println("移动后数组为:");
            for(int i:arr){
                System.out.print(i+"  ");
            }
            System.out.println();
        }
    }

    【程序37】题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
      关键问题是怎么移除》?:布尔值确定,如果被选中被赋值为false
      从第一个人开始判断,如果他在圈内,那么报数,再判断他报的数是否是3,如果是的话移出圈外
      接着判断下一个人,是否到了最末,如果是的话,从零开始
      不断循环,直到最后剩下1个人

    public class task37 {
        public static void main(String[] args)
        {
            Scanner in = new Scanner(System.in);
            System.out.println("请输入总人数:");
            int num = in.nextInt();
            boolean[] man = new boolean[num];
            for(int i = 0; i < man.length; i++)
            {
                man[i] = true;
            }
            
            int t = 0, len = man.length;
            while(len > 1)
            {
                for(int i = 0; i < man.length; i++)
                {
                    if(man[i])
                    {
                        t++;
                        if(t == 3)
                        {
                            t = 0;            //重置
                            man[i] = false;    //去掉此人
                            len--;            //人数减 1
                        }
                    }
                }
            }
            System.out.println("最后的情况:" + Arrays.toString(man));
            for(int i = 0; i < man.length; i++)
            {
                if(man[i])        //最后留下来的人没有被flase
                {
                    System.out.println("原来剩下的数:" + (i + 1));    //i + 1 是因为数组从 0 开始
                }
            }
        }
    }

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

    public class task38 {
        public static void main(String[] args) {
            System.out.println("请输入一个字符串:");
            Scanner sc=new Scanner(System.in);
            String str=sc.next();
            System.out.println("字符串的长度为:"+func(str));
        }
        public static int func(String str){
            
            return str.length();
        }
    }

    【程序39】题目:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数1/1+1/3+...+1/n(利用指针函数)        

      程序分析:1、先判断是奇数还是偶数         2、分数分子都是一,偶数分母从2开始,奇数的分母从1开始,分母差值都为2

    public class task39 {
        public static void main(String[] args) {
            System.out.println("请输入一个正整数:");
            Scanner sc=new Scanner(System.in);
            int num=sc.nextInt();
            if(num%2==0){
                System.out.println("1/2+1/4+...+1/"+num+"="+even(num));;
            }else{
                System.out.println("1/1+1/3+...+1/"+num+"="+odd(num));;
            }
        }
        //偶数
        public static double even(int num){
            double sum=0;
            for(int i=2;i<=num;i=i+2){
                sum+=1.0/i;
            }
            return sum;
        }
        //奇数
        public static double odd(int num){
            double sum=0;
            for(int i=1;i<=num;i=i+2){
                sum+=1.0/i;
            }
            return sum;
        }
    }

    【程序40】题目:字符串排序

    public class task40 {
        public static void main(String[] args) {
            String [] str={"abc","def","ghi","jkm","lno"};
            Arrays.sort(str);
            for(String S:str){
                System.out.println(S);
            }
        }
    }

    【程序41】题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,
    这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,
    又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
    程序分析:有个疑问就是题目没说第五个猴子拿到的只有一个桃子,但是别人都知道??不理解
    这其实就是一个递归问题每次*5 +1
    这个用逆向思维
                              5     4       3       2         1    
    桃子个数            6     31    156   781     3906
    猴子拿的个数     1      6      31    156     781

    public class task41 {
        public static void main(String[] args) {
            System.out.println(func(5));
        }
        
        public static int func(int num){
            if(num==0){
                return 1;
            }
            return 5*func(num-1)+1;
        }
    }

    【程序42】题目:809*??=800*??+9*??+1
      其中??代表的两位数,8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果。
      分析:两位数就是10—99。。。。。经过自己验证,题目右边的 + 1 去掉才有答案。原题无解,可能题目传着传着就传错了

    public class task42 {
        public static void main(String[] args) {
            for(int i=10;i<=100;i++){
                if(809*i==800*i+9*i){
                    if((8*i>=10&&8*i<100)&&(9*i>=100&&9*i<1000)){
                        System.out.println("??是"+i);
                        System.out.println("??*809="+809*i);
                    }
                }
            }
        }
    }

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

    public class task43 {
         public static void main(String[] args){
                int count = 0;
                //声明由数字组成的数
                int n = 8;
                //一位数
                count = n/2;
                //两位数
                count += (n-1)*n/2;
                //三位数
                count += (n-1)*n*n/2;
                //四位数
                count += (n-1)*n*n*n/2;
                //五位数
                count += (n-1)*n*n*n*n/2;
                //六位数
                count += (n-1)*n*n*n*n*n/2;
                //七位数
                count += (n-1)*n*n*n*n*n*n/2;
                System.out.println("0-7所能组成的奇数个数:"+count);
            }
    }

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

      注:哥德巴赫猜想是想证明对任何大于6的自然数n之内的所有偶数可以表示为两个素数之和

    public class task44 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入第一个偶数,且大于6:");
            int num=sc.nextInt();
            if(num%2!=0){
                System.out.println("您输入的不是一个偶数!!!");
                return;
            }
            twoAdd(num);
        }
        //分解素数之和
        public static void twoAdd(int num){
            for(int i=2;i<num/2+1;i++){
                if(isPrime(i)&&isPrime(num-i)){
                    System.out.println(num+"="+(i)+"+"+(num-i));
                    break;
                }
            }
        }
        //判断是否为素数
        public static boolean isPrime(int num){
            boolean flag = true;
            for(int i=2;i<Math.sqrt(num)+1;i++){
                if(num%i==0){
                    flag=false;
                    break;
                }
            }
            return flag;
        }
    }

    【程序45】 题目:判断一个素数能被几个9整除
    !!!题目本身有问题!!!


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

    public class task46 {
        public static void main(String[] args) {
            String str1="abcdefg";
            String str2="hijklmn";
            System.out.println(str1+str2);
        }
    }

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

    public class task47 {
        public static void main(String[] args) {
            Random rd=new Random();
            for(int i=0;i<7;i++){
                int num=rd.nextInt(50);
                System.out.println(num);
                for(int j=0;j<num;j++){
                    System.out.print("*"+" ");
                }
                System.out.println();
            }
        }
    }

    【程序48】 题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:

      每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。

    public class task48 {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.println("请输入一个四位数的整数:");
            int num=sc.nextInt();
            System.out.println("加密后的数据为:"+encrypt(num));
        }
        private static int encrypt(int num){
            int a,b,c,d;
            a=num/1000;//取千位
            b=(num/100)%10;//取百位
            c=(num/10)%10;//取十位
            d=num%10;//取个位
            
            a=(a+5)%10;
            b=(b+5)%10;
            c=(c+5)%10;
            d=(d+5)%10;
            
            num=1000*d+100*c+10*b+a;
            return num;
        }
    }

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

    public class task49 {
        public static void main(String[] args){
            String str = "I come from County DingYuan Province AnHui.";
            char[] ch = str.toCharArray();
            int count = 0;
            for(int i=0;i<ch.length;i++){
                if(ch[i]==' ')
                  count++;
            }
            count++;
            System.out.println("共有"+count+"个字串");
     
        }
    }

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

    public class task50 {
        //定义学生模型
        String[] number = new String[5];
        String[] name = new String[5];
        float[][] grade = new float[5][3];
        float[] sum = new float[5];
        public static void main(String[] args) throws Exception{
            task50 stud = new task50();
            stud.input();
            stud.output();
        }
        //输入学号、姓名、成绩
        void input() throws IOException{
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            //录入状态标识
            boolean isRecord = true;
            while(isRecord){
                 try{
                   for(int i=0;i<5;i++){
                        System.out.print("请输入第"+(i+1)+"个学生的学号:");
                        number[i] = br.readLine();
                        System.out.print("请输入第"+(i+1)+"个学生的姓名:");
                        name[i] = br.readLine();
                        for(int j=0;j<3;j++){
                            System.out.print("请输入第"+(i+1)+"个学生的第"+(j+1)+"门课成绩:");
                            grade[i][j] = Integer.parseInt(br.readLine());
                        }
                        System.out.println();
                        sum[i] = grade[i][0]+grade[i][1]+grade[i][2];
                   }
                     isRecord = false;
                }catch(NumberFormatException e){
                      System.out.println("请输入一个数字!");
              }
            }
        }
        //输出文件
        void output() throws IOException{
            FileWriter fw = new FileWriter("C://stud.txt");
            BufferedWriter bw = new BufferedWriter(fw);   
            bw.write("No.  "+"Name  "+"grade1  "+"grade2  "+"grade3  "+"average");
            bw.newLine();
            for(int i=0;i<5;i++){
              bw.write(number[i]);
              bw.write("  "+name[i]);
              for(int j=0;j<3;j++)
                bw.write("  "+grade[i][j]);
              bw.write("  "+(sum[i]/5));
              bw.newLine();
            }
            bw.close();
        }
    }
  • 相关阅读:
    Appsacn 定期自动化扫描
    安全扫描工具 AppScan
    安全扫描工具 Netsparker
    Appium环境搭建
    selenium元素定位大全
    浅谈 WebDriver如何应对不同浏览器
    自动化环境搭建
    三次握手四次挥手
    通俗讲解python__new__()方法
    第十三章、元类之控制类的调用过程
  • 原文地址:https://www.cnblogs.com/tanghaorong/p/11417703.html
Copyright © 2011-2022 走看看