给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
package 十六进制转八进制;
import java.util.Scanner;
public class Main {
public static String change(String value,int src,int dest){
return Integer.toString(Integer.parseInt(value,src),dest);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc= new Scanner(System.in);
int n=sc.nextInt();
String a[]=new String[n];
for(int i=0;i<n;i++)
{
a[i]=sc.next();
}
for(int i=0;i<n;i++)
{
System.out.println(change(a[i],16,8));
}
sc.close();
}
}
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <set>
using namespace std;
char str[100005], num;
void Fun(int i, int state)
{
int temp;
if(i < 0)
{
if(num != 0)
{
printf("%d", num);
}
return;
}
if(state != 3)
{
temp = str[i] >= '0' && str[i] <= '9' ? str[i] - '0' : str[i] - 'A' + 10;
temp <<= state;
num |= temp;
temp = num;
num >>= 3;
Fun(i - 1, state + 1);
printf("%d", (temp & 1) + (temp & 2) + (temp & 4));
}
else
{
temp = num;
num >>= 3;
Fun(i, 0);
printf("%d", (temp & 1) + (temp & 2) + (temp & 4));
}
}
int main()
{
int n;
scanf("%d", &n);
while(n--)
{
num = 0;
scanf("%s", str);
Fun(strlen(str) - 1, 0);
printf("\n");
}
return 0;
}
