javaj经典程序编程50题

Posted 2022-03-29 峥嵘life

 

JAVA基础编程练习50题

本文对50道经典的java程序题进行详细解说，对于初学者可以跳过一些逻辑性太强的题目，比如第一题用到了方法的递归，初学者可能不理解，最好先看那些有if、for、while可以简单解决的程序题！但是，对于比较深入学习过的同学，还是希望可以一口气就看完，这是比较全面思维锻炼！

【程序1】

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

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....

          做这种题目，最好的做法就是找出规律，跟高中的数列一样

          本题有：a[n]=a[n-1]+a[n-1],而第一第二项都知道了，后面的值也可以求得

public class Programme1     public static void main(String[] args)        System.out.print("请输入你想知道的兔子数量的月份：");        Scanner scanner=new Scanner(System.in);        int n=scanner.nextInt();//获取输入的整数        System.out.println("第"+n+"个月兔子总数为"+fun(n));        scanner.close();         //求得所需月份的兔子的数量，返回值为兔子的数量     private static int fun(intn)        if(n==1 ||n==2)           return 1;        else           returnfun(n-1)+fun(n-2);

 

【程序2】

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

程序分析：

    * 素数是：只能被1或本身整除的数，如：3,5,7,11,131... 

      *判断素数的方法：用一个数分别去除2到sqrt(这个数)，

      *其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了

      *如果能被整除，则表明此数不是素数，反之是素数。

public class Programme2       public static void main(String[] args)        int sum=0;         for (inti = 100; i < 200;i++)            if (IsRightNum(i))  //判断这个数是不是素数               System.out.print(i+"  ");               sum++;               if (sum%10==0)  //十个一行                   System.out.println();                                         System.out.println("素数的整数："+sum);                      //判断这个数是不是素数的具体代码     private static boolean IsRightNum(inti)        for (intj = 2; j < Math.sqrt(i);j++)            if (i%j==0)  //如果能整除，就说明不是素数，可以马上中断，继续对下一个数判断               return false;                                         return true;

 

【程序3】

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

程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

public class Programme3       public static void main(String[] args)        int sum=0;//水仙花的总数        for (inti = 100; i < 1000;i++)            intbite=i%10;     //求得个位            intten=i/10%10;  //求得十位            inthundred=i/100;//求得百位            //如果符合水仙花条件的数打印出来            if (i==(bite*bite*bite)+ (ten*ten*ten)+(hundred*hundred*hundred))               System.out.print(i+"  ");               sum++;                                     System.out.println("总共有水仙花个数："+sum);

 

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

public class Programme4       public static void main(String[] args)        System.out.print("请输入一个你要分解的正整数：");        Scanner scanner=new Scanner(System.in);        int input=scanner.nextInt();//获取输入的数字        System.out.println();        System.out.print(input+"=");        for (inti = 2; i < input+1; i++)                                     while(input%i==0&&input!=i)               input=input/i;               System.out.print(i+"*");                                   if(input==i)//上面的都不能整除，说明这是一个质数               System.out.print(i);               break;                                              scanner.close();

 

【程序5】

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

程序分析：(a>b)?a:b这是条件运算符的基本例子。

public class Programme5       public static void main(String[] args)        System.out.println("请输入你的分数：");        Scanner scanner=new Scanner(System.in);         int input=scanner.nextInt();//获取输入 //等级判断        String belong=input>=90?"A":(input>=60?"B":"c");        System.out.println(input+"分属于："+belong);        scanner.close();

 

【程序6】

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

程序分析：利用辗除法。 

 *这里有一个知识点要记住的，最大公约数和最小公倍数的求法  

 *1、先求最大公约数bigDivisor

 *2、就可以很方便获得最小公倍数multiple=input1*input2/bigDIvisor

 *这里最重要的就是求最大公约数：求法如下 

 *(1)用大的数对小的数求余

 *(2)把小的数赋值给大的数，把求余获得的结果赋值给小的数，

 *(3)循环上一步的操作，直到求余的结果为零

 *(4)上一步被求余的数就是我们要的最大公约数，不信的话，你可以动手试试

 

