问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
解题思路：由输入的格式长度决定无法通过整数型变量进行运算，而提示给出先转换进制，首先想到十六进制和八进制对于二进制都有很方便的计算方法，由此为思路解决。
1 #include<cstdio> 2 #include<string> 3 #include<vector> 4 using namespace std; 5 6 int main(void) 7 { 8 int n; 9 char c; 10 scanf("%d", &n); 11 for(int i = 0; i < n; i++){ 12 vector<char> s1; 13 int count = 0; 14 while(scanf("%c", &c) == 1 && c == ‘\n‘); 15 while(c != ‘\n‘){ 16 s1.push_back(c); 17 count++; 18 scanf("%c", &c); 19 } 20 21 if(s1[0] == ‘0‘){ 22 printf("0\n"); 23 continue; 24 } 25 vector<char>::iterator it; 26 vector<char> s2; 27 for(it = s1.begin(); it != s1.end(); it++){ 28 switch(*it){ 29 case ‘0‘:{ 30 s2.push_back(‘0‘);s2.push_back(‘0‘); 31 s2.push_back(‘0‘);s2.push_back(‘0‘); 32 break; 33 } 34 case ‘1‘:{ 35 s2.push_back(‘0‘);s2.push_back(‘0‘); 36 s2.push_back(‘0‘);s2.push_back(‘1‘); 37 break; 38 } 39 case ‘2‘:{ 40 s2.push_back(‘0‘);s2.push_back(‘0‘); 41 s2.push_back(‘1‘);s2.push_back(‘0‘); 42 break; 43 } 44 case ‘3‘:{ 45 s2.push_back(‘0‘);s2.push_back(‘0‘); 46 s2.push_back(‘1‘);s2.push_back(‘1‘); 47 break; 48 } 49 case ‘4‘:{ 50 s2.push_back(‘0‘);s2.push_back(‘1‘); 51 s2.push_back(‘0‘);s2.push_back(‘0‘); 52 break; 53 } 54 case ‘5‘:{ 55 s2.push_back(‘0‘);s2.push_back(‘1‘); 56 s2.push_back(‘0‘);s2.push_back(‘1‘); 57 break; 58 } 59 case ‘6‘:{ 60 s2.push_back(‘0‘);s2.push_back(‘1‘); 61 s2.push_back(‘1‘);s2.push_back(‘0‘); 62 break; 63 } 64 case ‘7‘:{ 65 s2.push_back(‘0‘);s2.push_back(‘1‘); 66 s2.push_back(‘1‘);s2.push_back(‘1‘); 67 break; 68 } 69 case ‘8‘:{ 70 s2.push_back(‘1‘);s2.push_back(‘0‘); 71 s2.push_back(‘0‘);s2.push_back(‘0‘); 72 break; 73 } 74 case ‘9‘:{ 75 s2.push_back(‘1‘);s2.push_back(‘0‘); 76 s2.push_back(‘0‘);s2.push_back(‘1‘); 77 break; 78 } 79 case ‘A‘:{ 80 s2.push_back(‘1‘);s2.push_back(‘0‘); 81 s2.push_back(‘1‘);s2.push_back(‘0‘); 82 break; 83 } 84 case ‘B‘:{ 85 s2.push_back(‘1‘);s2.push_back(‘0‘); 86 s2.push_back(‘1‘);s2.push_back(‘1‘); 87 break; 88 } 89 case ‘C‘:{ 90 s2.push_back(‘1‘);s2.push_back(‘1‘); 91 s2.push_back(‘0‘);s2.push_back(‘0‘); 92 break; 93 } 94 case ‘D‘:{ 95 s2.push_back(‘1‘);s2.push_back(‘1‘); 96 s2.push_back(‘0‘);s2.push_back(‘1‘); 97 break; 98 } 99 case ‘E‘:{ 100 s2.push_back(‘1‘);s2.push_back(‘1‘); 101 s2.push_back(‘1‘);s2.push_back(‘0‘); 102 break; 103 } 104 case ‘F‘:{ 105 s2.push_back(‘1‘);s2.push_back(‘1‘); 106 s2.push_back(‘1‘);s2.push_back(‘1‘); 107 break; 108 } 109 } 110 } 111 112 if((count * 4) % 3 == 1){ 113 s2.insert(s2.begin(), ‘0‘);s2.insert(s2.begin(), ‘0‘); 114 } 115 else if((count * 4) % 3 == 2){ 116 s2.insert(s2.begin(), ‘0‘); 117 } 118 119 int first = 1; 120 for(it = s2.begin(); it != s2.end(); it += 3){ 121 int re = (*it - ‘0‘) * 4 + (*(it + 1) - ‘0‘) * 2 + (*(it + 2) - ‘0‘); 122 if(first == 1){ 123 if(re == 0) continue; 124 else{ 125 printf("%d", re); 126 first = 0; 127 } 128 } 129 else printf("%d", re); 130 } 131 printf("\n"); 132 } 133 134 135 return 0; 136 }
