2021-11-14C-7进制转换

以下是参考文章
https://www.cnblogs.com/chenlong991223/p/9967519.html

Problem E: 零起点学算法97——进制转换
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 4038 Solved: 2534
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

#include <stdio.h>

int main()
{
	int m,n,flag;
	while (scanf("%d%d",&m,&n) != EOF)
	{
		//判断m是否为正数
		if (m < 0)
		{
			m *= -1;
			flag = -1;
		}
		else flag = 1;
		//倒叙取余法，把余数都存入数组中
		int a[20],i = 0;
		do 
		{
			a[i] = m%n;
			m /= n;
			i++;
		}while (m);
		//打印数据很巧妙，首先打印正负号
		if (flag == -1)
			printf("-");
		while (i > 0)//这里不能是>=0，否则多输出a[-1]
		{
			i--;//这里是因为上面跳出循环时i已经加1
			//下面的把数字转化为字母很关键
			if (a[i] > 9)
			{
				printf("%c",'A'+a[i]-10);
			}
			else printf("%d",a[i]);
		}
		printf("\n");
		
	}
	return 0;
}