下面是一个例子,我们拿25来举例:(25转换为二进制是11001)
25
25/2 12 1
12/2 6 0
6/2 3 0
3/2 1 1
1/2 0 1
11001 二进制
2^4+2^3+2^0=16+8+1=25
实现算法代码如下:
package org.shen.own; import java.util.ArrayList; import java.util.List; public class Scale { public static void main(String[] args) { convert(25, 10, 2); } //arg1 转换的数字,scale为输入的是第几进制,goalScale是需要转换为几进制 public static void convert(Object arg1,int scale,int goalScale){ List<Object> r = new ArrayList<Object>(); //十进制转二进制 if(scale==10 && goalScale==2){ int b; while(((Integer)arg1)/goalScale!=0){ b= ((Integer)arg1)%goalScale; arg1 = ((Integer)arg1)/goalScale; if(((Integer)arg1)/goalScale==0){ r.add(b); } r.add(b); } for(int i=(r.size()-1);i>=0;i--){ System.out.print(r.get(i)); } } } }
输出结果:11001