C语言进制转换归纳与总结

₍˄·͈༝·͈˄*₎◞ ̑̑最近在学习中，又接触到了进制转换这类题目，就浅浅对这类型题做个复习好了 ₍˄·͈༝·͈˄*₎◞ ̑̑

首先我们要了解如何把十进制数转换成R进制值数ʕ ᵔᴥᵔ ʔ

将十进制数转换为R进制数主要有两种方法。

第一种是递归法，基本思想是将十进制数不断除以R并取余数，直到商为0，然后将依次得到的余数逆序排列即可得到r进制的数值。这种方法在编程中实现较为方便，但需要注意防止栈溢出的问题。

#include <stdio.h>
// 将一个十进制数转换为R进制数
void convert(int n, int r) 
{
    if (n == 0) 
	{
        return;
    }
    convert(n / r, r);
    printf("%d", n % r);
}

int main() 
{
    int n, r;
    while (scanf("%d %d", &n, &r) != EOF)//多组输入
	{ 
	// 调用 convert 函数进行转换
        convert(n, r);
        printf("\n");
    }
    return 0;
}

第二种是采用“除r取余”的方法进行转换，即将十进制数逐步除以r，然后将每次的余数作为r进制数的一位，从下往上记录，若商不为零则继续执行此步骤，当商为零时停止转换，此时的结果就是所求的r进制数。这种方法对于整数和小数部分都可以适用，只需分别转换然后拼接起来即可。

#include <stdio.h>
int a[1010];
int main() 
{
    int n,r,i,j;
    while (scanf("%d %d", &n, &r) != EOF)//多组输入
	{ 
		for(i=0;n!=0;i++)
		{
			a[i]=n%r;
			n/=r;
		}
		for(j=i-1;j>=0;j--)
		{
			printf("%d",a[j]);
		}
		printf("\n");
    }
    return 0;
}

然后我们要考虑对于超过 10 进制的 11 至 16进制，它们我们不能直接进行输出，而是用ABCDEF 来代替，这样我们在进行输出时就要进行判断，将求余得到的结果转换成字符型。(♡ ὅ ◡ ὅ )ʃ♡

#include <stdio.h>
int a[1010];
int main() 
{
    int n,r,i,j;
    while (scanf("%d %d", &n, &r) != EOF)//多组输入
	{ 
		for(i=0;n!=0;i++)
		{
			a[i]=n%r;
			n/=r;
		}
		for(j=i-1;j>=0;j--)
		{
			if(a[j]>=0 && a[j]<=9)
			{
				printf("%c",a[j]+'0');
			}
			else
			{
				printf("%c",a[j]-10+'A');
			}
		}
		printf("\n");
    }
    return 0;
}

下面是几个栗子 ₍˄·͈༝·͈˄*₎◞ ̑̑

例题一

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

Input

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

Output

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

Sample

Input

7 2
23 12
-4 3

Output

111
1B
-11

答案如下：

#include <iostream>
using namespace std;
typedef long long ll;

int main()
{
	char a[101];
	int R,flag,i,j;
	ll n;
	while(~scanf("%lld %d",&n,&R))
	{
		if(n==0){
			printf("0\n");return 0;
		}
		if(n<0){//将负数转换成正数
			n=-n;
			printf("-");
		}
		//除r取余
		for(i=0;n!=0;i++)
		{
			a[i]=n%R;
			n=n/R;
		}
		i--;
		for(j=i;j>=0;j--)
		{
			//将int型结果转换成字符型
			if(a[j]>=0 && a[j]<=9)
			{
				printf("%c",a[j]+'0');
			}
			else
			{
				printf("%c",a[j]-10+'A');
			}
		}
		printf("\n");
	}
	return 0;
}

例题二

输入一个十进制整数 n ，和一个进制 b ，输出 b进制下的 n 。

0≤n≤10^9
2≤b≤16

Input

一行两个整数 n， b 。

Output

一行一个字符串，表示进制转换后的结果。
特别注意对于超过 10 进制的 11 至 16进制。
如果一位数字是 10 11 12 13 14 15，我们用 ABCDEF 来代替。

Sample 1

Input

267242409 16

Output

FEDCBA9

答案如下：

#include <stdio.h>
typedef long long ll;
char a[100001];
int main()
{
	ll n,b,i,j;
	scanf("%lld %lld",&n,&b);
	if(n==0){
		printf("0");return 0;
	}
	for(i=0;n!=0;i++){
		a[i]=n%b;
		n=n/b;
	}
	for(j=i-1;j>=0;j--){
		if(a[j]>=0 && a[j]<=9){
			printf("%c",a[j]+'0');
		}
		else{
			printf("%c",a[j]-10+'A');
		}
	}
	printf("\n");
	return 0;
}