解题思路:
注意事项:
参考代码:
import java.util.ArrayList;
import java.util.Scanner;
public class 二的次幂表示 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
f(n);
}
public static void f(int n) {
ArrayList<Integer> list = new ArrayList<>();
while (n!=1){
list.add(n%2);
n /= 2;
}
list.add(n);
int flag = 0;
for (int i = list.size()-1; i >=0 ; i--) {
if(list.get(i) == 1){
flag =i;//flag记录某个数二进制的最后一位非零的索引位置
}
}
for (int i = list.size()-1; i >=0 ; i--) {
if(list.get(i) == 1){
if(i>2){
System.out.print(2);
System.out.print('(');
f(i);
System.out.print(')');
}else if(i==1){
System.out.print(2);
} else {
System.out.print(2);
System.out.print('(');
System.out.print(i);
System.out.print(')');
}
if(i!=flag){//在最后一个非零的二进制数组的索引位置后面输出'+'
System.out.print('+');
}
}
}
}
}
0.0分
1 人评分
永远的丰碑 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:516 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:454 |
【出圈】 (C语言代码)浏览:560 |
C二级辅导-阶乘数列 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:474 |
打印十字图 (C语言代码)浏览:2710 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:547 |
数字游戏 (C++代码)浏览:1186 |
The 3n + 1 problem (C语言代码)浏览:505 |