洛谷P1143进制转换题解

题目 进制转换 题目描述

请你编一程序实现两种不同进制之间的数据转换。

输入格式

共三行，第一行是一个正整数，表示需要转换的数的进制 n ( 2 ≤ n ≤ 16 ) n(2≤n≤16) n(2≤n≤16)，第二行是一个n进制数，若 n > 10 n>10 n>10则用大写字母 A − F A-F A−F表示数码 10 − 15 10-15 10−15，并且该 n n n进制数对应的十进制的值不超过 1000000000 1000000000 1000000000，第三行也是一个正整数，表示转换之后的数的进制 m ( 2 ≤ m ≤ 16 ) m(2≤m≤16) m(2≤m≤16)。

输出格式

一个正整数，表示转换之后的 m m m进制数。

样例 #1 样例输入 #1

16
FF
2

样例输出 #1

11111111

---

题解

代码:

#include 
#include
using namespace std;
inline int read(){
	int e=0,p=1;
	char str=getchar();
	while(str<'0' or str>'9') {
		if(str=='-') p=-1;
		str=getchar();
	}
	while(str>='0' and str<='9') {
		e=e*10+str-'0';
		str=getchar();
	}
	return e*p;
}
void _10toK(int a,int b){
	if(a==0) {
	    return;
	}
	int u=a%b;
	if(u>=10) u+=55;
	else u+='0';
	_10toK(a/b,b);
	printf("%c",u);
	return;
}
int _Kto10(int n,string m){
	int a=m.length();
	int b[100];
	int k=0;
	int s=0;
	for(int i=0;i<30;i++){
		b[i]=0;
	}
	for(int i=0;i<a;i++){
		if(m[i]>='0' and m[i]<='9'){
			b[i]=m[i]-'0';
		}
		else b[i]=m[i]-55;
	}
	for(int i=a-1;i>=0;i--){
		s+=b[i]*pow(n,k);
		k++;
	}
	return s;
}
int main(int argc, char** argv) {
	int a=read();
	string b;cin>>b;
	int c=read();
	int s=_Kto10(a,b);
	_10toK(s,c);
	return 0;
}

结构如下:
1~3行:头文件和命名空间 要用到cmath中的pow
4~16行:神奇的快读
17~27行:10进制转K进制 用 除K取余法
28~47:K进制转10进制
48~55:main函数
解析:
1.除K取余法
拿9转2进制来当栗子:
第一步:9/2=4…1
第二步:4/2=2…0
第三步:2/2=1…0
第四步:1/2=0…1
然后将余数倒着输出 1 0 0 1
这就是结果

K进制转10进制:
将每一位存入数组b
然后将每一位*(进制^第几位)
如FF
b=[15,15]
然后 e+=15* 1 e=15
再e+=15*(16*1)也就是e+=240
最终e=255

快读:
一位一位读取

main:
记得_10toK()是直接输出的
不能:

int s=_10toK();
cout<<s<<endl;

你会发现s是个…我也不知道是啥

---

题解到此为止,点个赞吧!