NOIP 2000 进制转换解题报告

最新推荐文章于 2024-01-25 11:27:03 发布

aiechu6301

最新推荐文章于 2024-01-25 11:27:03 发布

阅读量97

点赞数

原文链接：http://www.cnblogs.com/yylogo/archive/2011/08/04/NOIP-2000-2.html

版权

　　我也不知道为什么，负数的进制就是这么写的，反正记住就是，如果余数是负数，那就加上base，然后再用n-新余数再除以base。

　　代码如下：

#include <stdio.h>
#include <stdlib.h>
#define MAX 10000
int ans[MAX];
int start;
const char str[] = "0123456789ABCDEFGHIJKLNNOPQRSTUVWXYZ";

int main(int argc, char **argv)
{
	int i;
	int n, base;
	int r;
	while(scanf("%d%d", &n, &base) == 2){
		printf("%d=", n);
		do{
			r = n % base;
			if(r < 0){
				r -= base;
			}
			ans[MAX - 1 - start] = r;
			start++;
			n = (n - r) / base;
		}while(n != 0);
		for(i = start; i > 0; i--){
			printf("%c", str[ans[MAX - i]]);
		}
		printf("(base%d)\n", base);
	}
	return 0;
}

转载于:https://www.cnblogs.com/yylogo/archive/2011/08/04/NOIP-2000-2.html