1.十进制转换二进制
输入十进制的数,输出二进制的数
用了一点vector的方法来写的,入队与出队。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> decimalToBinary(int decimal) {
vector<int> binary; // 存储二进制位
while (decimal > 0) {
binary.push_back(decimal % 2); // 取余数,得到最低位二进制位
decimal /= 2; // 除以 2,舍弃最低位
}
reverse(binary.begin(),binary.end());
return binary;
}
int main() {
int decimal;
cout << "请输入十进制数:";
cin >> decimal;
vector<int> binary = decimalToBinary(decimal);
cout << "二进制数为:";
for(int i = 0;i < binary.size();i++){
cout << binary[i];
}
cout << endl;
return 0;
}
2.十进制转换x进制
这跟上面的一样,都需要倒转,只不过该方法是用递归来倒转的,先递归到0,在回头来输出。
输入:
1000
2
#include<bits/stdc++.h>
using namespace std;
const string R="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";//存储进制所对应的符号
int x;
void tox(int n)
{
if(n/x==0)//边界
{
cout<<R[n];
return;
}
tox(n/x);//先递归
cout<<R[n%x];//后输出
}
int main()
{
int n;
cin>>n>>x;
tox(n);
return 0;
}
还有返回字符串的方法,string定义的是可以直接用“+”来连接的,跟Java的输出一样的。
#include <iostream>
#include <cstdio>
using namespace std;
string dict = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string ten_to_x(int n, int x) //十进制转 x 进制函数。
{
string ans = "";
while (n != 0) //模拟短除法。
{
ans += dict[n % x];
n /= x;
}
string t = ""; //倒取余数。
for (int i = ans.length()-1; i >= 0; i--) t += ans[i];
return t;
}
int main()
{
int n, x;
cin >> n >> x;
cout << ten_to_x(n, x);
return 0;
}
3.x进制转换十进制
输入:
16
7B
#include <bits/stdc++.h>
using namespace std;
int x, a[105]; // 输入x进制
string S;
// char转数码
int charToInt(char c) {
if('0'<=c&&c<='9') return c-'0';
return c-'A'+10;
}
int main(void) {
cin>>x>>S;
int len=S.size();
for(int i=len-1;i>=0;i--)
a[len-1-i]=charToInt(S[i]);
int ans=0,w=1;
for(int i=0;i<len+1;i++){
ans+=w*a[i];
w*=x;
}
cout<<ans;
return 0;
}
4.负二进制
那么转负二进制有什么不同呢?
-----> 余数可能为-1,不能直接使用。
以-2为例,除n取余法的本质公式是:a = (-2) * b + c,对公式进行变形:
a - (-2) * b = c
a - (-2) * b + 2 = c + 2,这里加2是因为进制是-2进制,可以通过分配率将2放进b中。便于后续推广到-n进制。
a - (-2) * (b + 1) = c + 2
通过上述公式推到,可以看到,在除n取余的过程中需要对商和余数做一定的转换就可以继续应用标准方法了。
这里针对-2进制是对商+1,对余数加上-2的绝对值。
class Solution {
public:
string baseNeg2(int n) {
if(n == 0){
return "0";
}
string result = "";
while(n != 0){
int last = n % (-2);
n /= -2;
if(last < 0){
last -= (-2);
++n;
}
result += '0' + last;
}
reverse(result.begin(), result.end());
return result;
}
};
推广到n进制(n可以为正/负):
这里有一点隐含的信息:当且仅当n为负时,商才可能为负。因为正数的x次方都是正数,相加也还是正数。
同样对于余数小于0,即负x进制,公式:a - (-base) * (b + 1) = c + base。
class Solution {
public:
string baseNeg2(int n,int k) {
if(n == 0){
return "0";
}
string result = "";
while(n != 0){
int last = n % k;
n /= k;
if(last < 0){
last -= k;
++n;
}
result += '0' + last;
}
reverse(result.begin(), result.end());
return result;
}
};
针对大于10的进制,在添加进result数组时转换成A、B......等就可以
if (last >= 10){
result += 'A' + last - 10;
}else{
result += '0' + last;
}