問題描述
給定n個十六進制正整數(shù)，輸出它們對應的八進制數(shù)嘹屯。
輸入格式
輸入的第一行為一個正整數(shù)n （1<=n<=10）印荔。
接下來n行低葫，每行一個由09、大寫字母AF組成的字符串仍律，表示要轉換的十六進制正整數(shù)嘿悬，每個十六進制數(shù)長度不超過100000。
輸出格式
輸出n行水泉，每行為輸入對應的八進制正整數(shù)善涨。
【注意】
輸入的十六進制數(shù)不會有前導0窒盐，比如012A。
輸出的八進制數(shù)也不能有前導0钢拧。
樣例輸入
2
39
123ABC
樣例輸出
71
4435274
【提示】
先將十六進制數(shù)轉換成某進制數(shù)蟹漓，再由某進制數(shù)轉換成八進制。
- 本題需注意16進制數(shù)的長度不超過100000源内，那么測試數(shù)據(jù)就有可能超過int和long long 型所表示數(shù)據(jù)的范圍葡粒。
- 3個二進制數(shù)轉換為一位8進制數(shù)
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n,l;
bool flag;
cin>>n;
string str;
while(n--)
{
flag=0;
string s;
cin>>str;
for(int i=0;i<str.length();i++)
{
switch(str[i])
{
case '0':s+="0000";break;
case '1':s+="0001";break;
case '2':s+="0010";break;
case '3':s+="0011";break;
case '4':s+="0100";break;
case '5':s+="0101";break;
case '6':s+="0110";break;
case '7':s+="0111";break;
case '8':s+="1000";break;
case '9':s+="1001";break;
case 'A':s+="1010";break;
case 'B':s+="1011";break;
case 'C':s+="1100";break;
case 'D':s+="1101";break;
case 'E':s+="1110";break;
case 'F':s+="1111";break;
}
}
if(s.length()%3==1)
{
s="00"+s;
}
if(s.length()%3==2)
{
s='0'+s;
}
for(int i=0;i<s.length();i+=3)
{
l=4*(s[i]-'0')+2*(s[i+1]-'0')+(s[i+2]-'0');
if(l!=0)
{
flag=1;
}
if(flag)
cout<<l;
}
cout<<endl;
}
return 0;
}
