Java经典习题

Java经典习题

1.求0—7所能组成的奇数个数

• 个位是奇数1,3,5,7 ,最高位1-7除去个位,其他位0-7除去个位和最高位

public static void main(String[] args) { 
     int sum=0;
     for (int i = 1; i <=8 ; i++) { //外层定义位数
        int sum1=4;
        for (int j = 1; j <i ; j++) {
            if (j==1){
               sum1+=sum1*6;
            }else{
               sum1=sum1*(8-j);
             }
            if (j==i-1){
               System.out.println("位数为:"+i+"时"+sum);
            }
         }
         sum=sum+sum1;
    }
        System.out.println(sum);
 }       

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

public static void main(String[] args) { 
        double a=1.0;
        double b=2.0;
        double sum=b/a;
        for (int i = 2; i <=20 ; i++) {
            a=a+b;
            sum+=a/b;
            b=a+b;
            sum+=b/a;
            if (i==20){
                break;
            }
            System.out.println(sum);
       }
}

3.有3名顾客去商场购物，每人买3件商品商品单价300元以上的商品享受8折优惠，请统计每人享受打折优惠的商品的数量

public static void main(String[] args) { 
 Scanner sc=new Scanner(System.in);
    double k=0.0;
    int count=0;
    for (int i = 1; i <=3 ; i++) {
     System.out.println("请输入第"+i+"个顾客购买商品的价格");
     for (int j = 1; j <=3 ; j++) {
         System.out.println("第"+j+"件商品价格:");
         k=sc.nextDouble();
         if (k<=300){
             continue;
          }
           count++;
     }
          System.out.println("第"+i+"个顾客打折商品为:"+count);
    }
 }

4.一个5位数，判断它是不是回文数。

即12321是回文数，个位与万位相同，十位与千位相同。

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int gewei, shiwei, qianwei, wanwei;
        boolean flag = true;
        for (int i = 1; i <= 1000; i++) {
            System.out.println("输入一个5位数:");
            int num = sc.nextInt();
            gewei = num % 10;
            shiwei = num / 10 % 10;
            qianwei = num / 1000 % 10;
            wanwei = num / 10000;
            for (int j = i; j <= i; j++) {
                if (gewei == wanwei && qianwei == shiwei) {
                    System.out.println("是回文数");
                } else {
                    System.out.println("不是回文数");
                }
            }
        }
 }

5.一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？在10W以内判断

由这个数的开方数自乘得到平方数，进行比较

public static void main(String[] args) {
     int num=0;
     int tem=0;
     for (int i = 1; i <100000 ; i++) {
       //1.这个数加上100以后是完全平方数
       //2.这个数加上168以后是完全平方数
       int num1=i+100;
       int num2=i+268;
       boolean flag=false;
       for (int j = 1; j <400; j++) {
            if (num1==j*j){
               num=num1;
               tem=j;
               flag=true;
             }
             if (flag){
               if (num2==j*j){
                  System.out.println(i);
                  System.out.println(i+"+100="+tem*tem);
                  System.out.println(i+"+268="+num2);
                }
             }
       }
    }
}

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

不重复,分别判断个位，十位，百位数字，相互不等

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&&i!=k&&j!=k){ //判断条件
                        System.out.println(i+""+j+""+k);
                        count++;
                    }
                }
           }
       }
}

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

第一次落下计一次
第一次落下后弹起到第二次落下计两次，依次类推
第十次落地，只有一次路程，只计一次

public static void main(String[] args) {
      double high=100;
      double sum=high;
      for (int i = 1; i <=10 ; i++) {
         high/=2;
         System.out.println("第"+i+"次反弹的高度为:"+high);
        if (i==10){
            break;
        }
            sum=sum+high*2;
        }
        System.out.println("第10次落地时,经过的路程为:"+sum);
    }

8.一个数如果恰好等于它的因子之和，这个数就称为"完数"。找出1000以内的所有完数

完数分解因式后，因式相加为自身，例如6=1＋2＋3

public static void main(String[] args) {
        for (int i = 2; i <=1000 ; i++) {
           //求某个数的所有因数
            int sum=0;  //每次循环初始化一次和
            for (int j = 1; j <i ; j++) {
                if (i%j==0){
                    sum+=j;
                }
            }
            if (i==sum){
                System.out.println("完数:"+i);
            }
        }
    }

9.求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。

例如5+55+555+5555+55555(此时共有5个数相加)。
下一次值为上一次的值乘10再加上一次

public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个10以内的正整数:");
        int a=sc.nextInt();
        int sum=0;
        int num=0;  //保存a
        for (int i = 1; i <=a ; i++) {
            num=num*10+a;
            sum+=num;

        }
        System.out.println(sum);
    }

10.将一个正整数分解质因数。例如：输入90,打印出90=233*5。

对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n不等于k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个正整数");
        int num=sc.nextInt();
        System.out.print(num+"=1");
        for (int i = 2; i <=num; i++) {
            if (i==num){
                System.out.println();
                break;
            }
            if (num%i==0){  //能除尽的时候进
                num/=i;
                System.out.print("*"+i);
                i--;
            }
        }
    }

11.打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。

例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
用for循环控制100-999的数，每个数分解出个位，十位，百位分别立方求和

//判断一个数是不是水仙花数
     //1.取出该三位数各位的数字
     //2.对着三个数字求立方
     //3.立方结果求和,与该数比较

public static void main(String[] args) {
for (int i = 100; i <1000 ; i++) {
            int a=i/100;
            int b=i/10%10;
            int c=i%10;    //1
            int sum=a*a*a+b*b*b+c*c*c;   //2
            if (sum==i){   //3
                System.out.println(i+"是水仙花数");
            }
        }
}

12.判断2-100之间有多少个素数与合数,并输出所有素数。

素数又称质数即只能被1和自身整除

 public static void main(String[] args) {
        //素数:只能被1和其本身整除 合数:除了1和其本身之外
        //1.判断任意一个数是不是素数
//        int num = 97;
//        int count = 0;
//        for (int i = 2; i < num; i++) {
//            if (num % i == 0) {
//                //能被i整除
//                count = -1;
//                break;
//            }
//        }
//            if (count != 0) {
//                System.out.println(num + "是合数");
//            } else {
//                System.out.println(num+"是素数");
//            }
        //2.从2-100循环，循环的每一个数执行步骤1
        //如果有一个素数产生，count+1，同时打印
        int count1=0;
        int count2=0;
        int sum=0;
        for (int num = 2; num <=100 ; num++) {
            int flag=0;  //判断是否是合数的标志
            for (int j = 2; j <num ; j++) {
                if (num%j==0){  //i为合数
                    flag=1;
                    break;
                }
            }
                if (flag!=0){                //合数
                    count2++;
                }else{                       //质数
                    count1++;
                    sum+=1;
                System.out.println("质数:"+num);
            }
        }
        System.out.println("一共有素数:"+count1);
        System.out.println("一共有合数:"+count2);
    }