进制转换(蓝桥杯)

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

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

例:

问题描述

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

答案提交

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

cpp 复制代码
#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​ 转换成十进制等于多少?

cpp 复制代码
#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进制

cpp 复制代码
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
代码
cpp 复制代码
#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;
}
相关推荐
KhalilRuan2 分钟前
代码随想录-训练营-day52
算法
爱分享的淘金达人2 分钟前
25年教师资格认定材料及认定详细流程‼
java·python·考研·小程序·tomcat
其实我就是个萌新4 分钟前
使用spring data MongoDB对MongoDB进行简单CURD操作示例
java·mongodb·spring
nqqcat~24 分钟前
函数的引用/函数的默认参数/函数的占位参数/函数重载
开发语言·c++·算法
小小鸭程序员33 分钟前
NPM版本管理终极指南:掌握依赖控制与最佳实践
java·前端·spring·npm·node.js
字节源流37 分钟前
【SpringMVC】入门版
java·后端
三少爷的鞋1 小时前
深入理解 Java 中的 Integer 缓存机制
java
云一One1 小时前
RAG文本分块策略——语义分块
算法
观无1 小时前
C#的简单工厂模式、工厂方法模式、抽象工厂模式
java·开发语言·c#
chian-ocean1 小时前
Linux 中的管道:进程间数据传输的利器
java·linux·redis