算法--进制转换

进制的本质：

    对于一个十进制数字，比如说153，其本质是每一个数位上的数字乘上这一位上的权重：

  即:153=(1x10^2)+(5 x10^1)+(3 x10^0)；

而二进制，只不过是把10换成了2，任意一个非负整数都有唯一的一个二进制表示:

  即：(153)10=(10011001)2
而在计算机中，数字均通过二进制补码表示，所以学习进制转换尤为重要。

在蓝桥杯中也是经常考查进制转换问题；

下面开始举例：

eg1：将任意进制转换为10进制 

问题解析：

  清楚进制转换逻辑就行了，没有太多技巧而言

//进制转换
//将任意进制转换为10进制 
#include<bits/stdc++.h>
using namespace std;

int main()
{
	//k进制 
	int k,a;
	//输入一个k进制的数a； 
	cin>>k>>a; 
	long long x= 0;
	int po=0;
	while(a)
	{
	int s=a%10;
	x=x+s*pow(k,po);
	po++;
	a=a/10;
	} 
    cout<< x<< '\n';
	return 0;
} 

我写的这个代码只能把1-9进制转换为10进制，例如十六进制就带字母了，需要重新写一下代码，当然一般也不会有这种考法；

eg2：将十进制转换为任意进制  

//将十进制转换为任意进制
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;
int a[N];
int main()
{
	//输入一个十进制数x 
	long long x;
	cin>>x;
    //转换为k进制 
	int k;
	cin>>k;
	int cnt=0;
	while(x)
	{
		a[++cnt]=x%k;
		x=x/k;
	} 
	reverse(a+1,a+1+cnt);
	for(int i=1;i<=cnt;i++)
	cout<<a[i]; 
	return 0;	
 } 

前面这两个例子只能是两种进制转换的用法，下面举几个蓝桥云的题目：

eg3：lanqiao OJ 2871 进制

这个题目在蓝桥云的难度被定义为困难，实际上也不是很难

注释很详细，直接看代码

//进制转换
#include <bits/stdc++.h>
using namespace std;
const int N = 50;
int a[N] ;
int main() {
	string s = "2021ABCD";
	for(int i = 0; i < s.size(); i++) {
		if('0'<=s[i] && s[i]<='9') {
			//将字符转化为整数，前面将模拟回文日期时也写过函数
			a[i] = s[i]-'0'; 
		}
		    //除1-9的那些字母 
		 else {
			a[i] = s[i] - 'A' + 10;//10~15
		}
	}
	//任意进制转十进制
	long long x = 0;
	for(int i = 0; i <s.size(); i++) {
		x = x*16 + a[i];
	}
	cout<<x<<endl;
	return 0;
}

eg4:lanqiao OJ 1230 进制转化

题目分析：

  这道题还好题目说了m<=16;这就意味着字母最大为F,所以我们要考虑0-9；A-F；

看代码：

//lanqiao OJ 1230 进制转换；
#include <bits/stdc++.h>
using namespace std;
int a[1000];
//列举所有字符，由于题目m<=16,所以最多到F； 
char ch[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
void aa()
{  
  int n,m;string s;
  //把一个n进制的数s转换为m进制； 
  cin>>n>>m>>s;
  //一定要从0开始； 
  for(int i=0;i<s.size();i++)
  {
  	//不解释了看上一题 
    if('0'<=s[i]&&s[i]<='9') a[i]=s[i]-'0';
    else a[i]=s[i]-'A'+10;
  }
 long long x=0;
 for(int i=0;i<s.size();i++)
 {
   x=x*n+a[i];
 } 
 string ss;
 //十进制转任意进制 
 while(x)
 {
 	ss+=ch[x%m];
	 x/=m;
 }
 reverse(ss.begin(),ss.end());
 cout<<ss<<endl;
}
int main()
{ 
  //取消同步流 
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int t;
  //循环t次 
  cin>>t;
  while(t--)
  {
    aa();
  }
  return 0;
}

哈哈哈，我觉得这个代码写的勉勉强强，有什么问题再评论吧！

进制转换的学习先到这里吧——————