有时我们在使用十进制的时候，会有长度过长情况。如加密或传输的过程中，日期数据20141230 使用进制转换可以少好几位长度。
因此写了一个十进制与任意自定义进制转换的工具类,可以将十进制转换成任意进制，也可以让任意进制转换回十进制。
希望大家也能用得上。


public class TEST {

	public static final String CHS_STR = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

	//0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		System.out.println("value:" + numToStr(20141230) );
		System.out.println("num:" + strToInt("WU"));
		String ss = "12345678";
		String str ="";
		for(char c : ss.toCharArray()){
			str += numToStr( (int)c );
		}
		System.out.println("str:"+str);
	}

	/**
	 * @param i
	 * @return
	 */
	public static String numToStr(long _int) {
		if (_int < 0) {
			return null;
		}
		int len = CHS_STR.length();
		char[] chs = CHS_STR.toCharArray();
		int n = -1;
		long intVal = _int;
		StringBuffer val = new StringBuffer();
		do {
			if (intVal < len) {
				n = (int) intVal;
			} else {
				n = (int) (intVal % len);
			}
			intVal = (int) Math.floor(intVal / len);
			val.append(chs[n]);
		} while (intVal > 0);
		val = val.reverse();
		return val.toString();
	}

	public static long strToInt(String str) {
		int len = CHS_STR.length();
		char[] chs = CHS_STR.toCharArray();
		StringBuffer sb = new StringBuffer(str.trim());
		char[] strs = sb.reverse().toString().toCharArray();
		long num = 0;
		for (int i = 0; i < strs.length; i++) {
			int ind = 0;
			for (char c : chs) {
				if (strs[i] == c) {
					break;
				}
				ind++;
			}
			num += ind * (int) Math.pow(len, i);
		}
		return num;
	}
}

问题描述

给定一个 M 进制的数 x，实现对 x 向任意的一个非 M 进制的数的转换。

问题分析

掌握不同数制间的转换关系是解决问题的关键，这里所说的数制一般包括二进制、八进制、十六进制及十进制。除了不同的数制还有下面几个必须要了解的概念。

基数：在一种数制中，只能使用一组固定的数字来表示数的大小，这组固定的数字的个数就称为该计数制的基数（Base）。例如十进制的基数为10，二进制的基数为2等。

权：又称为位权或权值，即每一个数位都有一个固定的基值与之相对应，称之为权。如十进制的个位对应的权值为1（100），十位对应的权值为10（101），百位对应的权值为100（102）。对于一个 M 进制的数来说，小数点左边各位上对应的权值从右到左分别为基数的0次方、基数的1次方、基数的2次方等，对于小数点右边各位上对应的权值从左到右分别为基数的-1次方、基数的-2次方等。

二进制、八进制、十六进制向十进制转换：按权展开相加。

十进制转换成二进制、八进制、十六进制：整数部分除以基数取余数（取余的方向为从后向前）；小数部分乘以基数取整数（取整的方向为从前向后）。

二进制、八进制、十六进制相互转换：先转换成十进制再转换成其他进制；或者按照其对应关系进行转换（三位二进制数对应一位八进制数，四位二进制数对应一位十六进制数）。本例题按照前一种转换方式进行编程。

算法设计

十六进制是由 0~F 这一组固定的数字来表示，所以釆用字符数组进行存储。在进行输入输出时数组元素都是以字符的形式存在的，但是在进行数制转换时数组元素又以数值的形式存在，程序中用两个自定义函数 char_to_number 和 number_to_char 来实现字符与其对应数值之间的转换。

在执行程序时可以输入多组数据来验证程序的正确性，以前的程序都是多次运行，输入不同的数据来实现。对程序稍做改进，只运行一次程序但可以输入多组数据进行验证。解决这个问题只需要加一层循环，如果循环条件为真则继续输入数据，否则退出。循环条件为真即表达式的值不为0，这样可以声明一个变量假设为 flag，利用语句 while(flag){循环体} 来进行控制，当 flag 的值为1时可以接着输入，若为0则结束循环。

下面是完整的代码：

#include <stdio.h>

#define MAXCHAR 101  /*最大允许字符串长度*/

int char_to_num(char ch);  /*返回字符对应的数字*/ 
char num_to_char(int num);  /*返回数字对应的字符*/
long source_to_decimal(char temp[], int source);  /*返回由原数转换成的10进制数*/
int decimal_to_object(char temp[], long decimal_num, int object);  /*返回转换成目标数制后字符数组的长度*/
void output(char temp[], int length);  /*将字符数组逆序打印*/

