c++ | 进制转换

大鱼炖海棠DY

已于 2024-03-09 19:35:00 修改

阅读量366

点赞数 11

文章标签：算法 c++ 蓝桥杯

于 2024-03-08 21:34:37 首次发布

本文链接：https://blog.csdn.net/lly18435759909/article/details/136572565

版权

文章介绍了如何使用C++进行十六进制到十进制的转换，以及通用的任意进制转换方法，强调了在代码调试中的重要性，特别是通过循环输出检查问题。

摘要由CSDN通过智能技术生成

任何进制转换十进制的做法：

1. 以字符串输入。

2. 用一个数组a[N]存储相对应的十进制数。

3. 最后用long long x = x * k（转换前的进制）+ a[i]

以下题目：将十六进制2021ABCD转换为十进制数。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const int N = 50;
int a[N];

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

十进制转换成任何进制的做法：

1. 定义一个字符str。给一个ch[ ]数组，里面放进1~15对应的字符，方便任何进制的转换。

2. 进行x的循环。while(x) str += ch[x % m], x /= m;

这样将两部分加在一起后就可以完成任何进制转换成任何进制了！

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 50;
int a[N];
char ch[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};

void solve() {
  int n, m;cin >> n >> m;
  string s;cin >> s;
//   cout <<s << endl; 
  s = '#' + s;
    // cout <<s << endl;
  for (int i = 1; i < s.length(); i++) {
    if ('0' <= s[i] && s[i] <= '9') a[i] = s[i] - '0';
    else a[i] = s[i] - 'A' + 10;
    // cout <<  "a["<<i<<"] = "<< a[i] <<endl;
  }
  ll x = 0;
  for (int i = 1; i < s.length(); i++) {
    x = x * n + a[i];
    //   cout << "x = " << x << endl;
  }
  string ans;
  while(x) {
    ans += ch[x%m];
    x /= m;
    // cout << "yes" <<  endl;
  }
  reverse(ans.begin(),ans.end());
  cout << ans << endl;
}

int main() {
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int t;
  cin >> t;
  while(t--) solve();
  return 0;
}

在本次学习中我最大的收获其实是如何对代码进行调试，当代码有些长度之后，难免会出现前后的数字不统一、改变数组的时候长度不相符之类的问题，最好的方式就是在循环中加入输出，以此来检验哪一步出现了问题，或者是否有多余的步骤。