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

未完待续，，，，，，

目录

蓝桥云课760数的计算 

一、递归

题目：

我的解题代码： 

二、进制转换

任意进制转十进制：

十进制转换为其他进制：

进制蓝桥杯题目 

---

蓝桥云课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 ;}elsefor(int i=0;i<=n/2;i++){fun(i);}sum++;
}

注意:其中使用了dfs搜索 

二、进制转换

1、任意进制转换为十进制

以下是C++中

不同进制转换的代码示例：

任意进制转十进制：

假设给了一个数组来表示一个k进制（假设k>10）的整数，如何得到他的十进制？？

int x=0；//存放结果
for(int i=1;i<=n;i++){
x=x*k+a[i];
}
cout<<x<<'\n';

十进制转换为其他进制：

int x；cin>>x;
while(x){
a[++cnt]=x%k,x=x/k;
reverse(a+1,a+1+cnt);//翻转，使得高位在1的位置
}

进制蓝桥杯题目 

链接：https://www.lanqiao.cn/problems/2489/learning/?page=1&first_category_id=1&problem_id=2489

 

一、十进制转二进制

#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;
}

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