10进制整数转2-36进制(字符串)

第一种方法

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

如果只需要运行一次,将主函数中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;
}

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值