洛谷P1017

思路分析如下

本题跟进制转换短除法类似，但是因为余数并不是一定为正数，当余数为负数时，本题就要对余数进行转化。

考虑到下边余数是一个绝对值小于除数的数值，所以余数-除数在除数为负的情况下都为正数。见下式。

（商+1）*除数+（余数-除数）=商*除数+除数+余数-除数=商*除数+余数=被除数。

所以在判断余数为负数之后，可以将余数于除数相减得到正数并将商+1，这样并不改变整体数值。

程序代码如下

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

int main()
{
	int n,r;
	stack<char> p;
	char z[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
	while((scanf("%d%d",&n,&r))!=EOF)
	{
		int yushu,shang,temp;
		yushu = n%r;
		shang = n/r;
		while(yushu!=0||shang!=0){
			if(yushu<0){
				yushu = yushu - r;
				shang = shang + 1;
			}
			p.push(z[yushu]);
			temp = shang;
			yushu = temp%r;
			shang = temp/r;
		}
		cout<<n<<"="; 
		while(!p.empty()){
			cout<<p.top();
			p.pop(); 
		}
		cout<<"(base"<<r<<")";
	} 
}