C语言：输入一个十进制整数，输出它的十六进制形式(注意不能用printf的%X的形式直接输出，不用数组，不用递归）。

今天做到了一道很有意思的题：

输入一个十进制整数，输出它的十六进制形式(注意不能用printf的%X的形式直接输出，应该自己设计算法实现)（实现方法中不用数组，不用递归）。

想看标题解法可以直接看最后的4.本题解法。

十进制转换成其他进制，得使用短除法。不懂的看百度链接。百度百科-验证

但是短除法得到却与答案相反。比如对123转化成16进制，做短除法得到是B7，但是123的16进制是7B。

看到是逆序，第一反应自然是数组或者是递归（因为递归是深度优先搜索即dfs，它会一步一步往下递，再一步一步往回归。所以实现了逆序。后面若有时间会讲讲从dfs到记忆化搜索到递推的逐步优化）

由于一时间也没有其他思路，就打算，先按照数组和递归写写，看看能不能找到思路。于是写下了：

1.数组

#include<stdio.h>
int a[10000000];
int main()
{
	int n,i=0,j;
	scanf("%d", &n);
	while (n)
	{
		a[i++] = n % 16;
		n /= 16;
	}
	for (j = i-1; j >=0; j--)
	{
		if (a[j] >= 10)printf("%c", a[j] + 55);
		else printf("%d", a[j]);
	}
	return 0;
}

2.递归

#include<stdio.h>

void change(int n)
{
	int a=n%16;
	if (n == 0) return;
	a = n % 16;
	n /= 16;
	change(n);
	if (a >= 10)printf("%c", a + 55);
	else printf("%d", a);
}
int main()
{
	int n,a,x=0;
	scanf("%d", &n);
	change(n);
	return 0;
}

想法：

这两个代码就不一一分析了。毕竟重点是在不用数组和递归。

很可惜，这两种思路并没有给我不用数组和递归做法的思路。

于是我就想到，如果不是16进制，而是8进制，2进制呢。

我就想到了之前做过的一道题：输入一个数，逆序输出这个数。比如输入123，输出321。

#include<stdio.h>

int main()
{
	int n，sum=0;
	scanf("%d", &n);
	while (n)
	{
		sum=sum*10+n%10;
		n /= 10;
	}
    printf("%d",sum);
	return 0;
}

于是就想到可以得到反过来，然后再逆序得到正的。至于得到反过来的数也可以通过类似的方法得到。

3.循环

（但只适用于2进制，8进制，或者说是10以下的进制，代码以8进制举例）

#include<stdio.h>
int main()
{
	int n,sum=0,ans=0;
	scanf("%d", &n);
	while (n)
	{
		sum = sum * 10 + n % 8;
		n /= 8;
	}
	while (sum)
	{
		ans = ans * 10 + sum % 10;
		sum /= 10;
	}
	printf("%d", ans);
}

想法：

但是这样的方法却不能直接适用于16进制，因为16进制有ABCDEF或者说是10 11 12 13 14 15 的数。使得如果直接这样写，逆序时无法判断。比如B7即117，逆序时无法判断是7,11还是7，1,1。数字越大，越无法判断。

于是我想到问题其实是出现在10 11 12 13 14 15是两位数，而0-9是一位数，导致逆序时无法判断取一位还是两位。而ASCII码中，无论是字母还是数字全都是两位数，同时还可以通过%c直接输出ASCII所代表的值 。于是思路便有了，如果除以16的余数为10-16，则+55（A的ASCII码为65）转化为A-F，如果是0-9则+48（0的ASCII码为48），转化为'0'-'9'。除以16的商重复此操作。由于是两位两位的存和取。所以原来*10的操作变成了*100，而/10的操作变成了/100。所以就有了下面的代码：

4.本题解法

#include<stdio.h>
int main()
{
	int n,m,sum=0;
	scanf("%d", &n);
	while (n)
	{
		m = n % 16;
		if (m >= 10) m += 55;
		else m += 48;
		sum = sum * 100 + m;
		n /= 16;
	}
	while (sum)
	{
		printf("%c", sum % 100);
		sum /= 100;
	}
	return 0;
}