当前位置：首页 > article >正文

蓝桥杯练习日常|递归-进制转换

article 2025/1/30 13:47:24

蓝桥云课760数的计算

一、递归

题目：

我的解题代码：

#include <iostream>
using namespace std;
int sum=0;
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  int fun(int n);
  fun(n); 
  cout<<sum<<'\n';
  return 0;
}
//
void fun(int n){
  if(n==0){
   return ;
  }else
  for(int i=0;i<=n/2;i++){
    fun(i);
  }
  sum++;
}

注意:其中使用了dfs搜索

二、进制转换

1、任意进制转十进制：
k进制（k>10）整数转化成十进制。把K进制的每一位数放进数组中。

代码模板：res表示结果，k表示k进制转化为十进制，a【i】里边放的是任意进制的每一位数。
int res=0；//存放结果
for(int i=1;i<=n;i++){
res=res*k+a[i];
}
cout<<res<<'\n';
原理：

例题：题目链接：蓝桥账户中心

题目：
解题代码：
#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int a[]={2,0,2,1,10,11,12,13,14};
  //这个是十六进制的数
  //转化成十进制，使用模板
  int res=0,k=16;
  for(int i=0;i<8;i++){
    res=res*k+a[i];
  }
  cout<<res;
  return 0;
}
2、十进制转换为其他进制：
代码模板：
十进制数x，
int x，i=0；//x是十进制数
while(x){
a[++i]=x%k,x=x/k;
reverse(a+1,a+1+i);//翻转，使得高位在1的位置
}
原理：

同样是这个公式，k表示要转化为k进制，x是公式的和。

任意进制转化成任意进制

题目：进制转换*

思路：

第一步，将字符串的每个字符转化成数字。

第二步，先转化成十进制，再从十进制转化成其他进制！！！！

代码：

#include <bits/stdc++.h>
using namespace std;
char ch[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int a[1000];
void fun(){
  int N,M;cin>>N>>M;
  string s;cin>>s;
  //第一步将其转化成数字
  for(int i=0;i<s.size();i++){
    if(s[i]>='0'&&s[i]<='9')a[i]=s[i]-'0';
    else if(s[i]>='A'&&s[i]<='Z')a[i]=s[i]-'A'+10;
  }
  //任意进制转化成十进制
  int x=0; //x存放转化成十进制的值
  for(int i=0;i<s.size();i++){
    x=x*N+a[i];
  }
  //十进制转化成任意进制
  
  string st;int index=0;
  while(x)st=st+ch[x%M],x=x/M;
  reverse(st.begin(),st.end());
  cout<<st<<'\n';
}


int main()
{
int T;cin>>T;
while(T--){
	fun();
}
}

一、十进制转二进制

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

vector<int> decimalToBinary(int num) {
    vector<int> binary;
    while (num > 0) {
        binary.push_back(num % 2);
        num = num / 2;
    }
    return binary;
}

二、十进制转十六进制

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

string decimalToHexadecimal(int num) {
    string hexadecimal = "";
    char hexDigits[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
    while (num > 0) {
        int remainder = num % 16;
        hexadecimal = hexDigits[remainder] + hexadecimal;
        num = num / 16;
    }
    return hexadecimal;
}

三、二进制转十进制

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

int binaryToDecimal(vector<int> binary) {
    int decimal = 0;
    int power = 0;
    for (int i = binary.size() - 1; i >= 0; i--) {
        decimal += binary[i] * (1 << power);
        power++;
    }
    return decimal;
}

四、十六进制转十进制

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

int hexadecimalToDecimal(string hexadecimal) {
    int decimal = 0;
    int power = 0;
    for (int i = hexadecimal.size() - 1; i >= 0; i--) {
        if (isdigit(hexadecimal[i])) {
            decimal += (hexadecimal[i] - '0') * (1 << (4 * power));
        } else {
            decimal += (hexadecimal[i] - 'A' + 10) * (1 << (4 * power));
        }
        power++;
    }
    return decimal;
}

可以根据实际需求调用这些函数来进行进制转换操作。

查看全文

http://www.kler.cn/a/523128.html