JAVA 十进制 转换成 三进制

今天在这儿看到个java的题目:http://topic.csdn.net/u/20120404/08/b2983118-286c-45d5-8071-f1c395284bbb.html

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

脱去题目的外衣，就是让求:

3^4*x[4] + 3^3*x[3] + 3^2*x[2] + 3^1*x[1] + 3^0*x[0] = const    (0 <= const <= 121) 时

x 的解.

从上面的式子，很直接的就能想到“三进制”，但和“三进制”不同的是：x [ i ] 只能是(-1, 0, 1) 而不是(0, 1 ,2)，所以还要简单的转换一下。

//先将十进制转换成三进制;class DecimalToTernary {int[] x = new int[5];DecimalToTernary(int i) {if (i >= 0 && i <= 121) {for (int j = 0; j < 5; j++) {x[j] = i % 3;i = i / 3;}}else System.out.println("The number is wrong!");}}//再将三进制(0,1,2)转换成新的三进制(-1,0,1);class NewTernary {int carry = 0; //进位;NewTernary(DecimalToTernary a) {for (int i = 0; i < 5; i++) {a.x[i] = a.x[i] + carry;if (a.x[i] > 1) {carry = 1;a.x[i] = a.x[i] - 3;}elsecarry = 0;}}}public class CsdnJava {public static void main(String[] args) {int input = 41;DecimalToTernary a = new DecimalToTernary(input);System.out.println("input = " + input +"  =");for (int i = 4; i >= 0; i--) {System.out.print(a.x[i] + "*3^" + i );if (i != 0)System.out.print(" + ");}System.out.println();new NewTernary(a);System.out.println("input = " + input +"  =");for (int i = 4; i >= 0; i--) {System.out.print(a.x[i] + "*3^" + i );if (i != 0)System.out.print(" + ");}System.out.println();}}

//output:input = 41  =0*3^4 + 1*3^3 + 1*3^2 + 1*3^1 + 2*3^0input = 41  =1*3^4 + -1*3^3 + -1*3^2 + -1*3^1 + -1*3^0

输出的形式还不是很好。。。

看了那道题后面大家的回复，办法真是多啊！！！ 

“三进制”这种做法，就仅仅是 就题论题 而已。。。