首页 > 其他 > 详细

蓝桥杯 十六进制转八进制

时间:2020-04-30 10:48:11      阅读:62      评论:0      收藏:0      [点我收藏+]

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
  输出n行,每行为输入对应的八进制正整数。
【注意
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。
样例输入
  2
  39
  123ABC
样例输出
  71
  4435274
提示
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main() {
 4     int n;
 5     cin >> n;
 6     while (n--) {
 7         string s1;
 8         cin >> s1;
 9         string s2 = "";
10         for (int i = 0; i < s1.length(); i++) {
11             switch(s1[i]) {
12                 case 0: s2 += "0000"; break;
13                 case 1: s2 += "0001"; break;
14                 case 2: s2 += "0010"; break;
15                 case 3: s2 += "0011"; break;
16                 case 4: s2 += "0100"; break;
17                 case 5: s2 += "0101"; break;
18                 case 6: s2 += "0110"; break;
19                 case 7: s2 += "0111"; break;
20                 case 8: s2 += "1000"; break;
21                 case 9: s2 += "1001"; break;
22                 case A: s2 += "1010"; break;
23                 case B: s2 += "1011"; break;
24                 case C: s2 += "1100"; break;
25                 case D: s2 += "1101"; break;
26                 case E: s2 += "1110"; break;
27                 case F: s2 += "1111"; break;
28             }
29         }
30         if (s2.length() % 3 == 1) {
31             s2 = "00" + s2;
32         } else if (s2.length() % 3 == 2) {
33             s2 = "0" + s2;
34         }
35         bool f = false;
36         for (int i = 0; i <= s2.length() - 2; i += 3) {
37             int t = 4 * (s2[i] - 0) + 2 * (s2[i + 1] - 0) + s2[i + 2] - 0;
38             if (t != 0) {
39                 f = true;
40             }
41             if (f) {
42                 cout << t;
43             }
44         }
45         cout << endl;
46     }
47     return 0; 
48 } 

 

蓝桥杯 十六进制转八进制

原文:https://www.cnblogs.com/fx1998/p/12806992.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!