自我总结(九)

lywmofan

已于 2022-03-02 21:27:04 修改

阅读量200

点赞数

分类专栏： C语言文章标签：算法 c语言

于 2021-01-12 21:35:25 首次发布

本文链接：https://blog.csdn.net/weixin_51333606/article/details/112547623

版权

C语言专栏收录该内容

14 篇文章 0 订阅

订阅专栏

进制转换

Problem Description
输入一个十进制数N，将它转换成R进制数输出。

Input
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input
7 2
23 12
-4 3

Sample Output
111
1B
-11

基础知识

十进制转R进制规则：十进制数除以R进制得A，存余数，再用A除以R进制得A，存余数……直至A=0。最后所有余数倒置就是转换得数。
不管几进制，只要是从十进制转换而来的，就可以用除余转化。
同理，如果你想x进制转换到y进制，只要把它先按位转换成十进制，再转换成y进制就好了。
还有个地方，我们需要把15转换为十六进制的F 这个很简单啊，比如a[i]里的余数是15，我们就可以
```
a[i] = a[i] + 'A' - 10;
```
负数！
负数不能直接转换，要转换为正数然后转换完了再添负号，不然答案不对（我也不知道为什么）

代码如下：

#include <stdio.h>
#include <math.h>
int main()
{
	int n,r;
	while (scanf("%d %d",&n,&r) != EOF)
	{
		if (n < 0)
		{
			printf("-");//负数先输出负号
			n = abs(n);
		}
		int a[1000],i = 0; // 开个数组存余数
		for (;n > 0;i ++)
		{
			a[i] = n % r;
			n /= r;
		}
		i --;//因为循环结束i已经跑到末尾+1去了 
		for (;i >= 0;i --)
		{
			if (a[i] > 9)//
				printf("%c",a[i] + 'A' - 10);
			else
				printf("%d",a[i]);
		}
		putchar('\n');//特别
	}
	return 0;
}