java:2的次幂表示

java:2的次幂表示

题目

问题描述
　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0
　　现在约定幂次用括号来表示，即a^b表示为a（b）
　　此时，137可表示为：2（7）+2（3）+2（0）
　　进一步：7=2^2+2+2^0 （2^1用2表示）
　　3=2+2^0
　　所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）
　　又如：1315=2^10+2^8+2^5+2+1
　　所以1315最后可表示为：
　　2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
输入格式
　　正整数（1<=n<=20000）
输出格式
　　符合约定的n的0，2表示（在表示中不能有空格）
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
　　用递归实现会比较简单，可以一边递归一边输出

这题和幂方的分解一样的

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class 二的次幂方 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
		int n=Integer.parseInt(sc.readLine());
		String str=f(n);
		System.out.print(str);
	}

	private static String f(double n) {
		// TODO Auto-generated method stub
		if(n==2)
			return"2";//如果只是2，就只这样写
		else if(n==1)
			return "2(0)";
		for(int i=2;;i++){
			if(Math.pow(2, i)>n){
				String str;
				if(i-1==1)
					str="2";
				else
					str="2("+f(i-1)+")";
				if(Math.pow(2, i-1)<n)
					str+="+"+f(n-Math.pow(2,i-1));
				return str;
			}else if(Math.pow(2,i)==n){
				String str="2("+f(i)+")";
				return str;
			}
		}
	}

}

转换为二进制

import java.util.Scanner;

public class 二的次幂表示 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(toResult(n));
	}
	//转换为二进制
	public static String toBin(int n){
		return Integer.toBinaryString(n);
	}
	
	//第一步
	/*
	 * 例如137的二进制10001001
	 * 
	 */
	public static String toResult(int n){
		StringBuilder sb=new StringBuilder();
		String str=toBin(n);//接收二进制字符串
		int len=str.length()-1;//长度-1
		//System.out.println(len);
		//先开始len=7
		//之后变为2（toresult(7)),10000000变为2（7)，之后就开始解决7里面的问题，当吧7遍历完之后,退出for循环
		for(char c:str.toCharArray()){//从char0--char(len-1)
			System.out.println(c);
			System.out.println(len);
			if(c=='1'){
				if(len==2)
					sb.append("2("+len+")");
				else if(len==1)
					sb.append("2");
				else
					sb.append("2("+toResult(len)+")");//先把最前面的1给解决
				if(len!=0)
					sb.append("+");//留上一个加号
			}
			len--;//长度减1，第一次，len=7
			//System.out.println(len);
		}
		if(sb.toString().equals("")||sb.equals(null))
			return "0";
		if(sb.charAt(sb.length()-1)=='+'){
			sb.deleteCharAt(sb.length()-1);
		}
		return sb.toString();
	}
}