给定n个十六进制正整数,输入他们对应的8进制数。输入格式:输入的第一行为一个正整数n(1<=n<=10),接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000.输出格式:输出n行,每行为输入对应的八进制整数。用c++解题
时间: 2024-04-08 15:31:02 浏览: 157
您可以使用C++的标准库函数`stoi`和`_string`来进行十六进制到八进制的转换。下面是一个示例代码:
```cpp
#include <iostream>
#include <string>
#include <vectorusing namespace std;
string hexToOct(string hex) {
string oct;
string octDigits[] = {"000", "001", "010", "011", "100", "101", "110", "111"};
for (int i = 0; i < hex.length(); i++) {
int decimal;
if (hex[i] >= '0' && hex[i] <= '9') {
decimal = hex[i] - '0';
} else {
decimal = hex[i] - 'A' + 10;
}
oct += octDigits[decimal];
}
// 去掉前导零
int index = 0;
while (oct[index] == '0') {
index++;
}
oct = oct.substr(index);
return oct;
}
int main() {
int n;
cin >> n;
vector<string> hexNumbers;
for (int i = 0; i < n; i++) {
string hex;
cin >> hex;
hexNumbers.push_back(hex);
}
for (const auto& hex : hexNumbers) {
string oct = hexToOct(hex);
cout << oct << endl;
}
return 0;
}
```
在这个示例中,我们定义了一个`hexToOct`函数来进行十六进制到八进制的转换。该函数首先定义了一个字符串数组`octDigits`,用于存储八进制数的每一位的取值。然后,遍历输入的十六进制数的每一位,将其转换为对应的八进制数,并拼接到结果字符串`oct`中。最后,去掉结果字符串中的前导零,并返回转换后的八进制数。
在`main`函数中,首先读取输入的正整数`n`,然后使用一个`vector`来存储输入的十六进制数。接下来,遍历每个十六进制数,调用`hexToOct`函数进行转换,并输出结果。
请注意,这个示例没有进行输入的合法性检查,请确保输入的数据符合题目要求。另外,这个示例只是实现了基本的转换功能,您可能需要根据实际需求进行扩展。
阅读全文