资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
int n,m,t,d;
int a[N],b[N];
string s;
signed main(){cin>>n;while(n--){cin>>s;string ss;int len = s.length();for(int i=0;i<len;i++){switch(s[i]){case '0': ss+="0000";break;case '1': ss+="0001";break;case '2': ss+="0010";break;case '3': ss+="0011";break;case '4': ss+="0100";break;case '5': ss+="0101";break;case '6': ss+="0110";break;case '7': ss+="0111";break;case '8': ss+="1000";break;case '9': ss+="1001";break;case 'A': ss+="1010";break;case 'B': ss+="1011";break;case 'C': ss+="1100";break;case 'D': ss+="1101";break;case 'E': ss+="1110";break;case 'F': ss+="1111";break;default: break;} }len = ss.length();int p=0;int i=0;if(len%3==1){p = (ss[0]-'0');i=1;if(p)cout<<p;}else if(len%3==2){p = 2*(ss[0]-'0')+(ss[1]-'0');i=2;if(p)cout<<p;}for(;i<len;i+=3){p = 4*(ss[i]-'0')+2*(ss[i+1]-'0')+(ss[i+2]-'0');if(i!=0||p){cout<<p;}}cout<<endl;}
}