目录
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));//奇数位
}
}
}