基础练习 十六进制转八进制

登录后才能查看试题。 锦囊1锦囊2锦囊3问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　[b]【提示[/b]】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。c++语言代码如下：#include<iostream>
#include<string>
using namespace std;
int main()
{
   int n;
   scanf("%d",&n);
   string str[11];
   int i,j,len,num;
   for(i=0;i<n;i++)
   {
       scanf("%d",str[i]);
   }
   for(i=0;i<n;i++)
   {
       len=str[i].length();
       string sum="";
       for(j=0;j<len;j++)
       {
           switch(str[i][j])
           {
               case '0':sum+="0000";break;
               case '1':sum+="0001";break;
               case '2':sum+="0010";break;
               case '3':sum+="0011";break;
               case '4':sum+="0100";break;
               case '5':sum+="0101";break;
               case '6':sum+="0110";break;
               case '7':sum+="0111";break;
               case '8':sum+="1000";break;
               case '9':sum+="1001";break;
               case 'A':sum+="1010";break;
               case 'B':sum+="1011";break;
               case 'C':sum+="1100";break;
               case 'D':sum+="1101";break;
               case 'E':sum+="1110";break;
               case 'F':sum+="1111";break;
           }
       }
       len=sum.length();
       if(len%3==1)
        sum="00"+sum;
       else if(len%3==2)
        sum="0"+sum;
       len=sum.length();
       for(j=0;j<len;j=j+3)
       {
           int a=sum[j]-'0';
           int b=sum[j+1]-'0';
           int c=sum[j+2]-'0';
           num=4*a+2*b+1*c;
           if(!(num==0&&j==0))
            printf("%d",num);
       }
       printf("\n");
   }
  return 0;
}