今天看到雅虎一道面试题，竟然是一道进制转换的题，并且还不允许用printf（）自带的函数库来做，所以就整理一下，以备不时之需；
十进制转换为其他进制：（十进制转换为其他进制可使用printf函数直接转换 库函数使用：http://blog.csdn.net/u014665013/article/details/40213033）
（1）十进制转化为八进制
使用库函数
int main()
{
int n;
scanf("%d",&n);
printf("%O",n);
return 0;
}
自己代码：（递归方法）
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
string str="";
string fun(int n)
{
if(n==0) //注意特殊情况，本题要求非负数
return "0";
if(n>0)
{
int x=n%8;
fun(n/8);
str=str+char(x+'0');
}
return str;
}
int main()
{
int n;
scanf("%d",&n);
cout<< fun(n);
return 0;
}
（2）十进制转十六进制
使用库函数
int main()
{
int n;
scanf("%d",&n);
printf("%X",n);
return 0;
}
自己代码：
采用的递归方法
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
string str="";
char exchenge(int n)
{
if(n<10)
return n+'0';
if(n==10)
return 'A';
if(n==11)
return 'B';
if(n==12)
return 'C';
if(n==13)
return 'D';
if(n==14)
return 'E';
if(n==15)
return 'F';
}
string fun(int n)
{
if(n==0) //注意特殊情况，本题要求非负数
return "0";
if(n>0)
{
int x=n%16;
fun(n/16);
str=str+exchenge(x);
}
return str;
}
int main()
{
int n;
scanf("%d",&n);
cout<< fun(n);
return 0;
}
（二）其他进制转十进制
（1）八进制转十进制：
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
long long t;
while (scanf("%I64o", &t) != EOF) //note:use %I64
printf("%I64d\n", t);
return 0;
}（2）十六进制转为十进制(与上同)
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
long long t;
while (scanf("%I64x", &t) != EOF) //note:use %I64
printf("%I64d\n", t);
return 0;
}
自己代码：
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
char ch_16[10];
long long ch_10=0;
scanf("%s",ch_16);
int chlen=strlen(ch_16);
int i=0;
for(;i<chlen;i++)
{
if(ch_16[i]<='9'&&ch_16[i]>=0)
ch_10=ch_10*16+ch_16[i]-'0';
else
if(ch_16[i]>='A')
ch_10=ch_10*16+ch_16[i]-'A'+10;
}
printf("%lld",ch_10);
return 0;
}
注：本代码不完全正确，有一组测试数据没有pass，为什么？？？？？
（三）其他进制转化为其他进制
（1）十六进制转化为八进制（数据比较小）（十六进制---->十进制---->八进制）
<span style="font-size:12px;">#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
string str="";
string fun(int n)
{
if(n==0) //注意特殊情况，本题要求非负数
return "0";
if(n>0)
{
int x=n%8;
fun(n/8);
str=str+char(x+'0');
}
return str;
}
int _16To10(char ch){
if(ch<='9'&&ch>='0')
return int(ch-'0');
if(ch>='A'&&ch<='F')
return 10+ch-'A';
}
int main()
{
int Case;
scanf("%d",&Case);
while(Case--){
char ch[100005];
int n=0;
cin>>ch;
for(int i=0;i<strlen(ch);i++)
n=n*16+_16To10(ch[i]);
cout<<fun(n)<<endl;
str="";
}
return 0;
}
</span>
数据较大时，需十六进制---->二进制------>八进制
代码：
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
char str[200005];
int main()
{
int Case;
scanf("%d",&Case);
while(Case--){
string str_16;
string str_2="";
cin>>str_16;
//修正位
int str_16len=str_16.length();
if(str_16len%3==1)
str_2="00"+str_2;
if(str_16len%3==2)
str_2="0"+str_2;
//16进制转化为2进制
for( int i=0;i<str_16len;i++)
{
if(str_16[i]=='0')
str_2+="0000";
else if(str_16[i]=='1')
str_2+="0001";
else if(str_16[i]=='2')
str_2+="0010";
else if(str_16[i]=='3')
str_2+="0011";
else if(str_16[i]=='4')
str_2+="0100";
else if(str_16[i]=='5')
str_2+="0101";
else if(str_16[i]=='6')
str_2+="0110";
else if(str_16[i]=='7')
str_2+="0111";
else if(str_16[i]=='8')
str_2+="1000";
else if(str_16[i]=='9')
str_2+="1001";
else if(str_16[i]=='A')
str_2+="1010";
else if(str_16[i]=='B')
str_2+="1011";
else if(str_16[i]=='C')
str_2+="1100";
else if(str_16[i]=='D')
str_2+="1101";
else if(str_16[i]=='E')
str_2+="1110";
else if(str_16[i]=='F')
str_2+="1111";
}
int bit=str_2.length() ,j;
int i;
for(i=0,j=0;i<=bit-3;i=i+3)
{
str[j]=(str_2[i]-'0')*4+(str_2[i+1]-'0')*2+str_2[i+2] ;
j++;
}
i=0;
if(!(str[i]=='0'))
printf("%c",str[i]);
for(i=1;i<j;++i)
printf("%c",str[i]);
printf("\n");
}
return 0;
}
在做这道题的时候提交出过问题（+ 运算符），网址 http://blog.csdn.net/u014665013/article/details/43031619
（2）八进制转化为16进制（同上）
