十进制转换为任意进制

//将10进制数num转换为d进制数
void convert_base(int num, int d)
{
    int k;
    stack<int> stk;
    while (num)
    {
        k = num % d;
        num = num / d;
        stk.push(k);
    }

    while (!stk.empty())
    {
        k = stk.top();
        stk.pop();
        printf("%x", k);
    }
}

任意进制转换为十进制

#define MAXN 64     //64位CPU
//将s的d进制数转化为10进制数
int restore(const char s[MAXN], int d)
{
    int res = 0;
    int k;

    for (int i = 0; s[i] != '\0'; i++)
    {
        if (s[i] >= '0' && s[i] <= '9') k = s[i] - '0';
        else if (s[i] >= 'A' && s[i] <= 'Z') k = s[i] - 'A' + 10;
        else k = s[i] - 'a' + 10;

        res = res * d + k;
    }
    return res;
}

一、python自带函数bin()、oct()、hex()

局限性：只能将10进制转成2、8、16进制，无法实现转成其他进制数。

将十进制decimal system转换成二进制binary system

print(bin(10))

将十进制decimal system转换成八进制Octal

print(oct(10))

将十进制decimal system转换成十六进制Hexadecimal

print(hex(10))

二、自定义函数，实现十进制转任意进制数

假设有这么一道题：
请写出一个能将任意十进制数转换成任意2-64进制数的程序，64进制可使用阿拉伯数字0-9，小写字母a-z，大写字母A-Z，加上 @ 和 _ 符号。

请写出一个程序，能将任意10进制数转换成任意2-64进制数。

解题思路梳理：
1、首先要注意一点，64进制下，64个数值表示符为：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, ‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’, ‘g’, ‘h’, ‘i’, ‘j’, ‘k’, ‘l’, ‘m’, ‘n’, ‘o’, ‘p’, ‘q’, ‘r’, ‘s’, ‘t’, ‘u’, ‘v’, ‘w’, ‘x’, ‘y’, ‘z’, ‘A’, ‘B’, ‘C’, ‘D’, ‘E’, ‘F’, ‘G’, ‘H’, ‘I’, ‘J’, ‘K’, ‘L’, ‘M’, ‘N’, ‘O’, ‘P’, ‘Q’, ‘R’, ‘S’, ‘T’, ‘U’, ‘V’, ‘W’, ‘X’, ‘Y’, ‘Z’, ‘@’, ‘_’]，这个可以用代码自动拼接出来，也可以手写

2、推算一下计算逻辑
十进制数44，转8进制，转换结果是54。44//8的结果是5余4，所以结果就是5和4拼接到一起变成54；

十进制数99，转8进制，转换结果是143。99//8的结果是12余3，12继续除以8，得到1余4，所以结果就是最后的商1拼接余数4和上一个余数3，变成143；

十进制数31，转16进制，转换结果是1f。31//16的结果是1余15，由于余数大于9，要用字母表示，对应的字母是f，所以结果就是1拼接f变成1f；

程序计算逻辑应当是：
无限循环，将十进制数除以进制，除完如果商大于进制，继续用商除以进制，直到商小于进制即可，每次除完把余数记下来，最后跳出循环前，再按顺序把商和各个余数拼接起来即可；

代码：

import string


def f64(n, x):
    '''输入任意十进制数n要转换的进制x， 返回对应转换后的数。注意进制范围仅限2到64, 并且进制的值必须小于待转换的十进制数'''
    # 1、判断是否超出范围，是则返回ERROR
    if x < 2 or x > 64 or x > n:  # 进制超出范围或者进制x大于要转换的十进制数
        return 'ERROR'

    # 2、拼接出64进制下，1-64的数值表示符号
    li1 = [i for i in range(10)]   # 拼接出0到9的列表
    li2 = list(string.ascii_letters)   # 拼接出所有小写字母和大写字母的列表
    li3 = ['@', '_']
    li = li1 + li2 + li3
    # li = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '@', '_']

    # 3、进制转换
    result = ''
    while True:
        m = n // x  # 商
        r = n % x  # 余数
        print(r)
        if n < x:
            result = str(li[n]) + result   # 跳出循环前，把最后的商，拼接在最前
            break
        result = str(li[r]) + result    # 把每次的余数拼接到前面
        n = m

    return result


