第一种方法
如果想搞懂,请认真看注释
如果只需要运行一次,将主函数中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;
}
如果你有任何问题,或者作者代码有误,请评论或私信作者