进制转换模板——短除法

*题目：https://www.luogu.org/problemnew/show/P1017
题解：
原理：短除法中每次除以进制数之后的余数的积累就是新进制的数,因此短除法又被称为除基取余法
友情链接：https://jingyan.baidu.com/album/91f5db1b23669c1c7e05e36c.html?picindex=1
短除法的余数必须是正的，当进制为负数时，若n>0 时余数是正数，当n<0时余数是负的 **
进制为正数时，只能表示正数；进制为负数时，既能表示正数又能表示负数。
首先，不管对于什么语言，被除数=商*除数+余数，这是解决问题的关键例如在C++里，-15%-2=-1，-15/-2=-8,而-8-2+（-1）=-15但是因为我们是不断取余数倒序为转换结果，所以余数不能出现负数，那怎么办呢？
很简单虽然我一开始看不懂。我们只需要将商+1，余数-除数即可，因为余数（绝对值）一定小于除数，所以这样就可以将余数装换为正数。
正数模板：

void change(int i,int j){
	int pos=0;
	while(i){
		s[pos++]=i%j;
		i/=j;//相当于把最后一位去掉 
	}
}

全能模板:

#include <bits/stdc++.h>
using namespace std;
//短除法的余数必须是正的，当进制为负数时，若n>0 时余数是正数，当n<0时余数是负的 
char s[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'};
void zhuan(int n,int r){
	if(n==0) return;//下一行处理除数与被除数同时为负的情况 
	if((n<0)&&((n%r)!=0)) {zhuan(n/r+1,r);cout<<s[(n%r)-r];return;}
	else{zhuan(n/r,r);cout<<s[n%r];return;}//用的是打表的方法输出余数
}
int main()
{
    int n,r;
	cin>>n>>r;
	printf("%d=",n);
	zhuan(n,r);
	printf("(base%d)",r);	
	return 0;
}  

#include<bits/stdc++.h>
using namespace std;//打表 
char z[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
void zhuan(int n,int m){//DFS内核 
	if(n==0) return;
	else{//短除法的余数必须是正的，当进制为负数时，若n>0 时余数是正数，当n<0时余数是负的 
		if(n>0||n%m==0){zhuan(n/m,m);printf("%c",z[n%m]);return;}
		else {zhuan(n/m+1,m);printf("%c",z[-m+n%m]);return;}
	}
}
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<n<<'=';
	zhuan(n,m);
	cout<<"(base"<<m<<")"; 
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
void zhuan(int n,int r){
	if(n==0) return;//除到最后一位了，设置返回条件 
	int m=n%r;//m是余数
	if(m<0) m=m-r,n=n+r;//m<0说明r<0，原理与 上面相同 
	if(m>=10) m='A'+m-10;//m用ASCII码工作 
	else m+='0';
	zhuan(n/r,r);
	printf("%c",m);//输出字符 
	return;//可有可无，即使没有输出之后也会自然退栈，加上会快一点 
}
int main()
{
	int n,r;
	string ans="";//字符串的初始化
	cin>>n>>r;
	cout<<n<<'=';
	zhuan(n,r);
	printf("(base%d)",r); //混合输出用printf更方便 
	return 0;
}