print(f64(44, 8))
print(32*31+30)

任意进制转换十进制 – 数据结构c语言队列操作实现

代码也不算是任意进制，最高只能到十六进制。见谅！
代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100 //静态顺序栈存储的最大空间 

const char f[]="0123456789ABCDEF";//定义一个全局常量 ，方便导出十进制以上的不为数字形式的数据的显示 

void Interrupt(void)//创建一个中断函数 
{
	while(1)//用于检测换行符，使函数脱离scanf的连续输出 
		if(getchar()=='\n')
			break;
} 

typedef struct
{
	char data[MAXSIZE];//分配给队列一个数组空间 
	int front;//队列头 
	int rear;//队列尾 
}SqQueue;

void InitQueue(SqQueue &Q)//初始化队列 
{
	Q.front = Q.rear = 0;//使队列头和队列尾都为0 
}

void EnQueue(SqQueue &Q,char e)//入队 ，由于是循环队列，故少用一个元素空间，该函数在有MAXSIZE-1个元素时便已判断为满 
{
	if((Q.rear+1)%MAXSIZE == Q.front)//判断队列是否为满 ，这里是循环队列队列满的条件是 (Q.rear+1)%MAXSIZE == Q.front
	{
		printf("队列已满！\n");
	}
	else
	{
		if(Q.rear == MAXSIZE)//如果队尾超出最大值但队列又不满，便使其对最大值求余运算 
			Q.rear = Q.rear%MAXSIZE;
		Q.data[Q.rear] = e;//使变量e的值入队 
		Q.rear++;//并使队尾加一 
	}
}

char DeQueue(SqQueue &Q)//出队 
{
	char a = '0';
	if(Q.front == Q.rear)//首先判断队列是否为空，队列为空的条件是 Q.front == Q.rear
		printf("队列为空！\n");
	else
	{
		a = Q.data[Q.front];//导出队头元素数据 
		Q.front++;//使队头加一 
		if(Q.front == MAXSIZE)//在队列非空的情况下，如果队头等于最大值，也对最大值做求余运算 
			Q.front = Q.front%MAXSIZE;
	}
	return a;
}

void InputNumber(SqQueue &Q,int &b)//数的输入 
{
	char a;
	printf("即将输入的数为几进制：");
	scanf("%d",&b); //输入的数为几进制 
	Interrupt();//终止scanf的连续输出 
	printf("请输入%d进制的数：",b);//数据的输入 
	while(1)
	{
		scanf("%c",&a);
		if(a == '\n')//当检测到enter键时终止死循环 
			break;
		EnQueue(Q,a);//进队 
	}
}

void Decimal(SqQueue Q,int b)//十进制转换操作 
{
	int i,//记录次数 
		m = 0;//数的总和 
	bool c;//判断输入的数据是否在输入的进制范围内 
	char a;//用于接出队列数据 
	while(Q.front != Q.rear)//循环终止条件为队列为空 
	{
		c = true;
		a = DeQueue(Q);//出队 
		for(i=0;i<b;i++)//类型转换，使char转换成int
		{
			if(f[i] == a) 
			{
				c = false;
				break;
			}
		}
		if(c)//判断输入的数据是否在输入的进制范围内
		{
			printf("输入的数据错误！\n");
			break; 
		}
		m = (m + i) * b;
	}
	if(!c)
		printf("十进制为：%d\n",m/b);
}

int main()
{
	int b;
	SqQueue Q;
	InitQueue(Q);//初始化队列，来装数据 
	InputNumber(Q,b);//输入操作 
	Decimal(Q,b);//十进制转换操作 
	return 0;
}

但是代码不是太严格，也是只能输入指定数据。
结果演示：


错误输入结果演示（八进制最大数为7）：

（完）