int main()
{
    int source;  /*存储原数制*/
    int object;  /*存储目标数制*/
    int length;  /*存储转换成目标数制后字符数组的长度*/
    long decimal_num;  /*存储转换成的10进制数*/
    char temp[MAXCHAR];  /*存储待转换的数值和转换后的数值*/
    int flag = 1;  /*存储是否退出程序的标志*/
    while(flag)  /*利用输入的flag值控制循环是否结束*/
    {
        printf("转换前的数是：");
        scanf("%s", temp);
        printf("转换前的数制是：");
        scanf("%d", &source);
        printf("转换后的数制是：");
        scanf("%d", &object);
        printf("转换后的数是：");
        decimal_num = source_to_decimal(temp, source);
        length = decimal_to_object(temp, decimal_num, object);
        output(temp, length);
        printf("继续请输入1,否则输入0：\n");
        scanf("%d", &flag);
    }

    return 0;
}
/*将字符转换成数字*/
int char_to_num(char ch)
{
    if(ch>='0' && ch<='9')
        return ch-'0';  /*将数字字符转换成数字*/
    else
        return ch-'A'+10;  /*将字母字符转换成数字*/
}
char num_to_char(int num)
{
    if(num>=0 && num<=9)
        return (char)('0'+num-0);  /*将0~9之间的数字转换成字符*/
    else
        return (char)('A'+num-10);  /*将大于10的数字转换成字符*/
}
long source_to_decimal(char temp[], int source)
{
    long decimal_num = 0;  /*存储展开之后的和*/
    int length;
    int i;
    for( i=0; temp[i]!='\0'; i++ );
    length=i;
    for( i=0; i<=length-1; i++ )  /*累加*/
        decimal_num = (decimal_num*source) + char_to_num(temp[i]);
    return decimal_num;
}
int decimal_to_object(char temp[], long decimal_num, int object)
{
    int i=0;
    while(decimal_num)
    {
        temp[i] = num_to_char(decimal_num % object);  /*求出余数并转换为字符*/
        decimal_num = decimal_num / object;  /*用十进制数除以基数*/
        i++;
    }
    temp[i]='\0';
    return i;
}
void output(char temp[], int length)
{
    int i;
    for( i=length-1; i>=0; i--)  /*输出temp数组中的值*/
        printf("%c", temp[i]);
    printf("\n");
}

运行结果：

转换前的数是：17
转换前的数制是：10
转换后的数制是：2
转换后的数是：10001
继续请输入1,否则输入0：
1
转换前的数是：17
转换前的数制是：10
转换后的数制是：8
转换后的数是：21
继续请输入1,否则输入0：
1
转换前的数是：17
转换前的数制是：10
转换后的数制是：16
转换后的数是：11
继续请输入1,否则输入0：
1
转换前的数是：12122
转换前的数制是：8
转换后的数制是：10
转换后的数是：5202
继续请输入1,否则输入0：
0

 

通过用户菜单选择需要转换的数字和任意进制
直接上代码了
#include<algorithm>
#include<cmath>
#include<string>
#include<iostream>
using namespace std;
#include<stack>

int _sys=0;  //进制
string  _input(" ");//转换数字




//10进制转任意进制
void func2(){
//eg: 10 2  先输出最后的商然后倒序输出余数

cout<<"请输入要转换的数字"<<endl;
cin>>_input;
cout<<"请输入要转换的进制"<<endl;
cin>>_sys;
stack<int> s;
int res=0;
const char*p=_input.c_str();
int _num=atoi(p);  //拿到数字10
int tmp;

while(_num/_sys>=_sys){
s.push(_num%_sys);

_num=_num/_sys;
tmp=_num;
}

s.push(tmp%_sys);
s.push(_num/_sys);
while(!s.empty()){
cout<<s.top();
s.pop();

}

}







//任意进制转10进制
void func1(){
//eg: 1010 2 

cout<<"请输入要转换的数字"<<endl;
cin>>_input;
cout<<"请输入要转换的进制"<<endl;
cin>>_sys;
const char *p=_input.c_str();
int _num=atoi(p);
int res=0;
int len=_input.size();


for(int i=0;i<len;++i){
res+=(_input[i]-48)*pow(_sys,len-1-i);

}
cout<<res<<endl;

}



void menu(){

cout<<"*********************************************"<<endl;
cout<<"1. 任意进制转换10进制    2.10进制转换任意进制 "<<endl;
cout<<"*********************************************"<<endl;

}




int main(){

int _sys;  //进制
string  _input;//转换数字
int _switch;//函数选择


menu();//选择菜单
cout<<"请输入要执行的功能"<<endl;
cin>>_switch;

switch(_switch){

case 1:  func1();     break;
case 2:  func2();     break;
default: cout<<"输入有误";       
break; 
}


return 0;
}

需求

将一个数字 从任意进制 转换为 任意进制 的数值。

实现

Python2


def baseconvert(number, fromdigits, todigits):
    if str(number)[0] == '-':
        number = str(number)[1:]
        neg = 1
    else:
        neg = 0
    # make an integer out of the number
    x = long(0)

    for digit in str(number):
        x = x*len(fromdigits) + fromdigits.index(digit)

    # create the result in base 'len(todigits)'
    res = ""
    while x > 0:
        digit = x % len(todigits)
        res = todigits[digit] + res
        x /= len(todigits)
    if neg:
        res = "-"+res
    return res

//将8从10进制转为二进制
print(baseconvert(8, "0123456789","01"))
//将100从10进制转为八进制
print(baseconvert(100, "0123456789","01234567"))


Python3

需要修改x = long(0)为x=0

原因：Python3.x中没有long类型，只有int类型。

同时修改x /= len(todigits)为x //= len(todigits)

原因：python3使用//作为整除符号