【小朽开源路-①初出茅庐】十进制转（2到16）进制原理及安卓实现

前言

　　我的开源路声明：[传送门]

　　为了实现自己的目标，不幸自己就选择在博客园上练习自己英语。希望英语多，中文少，然后渐渐地成为习惯。加油！

Subject

　　实现十进制转（2到16）进制原理及安卓

The Principle （原理）

　　①the Stack ADT （栈知识）

　　　　小朽是活学活用，栈知识复习[传送门]

　　②the Short division (短除法)

　　　　

　　Start...

　　　　　　　　　　　　　　

the jar struckture

　　

　　ALStack.java

package sedion.jeffli.action;
import java.util.ArrayList;import java.util.Stack;

/**
* My Open-Source road
* @author Jeff Li
*
* @param <T>
*/
public class ALStack<T> extends Stack<T> {

/**
*
*/
private static final long serialVersionUID = -1261738006146239371L;
private ArrayList<T> stackList = null;

//create an empty stack by creating an empty ArrayList
public ALStack(){
stackList = new ArrayList<T>();
}

}

　　

　　BaseStr.java

　　　　　　

package sedion.jeffli.action;

import java.util.Scanner;

public class BaseStr {
public static void main(String[] args) {
int num , b;
Scanner keyIn = new Scanner(System.in);

System.out.print("Enter a decimal number: ");
num = keyIn.nextInt();

System.out.print("Enter a base (2 to 16): ");
b = keyIn.nextInt();
System.out.print(" "+num+" base "+b+" is "+baseString(num, b));
}

//the short division principle
public static String baseString(int num,int b){
//digitChar.charAt(digit) is the character that represents the digit , 0 <= digit <= 15
String digitChar = "0123456789ABCDEF",numStr = "";

//stack holds the base-b digits of num
ALStack<Character> stk = new ALStack<Character>();

do{
//push right-most digit on the stack
stk.push(digitChar.charAt(num % b));

//remove right-most digit form num
num /= b;

}while(num != 0);

while(!stk.isEmpty()){

//pop stack and add digit on top of stack to numStr
numStr += stk.pop().charValue();
}

return numStr;
}
}

　　　　*核心

　　　　　　短除法原理，短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止

　　　　　　　　　　　　　　　　

　　　　实现demo，its a bit easy ，right?

　　　　　　

　　　　　　　//push right-most digit on the stack
stk.push(digitChar.charAt(num % b));

//remove right-most digit form num
num /= b;

Andriod Practice　

　　　源码下载：链接：http://pan.baidu.com/share/link?shareid=1403222381&uk=3307409781 密码：ub64

　　　应用下载：链接：http://pan.baidu.com/share/link?shareid=1403222381&uk=3307409781 密码：ub64

　　　勿喷，效果图

　　　　

寄读者，寄知识来源

　　　读者，你好！你我不相识，谢谢你们支持。我的梦想会越来越接近。keep on，共勉！

　　　知识来源　http://www.cnblogs.com/shitianzeng/articles/2336765.html

　　　　知识来源于想着，我走路想着玩一个。就玩好了，星期六快乐。