2的次幂表示

标签：java   蓝桥杯   

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();
}


}

2的次幂表示

标签：java   蓝桥杯   

原文地址：http://blog.csdn.net/a736933735/article/details/43851923