public class Programme6       public static void main(String[] args)        int bigDivisor=0;//定义最大公约数        int multiple=0;//定义最小公倍数        System.out.println("请输入两个整数：");        Scanner scanner = new Scanner(System.in);        int input1 = scanner.nextInt();//获取第一个数        int input2 = scanner.nextInt();//获取第二个数        multiple=input1*input2;//这个值保存，求公约数后，方便求得最小公倍数        int temp =1;// 交换用的中间数               if (input2 >input1) //确保第一个数不小于第二个数            temp=input1;            input1=input2;            input2=temp;                      while (temp!=0)  //求余结果不等于零，就一直循环             temp=input1%input2;//求余结果             input1=input2;//大的数已经没用了，用小的数替代             input2=temp;//把求余的结果赋值给小的数               bigDivisor=input1;//最后一次求余结果为零时，被求余的数        multiple=multiple/bigDivisor;        System.out.println("最大公约数是："+bigDivisor );        System.out.println("最小公倍数是："+multiple);            scanner.close();

【程序7】

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

  程序分析：

          这里的需要的知识点:

    1、获取一行字符串，nextLine（）

    2、把字符串的每一个字符赋值到一个数值中

    3、对比每一个数值在ASK码的范围，就可以确定它符号的类别

    4、char字符ASK码的范围

         （1）数字0到9： 48~57

         （2）字母A到Z：65到90 a到z：97到122

         （3）空格是32 

public class Programme7     public static void main(String[] args)        int num=0;//数字的个数        int letter=0;//字母的个数        int space=0;//空格的个数        int others=0;//其他的个数               System.out.println("请输入一串字符：");        Scanner scanner=new Scanner(System.in);        String string=scanner.nextLine();//获取一行字符串        //把字符串里面的值赋值给一个字符型数组        char[]arr=string.toCharArray();        //遍历字符串里面的所有值        for (inti = 0; i < arr.length; i++)                    if (arr[i]>=48&&arr[i]<=57) //字符是数字               num++;        else if((arr[i]>=65&&arr[i]<=90)||(arr[i]>=97&&arr[i]<=122))               letter++;            else if (arr[i]==32)               space++;            else               others++;                          System.out.println("数字："+num+"个，字母："+letter+"个，空格："+space+"个，其他："+others+"个");                 scanner.close();

【程序8】

题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。输出结果的形式如：2+22+222=246；

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

      比如获取的数字为：a，出现的项数为：n

      总结一下，可以得到一下规律：

       1、第一项有一个a,最后一项有n个a

        2、 第1和第2项相差2*10，第2和第三项相差2*100，第k和第k+1项相差2*（10的k次方）

public class Programme8     public static void main(String[] args)        int n=0,a=0;        Scanner scanner=new Scanner(System.in);        System.out.println("请输入a的值:");        a=scanner.nextInt();        System.out.println("请输入n的值：");        n=scanner.nextInt();        int[] arr=new int[n];//创建数组长度为输入的项数        int i=1;//while循环初始化的值        arr[0]=a;//数组的第一个值为3        //把每一项的值赋值给数组里面的数        while (i<n)            a*=10;            arr[i]=a+arr[i-1];            i++;                        //求和        int sum=0;        for(ints:arr)            sum+=s;//累加求和            if (s==arr[n-1])               System.out.print(s);               break;//最后一次只输出结果                       System.out.print(s+"+");//前面的值输出结果，后面还要加一个加号               System.out.println("="+sum);//完美结束

 

【程序9】

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

判断完数的方法：

      *  利用for循环判断所有因数的和是否和输入的值是否相等，相等的话输出

      *  求因数的方法：

      *  （1）两个嵌套循环，并用i%j==0,关于i和j的值范围：i从1到1000逐个遍历，j只需不大于i/2+1即可

      *  比如：48，最大的因数才24,99最大的因数是33，因数不会大于本身数的一半

      *  （2）j就是我们所求的因数，把所有的j相加，就可以得到因数总和

      *  （3）因数总和已经包含1了，因为第一次就保存1了

public class Programme9       public static void main(String[] args)        System.out.println("1000以内的因数有：");        for (inti = 1; i <=1000;i++)            intsum=0;//所有因数的总和            for (intj = 1; j < i/2+1; j++)               if (i%j==0) //判断范围内的所有j相加，就是因数总和                   sum=sum+j;                   if (i==sum)                      System.out.print(i+"  ");

 

