二进制转十六进制(递归)

题目描述 Description

输入一个二进制数,将其快速转化为十六进制数。

输入描述 Input Description

一行,一个二进制数

输出描述 Output Description

二进制所对应的十六进制形式

样例输入 Sample Input

10001100

样例输出 Sample Output

8C

数据范围及提示 Data Size & Hint

这个二进制数对应的十进制数可能会超过long long

 

 

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 
 5 int a, b, c, d, len;
 6 void f(string s)
 7 {
 8     int t;
 9     len = s.size();
10     if (len >= 4)
11     {
12         a = s[len - 1] - '0';
13         b = s[len - 2] - '0';
14         c = s[len - 3] - '0';
15         d = s[len - 4] - '0';
16         t = d * 8 + c * 4 + b * 2 + a;
17     }
18     else
19     {
20         if (len == 0)
21         {
22             return;
23         }
24         if (len == 1)
25         {
26             a = s[len - 1] - '0';
27             b = 0;
28             c = 0;
29             d = 0;
30         }
31         else if (len == 2)
32         {
33             a = s[len - 1] - '0';
34             b = s[len - 2] - '0';
35             c = 0;
36             d = 0;
37         }
38         else if (len == 3)
39         {
40             a = s[len - 1] - '0';
41             b = s[len - 2] - '0';
42             c = s[len - 3] - '0';
43             d = 0;
44         }
45             cout << d * 8 + c * 4 + b * 2 + a;
46         return;
47     }
48     s.erase(len - 4, 4);
49     f(s);
50     if(t>=10)
51         cout << char(t+55);
52     else
53         cout << t;
54 }
55 
56 int main()
57 {
58     string s1;
59     cin >> s1;
60     f(s1);
61 }

 

转载于:https://www.cnblogs.com/zhangjs73/p/10476712.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二进制数和十六进制数的相互换 c6下完美运行通过 #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> void convert(char *input, char *output) { int len1 = strlen(input); //输入二进制数位数 int pos = len1 / 4 + 1; //输出十六进制数的位数 if (len1 % 4 == 0) { pos = pos - 1; } int j = 0; while (len1>0) { char sum = 0; for (int i=0; i<4 && len1>0; i++, len1--) //从最后起每4位算一次值 { sum = sum + (input[len1-1]-'0')*pow(2, i); } // 换成16进制数表示 sum = sum + '0'; if ('9'<sum && sum<'9'+7) { sum = sum + 7; } else if (sum > '9' + 6) { printf("您输入的不是正确的2进制数!\n"); exit(0); } //十六进制数放到output数组相应位置 output[--pos] = sum; } } int main() { int groupNum = 0; char total[1024] = {0}; scanf("%d", &groupNum); for (int i=1; i<=groupNum; i++) { char input[1024] = {0}; char output[256] = {0}; fflush(stdin); //记得清楚输入缓冲区,否则每次回车会影响 gets(input); convert(input, output); char format[32] = {0}; sprintf(format, "\nCase %d: ", i); strcat(total, format); strcat(total, output); } printf("%s\n", total); } 不分手de恋爱 10:52:05 /二进制数和十六进制数的相互换 c6下完美运行通过 #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> void convert(char *input, char *output) { int len1 = strlen(input); //输入二进制数位数 int pos = len1 / 4 + 1; //输出十六进制数的位数 if (len1 % 4 == 0) { pos = pos - 1; } int j = 0; while (len1>0) { char sum = 0; for (int i=0; i<4 && len1>0; i++, len1--) //从最后起每4位算一次值 { sum = sum + (input[len1-1]-'0')*pow(2, i); } // 换成16进制数表示 sum = sum + '0'; if ('9'<sum && sum<'9'+7) { sum = sum + 7; } else if (sum > '9' + 6) { printf("您输入的不是正确的2进制数!\n"); exit(0); } //十六进制数放到output数组相应位置 output[--pos] = sum; } } int main() { int groupNum = 0; char total[1024] = {0}; scanf("%d", &groupNum); for (int i=1; i<=groupNum; i++) { char input[1024] = {0}; char output[256] = {0}; fflush(stdin); //记得清楚输入缓冲区,否则每次回车会影响 gets(input); convert(input, output); char format[32] = {0}; sprintf(format, "\nCase %d: ", i); strcat(total, format); strcat(total, output); } printf("%s\n", total); }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值