进制转换（蓝桥杯）

1.将任意进制转化为 十进制

ll x = 0;
for(int i = 1;i <= n;i++){
     x = x * k + a[i];
}
cout << x << '\n';

例：

问题描述

请问十六进制数 2021ABCD 对应的十进制是多少？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include <iostream>
using namespace std;

typedef long long LL;
const int N = 50;
int a[N];

int main()
{
  string s = "2021ABCD";
  for(int i = 0;i < s.length();i++){
    if('0' <= s[i] && s[i] <= '9')
    a[i+1] = s[i] - '0';
    else 
    a[i+1] = s[i] - 'A' + 10; 
  }
  LL x = 0;
  for(int i = 1;i <= s.length();++i){
    x = x *16 + a[i];
  }
  cout << x << '\n';
  return 0;
}

例：

九进制正整数 (2022)9(2022)9​ 转换成十进制等于多少？

#include <iostream>
using namespace std;
const int N = 10;
typedef long long LL;
int a[N];

int main()
{
  string s = "2022";
  for(int i = 0;i < 4;i++){
    a[i+1] = s[i] - '0';
  }
  LL x= 0;
  for(int i = 1;i <=s.length();++i){
    x = x*9+a[i];
  }
  cout << x<<endl;
  return 0;
}

2.将 十进制 转化为 任意k进制

ll x;
cin >> x;
while(x){
  a[++cnt] = x % k, x /= k;
}
reverse(a+1,a+1+cnt);

例：

进制转换

题目描述

给定一个 N进制数 S，请你将它转换为 M 进制。

输入描述

第一行为一个整数 T，表示测试数据数量。 (1≤T≤105)

每个测试用例包含两行，第一行包含两个整数 N,M。

第二行输入一个字符串 S，表示 N 进制数。

数据范围保证：2≤N,M≤16，若 N≥10，则用A∼F 表示字码10∼15。保证 S 对应的十进制数的位数不超过 10。

输出描述

输出共 T，每行表示一组数据的答案。

输入样例

2
2 10 
10101 
11 2
1793A5068

输出样例

21
10101111001010100111010101011

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;int a[1000];
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;
  cin>>n>>m>>s;
  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;
  }
 ll 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;
  cin>>t;
  while(t--)
  {
    aa();
  }
  
  return 0;
}