⭐【进制转换+高精度四则运算】进制转换2——清华

题目描述

知识点

进制转换、高精度运算

结果

实现

码前思考

1. 要不是这道题目出现在高精度整数的题集里面，我可能一上来就直接进制转换了，肯定想不到要考虑高精度的情况；
2. 之前的进制转换的题目都有描述数据的范围：
   
   
   这道题没有写范围！！！好坑。
3. 这个题目就是一个把高精度运算都揽括的题目，很综合。

代码实现

#include "bits/stdc++.h"
using namespace std;

//首先是字符到数字的映射
unordered_map<char,int> mpToN;
unordered_map<int,char> mpToC; 

//先假定最大的范围为5000，不过题的话到时再改 
const int maxn = 5000;

int m;
int n; 

struct bign{
	int d[maxn];
	int len;
	bign(){
		fill(d,d+maxn,0);
		len = 0;
	}
}; 

void init(){
	//初始化映射
	char base = '0';
	for(int i=0;i<10;i++){
		mpToN['0'+i] = i;
	}
	base = 'A';
	for(int i=0;i<26;i++){
		mpToN['A'+i] = i+10;
	} 
	base = '0';
	for(int i=0;i<10;i++){
		mpToC[i] = '0'+i;
	}
	base = 'a';
	for(int i=0;i<26;i++){
		mpToC[i+10] = 'a'+i;
	}	
}

//用于加法
bign add(bign a,bign b){
	//自动调用了构造函数 
	bign c;
	int carry = 0; 
	//从低位到高位开始进行加法
	for(int i=0;i<a.len||i<b.len;i++){
		int tmp = a.d[i] + b.d[i] + carry;
		c.d[c.len++] = tmp%10;
		carry = tmp / 10;
	} 
	
	//如果最后还有进位
	while(carry != 0){
		c.d[c.len++] = carry % 10;
		carry = carry / 10;
	}
	
	return c;
}

bign multi(bign a,int b){
	bign c;
	int carry = 0;
	for(int i=0;i<a.len;i++){
		int ans = b * a.d[i] + carry;
		carry = ans / 10;
		c.d[c.len++] = ans % 10;
	}
	
	while(carry != 0){
		c.d[c.len++] = carry % 10;
		carry = carry / 10;
	}
	return c;
}

bign change(char input[]){
	bign a;
	
	int lenI = strlen(input);
	
	for(int i=0;i<lenI;i++){
		int tmp = mpToN[input[i]];
		bign b;
		while(tmp != 0 ){
			b.d[b.len++] = tmp % 10;
			tmp = tmp / 10;
		}
		bign c =  multi(a,m);
		a = add(c,b);		
	}
	
	return a;
}

bign divide(bign a,int &r){
	//注意r是传递地址的 
	r = 0;
	bign b;
	b.len = a.len;
	
	//从高位到低位进行除法 
	for(int i=a.len-1;i>=0;i--){
		r = r * 10 + a.d[i];
		
		//这里包含了两种的情况了 
		b.d[i] = r / n;
		r = r % n;
	} 
	
	while(b.len>1 && b.d[b.len-1]==0){
		b.len--;
	}
	
	return b; 
} 


int main(){
	//初始化映射数组 
	init();
	while(~(scanf("%d",&m))){
		scanf("%d",&n);
		char input[maxn];
		char output[maxn];
		int lenO=0; 
		scanf("%s",input);
		
		//首先要将input从字符型转换成bign
		bign num = change(input); 
				
		//然后将bign转换成相应的进制的数字，需要用到除法
		int r; 
		//只要num还不是0 
		while(!(num.d[0] == 0 && num.len == 1)){
			num = divide(num,r);
			//得到余数加入输出中 
			output[lenO++] = mpToC[r];
		}
		
		for(int i=0;i<lenO;i++){
			printf("%c",output[lenO-1-i]);
		}
		
		printf("\n");
		 

	}
	return 0;
} 

码后反思

1. 这道题目我最大的错误就是使用了memset()，很奇怪，使用它就会出现赋值错误！然后我改成了fill就过了，所以，以后我再用memset()我就吃shi😤
2. 其他没什么好说的了。

二刷反思

1. 我看了题解，发现可以用long long，并没有考察高精度运算。。。