10进制整数转2-36进制（字符串）

原创已于 2022-11-29 23:03:28 修改 · 512 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2022-11-25 21:36:46 首次发布

C/C++练习同时被 2 个专栏收录

46 篇文章

订阅专栏

深入理解问题

7 篇文章

订阅专栏

这篇博客介绍了两种C++方法将十进制数转换为2到36进制的字符串表示。第一种方法通过循环和条件判断实现，第二种方法使用字符数组存储0-9和A-Z，直接提取对应字符。代码中包含了错误检查、结果反转和用户交互功能。

第一种方法

如果想搞懂，请认真看注释

如果只需要运行一次，将主函数中k,和while循环删去即可，你能搜索或有兴趣看这篇文章，你一定知道怎么做。

#include<iostream>
using namespace std;
int transform( long long int x, char a[80], int n);//转换函数
void reverse(char a[80]);//转换函数的辅助函数，具体是干嘛的继续往下看
int main(void)
{
	long long int x;
	char a[80];
	int n;
	int k;
	while (1)
	{
    cout << "请输入你想要转化的数:";
	cin >> x;
	cout << "请输入你想要转化到几进制(最小:2,最大:36):";
	cin >> n;
	transform(x, a, n);
	cout << "转化结果为:" << a<<endl;
	cout << "输入0退出,输入1继续"<<endl;
	cin >> k;
	if (k==0)
	{
	 break;
	}
	}
	
}
int transform( long long int x, char a[80], int n)
{
	//x是待转化的10进制数，要转化为n进制，转化后输入到数组a中
	char* p = a;
	while (p < a + 80)
	{
		*p = '\0';//将字符数组初始化
		p++;
	}
	p = a;//上面p变成了a+80，将其重置
	if (n < 2 || n>36)
	{
		cout << "输入的进制错误!";
		return 1;
	}
	else if (n >= 2 && n <= 10)
	{
		
    while (x != 0)
	{
		*p = x % n + '0';//将整数变成对应的字符数 比如将2转化为'2'
		x /= n;
		p++;
	}
	}
	//10进制以下是纯数字，以上就带字符了
	//比如11进制数由数字1-9和A构成，A代表数字10
	else if (n > 10 )
	{
		while (x != 0)
		{
			if (x % n >= 10 && x % n <= 36)//最大是36，因为最大36进制
			{
				*p = x % n + 'a'-10;
				//大于10且将其转化为字母A和以后的字母
				//我们需要先将其减去10
				//因为我们希望10对应的数是a，11对应的数是b
				//即只要大于10，其从字母a开始排列
			}
			else
			{
				*p = x % n + '0';
			}
			x /= n;
			p++;
		}
	}
	reverse(a);
	//将倒置函数放到转化函数的最后，当转化完成，
	//立刻倒置，就完成了将一个数转化为n进制
	return 0;
}
//大家要知道，以我们这种方式转化得到的是倒过来n进制数
//比如转化后应该得到145，实际上通过这种方法得到了541
//所以需要将字符串倒置
void reverse(char a[80])
{
	//比如123将其倒过来是321，从中间数(2)倒置即可
	//字符串123的长度为3，我们需要将下标为2的数与下标为0
	//的数交换，所以一个指针指向a[0],一个指向a[2].
	//所以是strlen-1
	//当p与q汇聚在中间，就完成了交换
	char* p = a;
	char* q = a + strlen(a) - 1;
	//注意这里条件的设置，不要设置成p!=q
	//如果转化后字符个数是偶数
	//比如2000转化成4进制对应字符为133100，6个字符
	//当p指向3,q指向1后，继续移动变成了
	//p指向1,q指向3它俩地址仍不相等。
	//正确的是p<q
	//保证两个指针一个在左侧，一个在右侧
	while (p< q)
	{
		char tmp = *p;//中间值
		*p = *q;
		*q = tmp;
		p++;
		q--;
	}
}

做完这个耗时2.5h， 1是因为没有提前找到常用的是2-32进制，2是写注释太慢，没有透彻理解

下次注意

第二种方法

我们可以直接将0-9，A-Z储存到一个数组中，当需要哪个字符时直接从这个数组中提取就行了

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
int transfer(long long int x, char a[80], int n);
int main(void)
{

    char b[80];//储存输入的十进制数对应的n进制数
    cout << "请输入待转置的整数" << endl;
    long long int x;
    cin >> x;
    cout << "请输入转化的进制:" << endl;
    int n;
    cin >> n;
    transfer(x, b, n);
    return 0;
}
int transfer(long long int x, char b[80], int n)
{
    if (n < 2 || n>36||x==0)
    {
        cout << "输入错误!";
        return 1;
    }
    char a[37] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    //用一个数组存储0-9和a-z;
    char* p = b;
    while (p < b + 80)//将b数组初始化
    {
        *p = '\0';
        p++;
    }
    int count = 0;
    while (x != 0)
    {
        b[count] = a[x % n];
        x /= n;
        count++;
    }
    //这样储存的是倒着的字符串，需要正过来
    //将储存的字符串倒着输出就可以了
    int i = count;
    for (i = count; i > -1; i--)
    {
        cout << b[i];
    }
    return 0;
}

Version 2.0

*增加负整数转化

*增加提示

*预防输入死循环

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cmath>
using namespace std;
int transfer(long long int x, char a[80], int n);
int main(void)
{
   char k=1;
    while (k!='0')
    {
    char b[80];//储存输入的十进制数对应的n进制数
    cout << "请输入待转化的整数" << endl;
    long long int x;
    cin >> x;
    cout << "请输入转化的进制:" << endl;
    int n;
    cin >> n;
    transfer(x, b, n);
    cout << endl;
    cout << endl;
    cout << "输入0退出程序，输入其他继续:";
    cin >> k;
    cout << endl;
    }
    system("pause");
    return 0;
}
int transfer(long long int x, char b[80], int n)
{   
    int m = x;
    if (x < 0)
    {
     x = fabs(x);
    }
    if (n < 2 || n>36)
    {
        cout << "输入的进制错误!"<<"进制应该为2-36";
        return 1;
    }
    
    char a[37] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    ;//用一个数组存储求得的n进制数;
    char* p = b;
    while (p < b + 80)//将b数组初始化
    {
        *p = '\0';
        p++;
    }
    int count = 0;
    if (x == 0)
    {
        cout << "转化的结果为:" << endl<<"0";
        return 01;
    }
    while (x != 0)
    {
        b[count] = a[x % n];
        x /= n;
        count++;
    }
    //注意负数的情况
    if (m < 0)
    {
        b[count] = '-';
       
    }
    int i = count;
    //这样储存的是倒着的字符串，需要正过来
    //将储存的字符串倒着输出就可以了
    cout << "转化的结果为:" << endl;
    for (i = count+1; i > -1; i--)
    {
        cout << b[i];
    }
    return 0;
}

如果你有任何问题，或者作者代码有误，请评论或私信作者