2的次幂表示

最新推荐文章于 2022-03-07 21:48:59 发布

WL_Fung

最新推荐文章于 2022-03-07 21:48:59 发布

阅读量635

点赞数

分类专栏：蓝桥杯文章标签： java 蓝桥杯

本文链接：https://blog.csdn.net/a736933735/article/details/43851923

版权

蓝桥杯专栏收录该内容

33 篇文章 1 订阅

订阅专栏

import java.util.*;
import java.io.*;

public class 二的次幂表示 {
public static void cimi(int n) {
int num = 0;
int i, j;
int[] a = new int[32]; // 定义数组长度
i = 0;
while (n != 0) {
j = n % 2;
if (j == 1)
a[num++] = i; // 存储第几次是1
i++;
n /= 2;
}
for (i = num - 1; i >= 0; i--) {
if (a[i] == 0)
System.out.print("2(0)");
else if (a[i] == 1)
System.out.print("2");
else if (a[i] == 2)
System.out.print("2(2)");
else if (a[i] > 2) {
System.out.print("2(");
cimi(a[i]);
System.out.print(")");
}
if (i != 0)
System.out.print("+"); // 不是最后一个加上+
}

}

public static void main(String[] args) {
Scanner in = new Scanner(new BufferedInputStream(System.in));
int n = in.nextInt();
cimi(n);
System.out.println();
}

}