Java练习

最新推荐文章于 2024-09-21 10:38:43 发布

fire~gogogo

最新推荐文章于 2024-09-21 10:38:43 发布

阅读量253

点赞数 1

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/weixin_53966941/article/details/128348928

版权

Java 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

5、获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列

1、求两个正整数的最大公约数

欧几里得算法（辗转相除法）

import java.util.Scanner;
public class Test{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        int c=a%b;
        while(c!=0){
            a=b;
            b=c;
            c=a%b;
        }
        System.out.println(b);
    }
}

2、判断n是否为素数

1）1和本身

第1种方法：如果一个数字是素数，那么就只能整除1和自己本身。

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i;
        for (i = 2;i < n;i++) {
            if(n%i == 0) {
                System.out.println("n不是素数："+n);
                break;
            }
        }
        if(i >= n) {
            System.out.println(n + "是素数");
        }
}

2）n/2

第2种方法：任何一个数字n，都可以写成 n = a*b的形式，那么必然会有一个数字是小于等于2/n的。

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int i;
    for (i = 2;i <= n/2;i++) {
        if(n%i == 0) {
            //System.out.println("n不是素数："+n);
            break;
        }
    }
    if(i > n/2) {
        System.out.println(n + "是素数");
    }
}

3）根号n

第3种方法：任何一个数字n，都可以写成 n = a*b的形式。那么必然会有一个数字是小于等于根号n的。

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int i;
    for (i = 2;i <= Math.sqrt(n);i++) {
        if(n%i == 0) {
            //System.out.println("n不是素数："+n);
            break;
        }
    }
    if(i > Math.sqrt(n)) {
        System.out.println(n + "是素数");
    }
}

3、用方法实现返回参数二进制中1的个数

1）右移32个比特位

第一种方法：一个整型的数字共32个比特位，每个比特位如何判断是否为1？只需让这一位和1进行按位与即可。

public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int count = 0;
        for (int i = 0; i < 32; i++) {
            if(((n>>>i) & 1) == 1) {
                count++;
            }
        }
        System.out.println(count);
}

2）对1）进行优化

第一种方式的缺陷：不是什么数据，循环都要执行32次。比如数字7：0000 0111 右移3次之后，就是0了。所以进行优化：

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int count = 0;
    while (n != 0) {//如果移动的过程当中是0了，就结束循环
        if((n & 1) != 0) {
            count++;
        }
        n = n >>> 1;
    }
    System.out.println(count);
}

3）n&n-1

第3种方式：采用相邻的两个数据进行按位与运算

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int count = 0;
    while (n != 0) {
        n = n & (n-1);
        count++;
    }
    System.out.println(count);
}

第一次循环：n=7 n=n&(n-1) = 7 & 6 = 6

第二次循环：n=6 n=n&(n-1)= 6 & 5= 4

第三次循环：n=4 n=n&(n-1)=4 & 3= 0

此种方式，数据的二进制比特位中有几个1，循环就循环几次，而且中间采用了位运算，处理起来比较高效

4、求100-999的水仙花数

水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。

public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
        for(int i=100;i<999;i++){
            int a=i/100;
            int b=i%10;
            int c=i/10%10;
            if(i==a*a*a+b*b*b+c*c*c){
                System.out.println(i);
            }
        }
    }

1）拓展-->自幂数

给定一个数，给出该数以内的自幂数。

解题思路：判断每个数字的位数，并用count记录该数的幂数

import java.util.Scanner;
public class Test{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n= sc.nextInt();
        for(int i=0;i<=n;i++){
            int count=0;
            int temp=i;//防止丢失数据
            while(temp!=0){
                count++;
                temp/=10;//判断该数字的位数
            }
            temp=i;
            int sum=0;
            while(temp!=0){
                sum+=Math.pow(temp%10,count);//+每一位上的数的位数次
                temp/=10;
            }
            if(sum==i){
                System.out.println(i);
            }
        }
    }
}

5、获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列

举例：7 -->0111 第四位第三位第二位第一位

0 1 1 1

偶数位：01，奇数位：11

import java.util.Scanner;
public class Test{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n= sc.nextInt();
        for(int i=31;i>=1;i-=2){
            System.out.print(((n>>i)&1));//偶数位
        }
        System.out.println();
        for(int i=30;i>=0;i-=2){
            System.out.print(((n>>i)&1));//奇数位
        }
    }
}