进制转换入门级别

废话文学大史

已于 2024-09-05 18:39:11 修改

阅读量782

点赞数 17

文章标签：算法

于 2024-09-04 21:04:05 首次发布

本文链接：https://blog.youkuaiyun.com/jafdsoi/article/details/141903616

版权

进制，顾名思义，就是进制。

或者说就是数码的构成

如：1101

常见的进制有2，8，10，16进制

分别由0-1，0-7，0-9，0-F

的数码构成

10进制下的123可以表示成(123)10 或 123D D是Decimal

2进制下的101可以表示成(101)2 或 101B B是Binary

8进制->Q Q是Octal

16进制->H H是Hex

先看十进制转十六进制

如123转十六进制

叫短除倒取余

将123除以16取余，得到11->数码B

将7除以16取余，得到7->数码7

盗取

倒取得到7B

所以123D=7BH

再看十六进制转十进制

乘以位权

B*16^0+7*16^1=123

十六转二进制

16=2^ 4

每一位都拆成2进制的4位

得到：

01111011

二转十同理

上代码！

10转x

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

x转10

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

x转y

#include<bits/stdc++.h>
using namespace std;
string a;
int c[10000000],d,e,f,g,sum,ans;
int main()
{
    scanf("%d",&d);
    cin>>a;
    scanf("%d",&f);
    for(int x=0;x<a.size();x++){
        if(a[x]<'A'){
            e=pow(d,a.size()-x-1);
            e*=(a[x]-'0');
            sum+=e;
        }
        else{
            e=pow(d,a.size()-1-x);
            e*=(a[x]-'A'+10);
            sum+=e;
        }
    }
        while(sum>0){
        c[g++]=sum%f;
        sum/=f;
    }
    for(int x=g-1;x>=0;x--){
        if(c[x]>=10)printf("%c",c[x]+'A'-10);
        else printf("%d",c[x]);
    }
    return 0;
}