P1017 进制转换

这题和正的进制转换一样，短除就可以，但是两个负数相%可能会得负数，负数除法可能也和我们要的结果不一样

如：我们想要：-3/-2=2
-3%-2=1（余数必须为正）
但系统：-3/-2=1

-3%-2=-1（显然系统负数相模可能会得负）

只要把这个处理了，就和正的一样，短除就可以。

#include<iostream>
#include<cstdio>
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 zhuanhuan(int x,int y)
{
	if(x==0) return ;
	else
	{
		if(x>0||x%y==0) {zhuanhuan(x/y,y);printf("%c",z[x%y]);}
		else
		{
			zhuanhuan(x/y+1,y);printf("%c",z[-y+x%y]);
		}
	}
}
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<n<<"=";
	zhuanhuan(n,m);
	cout<<"(base"<<m<<")";
	return 0;
}