HDU_2031 进制转换

最新推荐文章于 2019-02-14 18:56:58 发布

原创最新推荐文章于 2019-02-14 18:56:58 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种将十进制数转换为任意进制数的算法，并提供了完整的C++实现代码。该算法通过循环取余的方式，实现了从十进制到目标进制的有效转换，特别针对大于10的进制数使用字符'A'-'Z'来表示。

把这题想复杂了,不过如果不好好梳理一下思路,这道题确实很难,

这一题主要是想到在不管转换成什么样进制都适用的公式.

while (n)
{
a[i] = n % r;
n = n / r;
i ++;
}

这就是解本题的关键!

当然肯定不是我想出来的,这就叫站在巨人的肩膀上,呼呼

还有一个很巧妙的地方,

就是当进制数大于十的话就要用字母"A,B,C"代替了,

本题就是用这么一个公式搞定的,

a[j] = a[j] - 10 + 'A';

很巧妙的说,有木有

下面的是代码:

#include <stdio.h>
#include <string>
#include <string.h>
#include <iostream>

using namespace std;

int main()
{
	int n, r, i, j;
	int a[100];
	while (cin >> n >> r)
	{
		i = 0;
		if (n < 0)
		{
			n = -n;
			printf ("-");
		}
		while (n)
		{
			a[i] = n % r;
			n = n / r;
			i ++;	
		}
				
		for (j = i - 1; j >= 0; j --)
		{
			if (a[j] >= 0 && a[j] <= 9)
				printf ("%d", a[j]);
			else
			{
				a[j] = a[j] - 10 + 'A';
				printf ("%c", a[j]);
			}
		}
		printf ("\n");
	}
	
	system ("pause");
	return 0;
}