【NOIP2000】进制转换 模拟

题意自己分析。。

说实话这题没有什么意义，因为我认为负数完全可以当正的来做，最后加一个负号，而他的进制转换却如此地坑爹。

直接贴代码吧。写得很正常，一点不奇葩。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 100
using namespace std;
const char crs[N]="0123456789ABCDEFGHIJKLNNOPQRSTUVWXYZ";
int ans[N];
int top,n,base;
int main()
{
//	freopen("test.in","r",stdin);
	int i,j,k;
	while(scanf("%d%d",&n,&base)!=EOF)
	{
		top=0;
		printf("%d=",n);
		if(n==0)
		{
			printf("0(base %d)\n",base);
			continue;
		}
		while(n)
		{
			k=n%base;
			if(k<0)k-=base;
			ans[++top]=k;
			n=(n-k)/base;
		}
		for(i=top;i;i--)printf("%c",crs[ans[i]]);
		printf("(base %d)\n",base);
	}
	return 0;
}