【腾讯校招在线考试附加题】将一个10进制数转换为四位定长的36进制数

要求：

思路：首先很容易知道当n的值<=35时，则该四位36进制的最终结果前3位全为0，只最后一位为该数字在36位二进制中表示的字母，我们可以用一个函数char digitalToChar(int n)来将一个数字转换为其在36进制中对应的字符，当n值>35时，我们我们举几个简单的例子来分析一下：如n=36，则最终结果为0010，我们知道将一个10进制数转换为k进制数采用的是除k取余，即将该数n对k取余所得结果放在最低位，然后将n不断除以k然后取余放在次低位直至商为0为止。如：36%36=0，所以最终结果最低位为0，然后将（36/36）%36=1，所以次低位为1，然后将（1/36）%36=0所以循环终止，即最终结果为10(用四位表示则为0010)，与

最终结果相符，所以解决此题的关键是弄清楚10进制值转换为k进制用处k取余。

#include<iostream>
using namespace std;
char digitalToChar(int n)
{
if(n>=10)
return 'A'+(n-10);
else
return n +'0';//注意因为是将数字转换为字符，所以即使当n<10时仍应以字符的形式表示，所以此处不可以直接返回n

}
void digitalTo36(int n)
{
if(n<0)
{
cout<<"参数错误"<<endl;
return;
}
char result[5],ch;//因为最终结果以四位二进制表示，所以定义一个长度为5的字符数组用来存储最终结果
result[4]='\0';
memset(result,'0',4);//注意初始化的时候用字符'0'初始化而不是数字0初始化，如果用数字0初始化则表示字符'\0'
int index=3;
int digital;
if(n<=35)
{
result[index]=digitalToChar(n);

}else
{
while(n%35)
{
digital=n%36;
ch=digitalToChar(digital);
result[index--]=ch;
n/=36;

}
}

cout<<result<<endl;
}

int main()
{
int n;
cin>>n;
digitalTo36(n);
return 1;
}