洛谷P1017 进制转换

https://www.luogu.org/problemnew/show/P1017

在正进制中，既有负数又有正数，但在负进制中，基数的幂次方偶正奇负，因此负进制下只有正数。

转换方法和正进制差不多，都是除k取余法，利用了秦九韶算法的思想。

但是，举个例子，要把325转为-10进制，

325=（-32）*（-10）+5，

-32=（（3*（-10）+（-2））*（-10）+5

即在负十进制下各位置上的数依次为3，-2，5，这样算出它的十进制正数，也确实是325，

但是出现了负数-2，如果把-32拆成-32=（（4*（-10）+（-2+10））*（-10）+5，借一位就可以了。

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

int n,r;
vector<int> ans;

int main()
{
    cin>>n>>r;
    cout<<n<<"=";
    while(n)
    {
			if(n%r<0)
			{
				ans.push_back(n%r-r);
				n=n/r+1;
			}
			else
			{
				ans.push_back(n%r);
    			n/=r;
    	 	}
	} 
	for(int i=ans.size()-1;i>=0;i--)
	{
		if(ans[i]<10)cout<<(char)('0'+ans[i]);
		else cout<<(char)('A'+ans[i]-10);
	} 
	cout<<"(base"<<r<<")\n";
	return 0;
}