【程序10】

题目：一球从h米高度自由落下，每次落地后反跳回原高度的一半；

       再落下，求它在 第n次落地时，共经过多少米？第n次反弹多高？

程序分析：反弹的高度:(1/2)的n次方*h

      * 经过的距离：这个可以总结得到：第一次落地经过：h,第二次落地经过：h+(h/2)*2,

      * 第三次落地经过：h+(h/2)*2+(h/2/2)*2 

      * 那么第n次落地经过：  h+(h/2)*2+(h/2/2)*2 +...+h/(2的n-1次方)*2

public class Programme10     public static void main(String[] args)        System.out.println("请输入小球下落的高度和落地的次数：");        Scanner scanner=new Scanner(System.in);        float h=scanner.nextFloat();        float n=scanner.nextFloat();        //float h=100,n=3;              float sum=h;//经过的路径总和        h/=2;//第一次下落是在最高点，sum中不会有两倍的h，所以写在外面，循环从第二次开始        for (inti = 2; i <=n; i++)            //经过的距离的总和            sum+=h*2;            //第N次反弹的高度为            h /=2;                      System.out.println("在"+100+"米，经过"+n+"次后，能反弹："+h+"米，经过的距离："+sum);        scanner.close();

 

【程序11】

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

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。这里要用3个for循环

         用if判断条件是否符合，符合条件的数字打印出来,并计算个数总和

public class Programme11     public static void main(String[] args)        int sum=0;        for (intbite = 1; bite < 5;bite++)            for (intten = 1; ten < 5;ten++)               for (inthundred = 1; hundred < 5;hundred++)                   if (bite!=ten&&bite!=hundred&&ten!=hundred) //符合条件的数字                      System.out.print((hundred*100+ten*10+bite)+"  ");                      sum++;//计算个数                      if (sum%10==0) //十个一行                      System.out.println();                                                                               System.out.println("\\n总共有："+sum+"个这样的数");

 

【程序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，求应发放奖金总数？

程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

      超过   10万    20万       40万        60万          100万          

           10*0.1  10*0.075   20*0.05    20*0.03     40*0.015      0.01

              1     1.75         2.75     3.35           3.95    

public class Programme12     public static void main(String[] args)        System.out.println("请输入你创造的利润(单位：万元):");        Scanner scanner=new Scanner(System.in);        while (!scanner.hasNextDouble())            System.out.println("请输入金额数字：");            scanner.next();                        doubleprofit=scanner.nextDouble();        doublebonus=0;        if (profit<=10)            bonus=profit*0.1;        else if(profit<=20)            bonus=(profit-10)*0.075+1;         else if (profit<=40 )            bonus=(profit-10)*0.05+1.75;           else if (profit<=60 )            bonus=(profit-10)*0.03+2.75;           else if (profit<=100 )            bonus=(profit-10)*0.015+3.35;          else            bonus=(profit-100)*0.01+3.95;               System.out.println(profit+"万元利润，可以获得："+bonus+"万元");        scanner.close();

 

【程序13】

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

程序分析：在10万以内判断，

     用for循环判断：先将该数加上100后再开方，再将该数加上268后再开方，

     如果开方后的结果再平方后分别和i+100,i+268相等，即是结果。 

public class Prog13 public class Programme13     public static void main(String[] args)        for (inti = 0; i <10000;i++)            intnum1=(int)Math.sqrt(i+100);//开方，值已固定了            intnum2=(int)Math.sqrt(i+268);            if ((num1*num1==(i+100))&&(num2*num2==(i+268))) //符合条件的打印出来               System.out.println(i+"  ");

 

【程序14】

题目：输入某年某月某日，判断这一天是这一年的第几天？

     程序分析：以3月5日为例，应该先把前两个月的加起来

     ，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。

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

public class Programme14     public static void main(String[] args 以上是关于javaj经典程序编程50题的主要内容，如果未能解决你的问题，请参考以下文章 Go面试题：将一个正整数分解质因数 (Golang经典编程案例) c语言编程问题 50道经典的JAVA编程题(目录) Java50道经典习题-程序20 求前20项之和 求这道c语言的编程题 Java经典编程题50道之四十七