进制转化---算法集

• 十进制转二进制

#include <iostream>
using namespace std; 

int fact(int n)
{
	if(n<2)//将2换成其他数如8就可以输出8进制的结果
	return n;
	else
	{
		return fact(n/2)*10+n%2; //将二进制结果整个输出 
	} 
}
int main() {
	int n;
	cout<<"Enter n:"<<endl;
	cin>>n;
	cout<<fact(n)<<endl;
	return 0;
}

• 10进制转16进制
  分析：十进制转16进制无非就是循环取余的过程，进行递归求值并输出，和2、8进制转换不同的是，16进制要判断A-F的情况。
  例如：
  123=>123/16&123%16=7B;
  1234=>1234/16&1234%16=77&2,77=>77/16&77%16=4D,=>4D2.

#include<iostream>
using namespace std; 

int fun(int num)
{
	if(num/16)
	  fun(num/16);
	int a=num%16;
	if(a<10)
	  cout<<char(a+'0');
	else
	  cout<<char(a+'A'-10);
} 
int main()
{
	int num;
	cin>>num;
	fun(num);
	return 0;
}

非递归的方法：

#include<iostream>
using namespace std; 

int main()
{
	int n,a1,count=0;
	int a[100];
	cin>>n;
	if(n==0)
	  cout<<n;
	while(n!=0)
	{
		a1=n;
		n/=16;
		a[count]=a1%16;
		count++;
	}
	for(int j=count-1;j>=0;j--)
	{
		if(a[j]>9&&a[j]<16)
		  cout<<char(a[j]-10+'A');//这里一定要用char(),不然无法输出字符！
		else
		  cout<<a[j];
	}
	cout<<endl;
	return 0;
}

依照其特征性还可以这样编码：

#include<iostream>
#include<stdio.h>
using namespace std; 

int main()
{
	int n;
	cin>>n;
	printf("%X",n);
	return 0;
}

或者这样写：

#include<iostream>
using namespace std;
int main() {
  int n = 16;
  cout << dec << n << endl;
  cout << oct << n << endl;
  cout << hex << n << endl;
  
  return 0;
}

dec、oct、hex分别为十进制、八进制、十六进制输出

输出：16 20 10

• 16进制转10进制

#include<iostream>
using namespace std; 

unsigned int fun(char *str)//unsigned int 表示有符号数
{
	unsigned int num=0;
	char ch;
	while(*str)
	{
		ch=*str;
		if(ch>='0'&&ch<='9')
		num=num*16+ch-'0';
		else
		num=num*16+10+ch-'A';
		str++;
	}
	return num;
}

int main()
{
	char str[8];
	cin>>str;
	cout<<fun(str);
	return 0;
}

• 16进制转8进制

技巧：先将16进制转换成2进制，再将二进制转换成8进制；

16进制转换成2进制 16进制每个数都可以换成4位数的二进制

二进制转换成为8进制是 3个数一体
例如 1 001 111 这个二进制转换成为8进制是 14+12+1=7；04+02+1=1；1*1=1； 那么这个数为117；

二进制到16进制也是这样转换只不过需要的是 *1 *2 *4 *8；

#include <iostream>
#include <string>
using namespace std;

int main()
{
 string s1,s2;
 int n;
 cin>>n;
 while(n--)
{
 s2="";
 cin>>s1;
 int s,flag=0;
 for(int i=0;i<s1.length();i++)
 {
 	switch(s1[i])
 	{
 		case '0':s2+="0000";break;
 		case '1':s2+="0001";break;
        case '2':s2+="0010";break;
        case '3':s2+="0011";break;
        case '4':s2+="0100";break;
        case '5':s2+="0101";break;
        case '6':s2+="0110";break;
        case '7':s2+="0111";break;
        case '8':s2+="1000";break;
        case '9':s2+="1001";break;
        case 'A':s2+="1010";break;
        case 'B':s2+="1011";break;
        case 'C':s2+="1100";break;
        case 'D':s2+="1101";break;
        case 'E':s2+="1110";break;
        case 'F':s2+="1111";break;
 	}
 }
 if(s2.length()%3==1)
    s2="00"+s2;
 else if(s2.length()%3==2)
        s2='0'+s2;
 for(int i=0;i<s2.length();i+=3)
    {
        s=(s2[i]-'0')*4+(s2[i+1]-'0')*2+(s2[i+2]-'0');
        if(s)
            flag=1;//此处是防止出现前导0；
        if(flag)
            cout<<s;
    }
cout<<endl;
}
    return 0;
}

PS: s.length()的意思是计算字符串s的长度，其返回值是一个整数。
比如以下代码：

#include<iostream>
#include<string>
using namespace std;

int main()
{
string s = "abc"; //注意，s的长度为3，而s的字符数为4（包括结束符'\0'）
int i=s.length(); //计算长度并把值赋给i
cout<<"s的字符数为："<<i<<endl;
return 0;
}

输出结果：
s的字符数为：3