进制问题

题目：

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81 则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 例如： 用户输入： 5 程序输出： 9-3-1 用户输入： 19 程序输出： 27-9+1 要求程序输出的组合总是大数在前小 数在后。 可以假设用户的输入的数字符合范围1~121。

思路：将每一个整数化为特殊的三进制(辗转相除时只余数1,0，-1)，其中1表示放右盘(假设左物右码)，0表示放左盘，-1表示放左盘，三进制所在的位数就是不同的砝码重量

代码：

/**
 * 进制求法
 * @author Administrator
 *
 */
public class Main {
	public static void main(String[] args) {
		for(int i = 1 ; i <= 100 ; i++){
			System.out.println(i+" :  "+f(i));
		}
	}
	
	static String f(int x){
		String s="";
		int q = 1;//权重及砝码的重量
		while(x>0){
			
			int sh = x/3;//商
			
			if(x%3==1) s= "+"+q+s;
			if(x%3==2){
				sh++;
				s= "-"+q+s;
			}
			
			x = sh;
			q*=3;
		}
		return s.substring(1);
	}
}

其实这题可以用暴力直接递归出来：

链接：

题目：blog.csdn.net/betonme/article/details/79732527

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。
麻烦的是，他有个很奇怪的要求： 1. 100万元必须被正好分成若干份（不能剩余）。 每份必须是7的若干次方元。 比如：1元, 7元，49元，343元，... 2. 相同金额的份数不能超过5份。 3. 在满足上述要求的情况下，分成的份数越多越好！ 请你帮忙计算一下，最多可以分为多少份？
这题可以用暴力直接解，也可以将1000000化为七进制。