JAVA 十进制 转换成 三进制

原创 2012年04月17日 13:41:35

今天在这儿看到个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;
			}
			else
				carry = 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^0
input = 41  =
1*3^4 + -1*3^3 + -1*3^2 + -1*3^1 + -1*3^0


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

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

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

Java基本语法-----java进制的转换

进制: 进制是一种记数方式 ,可以用有限的数字符号代表所有的数值。由特定的数值组成。 1整型的表现形式 1.十进制: 都是以0-9这九个数字组成,不能以0开头。 2.二进制: 由0和1两...
  • duruiqi_fx
  • duruiqi_fx
  • 2016年07月21日 00:06
  • 9600

十进制、二进制、三进制、八进制、十六进制转换工具2.0

  • 2010年12月18日 16:01
  • 144KB
  • 下载

蓝桥杯 算法提高 三进制数位和(Java解题)

问题描述   给定L和R,你需要对于每一个6位三进制数(允许前导零),计算其每一个数位上的数字和,设其在十进制下为S。   一个三进制数被判断为合法,当且仅当S为质数,或者S属于区间[L,...
  • mcp3128
  • mcp3128
  • 2017年11月25日 19:31
  • 343

11、十进制和N进制的转换 -- JAVA自带函数

1、十进制转化为N进制 Integer.toBinaryString(int i)//返回的是i的二进制表示,返回类型为String Integer.toString(int i,int radi...
  • NN179
  • NN179
  • 2012年09月11日 15:53
  • 7141

java中十进制转换为任意进制

一次笔试时候遇到的关于十进制转换成十三进制的编程题。 先说说简单的思路吧: 1、十进制数 num 转换为 n进制   num%n结果肯定为n进制数的最后一位   结果存入一个数组中 2、进入...
  • aadd1988
  • aadd1988
  • 2013年11月20日 13:39
  • 9320

二进制字符串转化为十进制数字

今天在进行二进制字符串转化为十进制数字的时候,感觉明明是在范围内却报异常了,很是奇怪。百度了一下 java里面,这条语句Integer.parseInt("80000000",16)...
  • findsafety
  • findsafety
  • 2013年01月29日 11:59
  • 10306

Java:十六进制转换成十进制

问题及代码: /* *问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示...
  • linan_141
  • linan_141
  • 2016年01月27日 12:42
  • 5814

十进制转12进制 Java版

package zsy.com; import java.util.ArrayList; import java.util.Scanner; public class Jinzhizhuanhua...
  • zsy112371
  • zsy112371
  • 2015年05月19日 11:38
  • 286

蓝桥杯 算法提高 三位数进制和

算法提高 三进制数位和   时间限制:1.0s   内存限制:256.0MB     锦囊1 锦囊2 锦囊3 问题描述   给...
  • qq_32426313
  • qq_32426313
  • 2017年11月27日 17:09
  • 178

把一个10进制的数转换成16进制数(java)

//将一个10进制的转换成16进制数public class Jinzhi{public static void main(String[] args){ Jinzhi t = new Jin...
  • u011278431
  • u011278431
  • 2015年11月14日 15:12
  • 631
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA 十进制 转换成 三进制
举报原因:
原因补充:

(最多只允许输入30个字)