C语言：输入一个十进制整数，输出它的十六进制形式(注意不能用printf的%X的形式直接输出，不用数组，不用递归）。 |
您所在的位置：网站首页 › 十进制整数形式输出 › C语言：输入一个十进制整数，输出它的十六进制形式(注意不能用printf的%X的形式直接输出，不用数组，不用递归）。 |
|
今天做到了一道很有意思的题： 输入一个十进制整数，输出它的十六进制形式(注意不能用printf的%X的形式直接输出，应该自己设计算法实现)（实现方法中不用数组，不用递归）。 想看标题解法可以直接看最后的4.本题解法。 十进制转换成其他进制，得使用短除法。不懂的看百度链接。百度百科-验证 但是短除法得到却与答案相反。比如对123转化成16进制，做短除法得到是B7，但是123的16进制是7B。 看到是逆序，第一反应自然是数组或者是递归（因为递归是深度优先搜索即dfs，它会一步一步往下递，再一步一步往回归。所以实现了逆序。后面若有时间会讲讲从dfs到记忆化搜索到递推的逐步优化） 由于一时间也没有其他思路，就打算，先按照数组和递归写写，看看能不能找到思路。于是写下了： 1.数组 #include 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 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 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 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 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; } |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
| CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |