【南桥杯】 基础练习 十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274
　　
首先把16进制转为10进制数，然后再转为8进制就可以了

#include<iostream>
#include<string.h>
#define max 10
using namespace std;
string str16[max];   //16进制数组
int str10[max];   //10进制数组
int str8[max];  //8进制数组

int pow(int x,int y){   //指数函数
     int temp=x;
    if(y>=1){
    for(int i=1;i<y;i++){
        x=x*temp;
    }
    return x;
    }
    else return 1;
}
int sixteen_to_ten(string x){
      int ex_num=0;
      int Count=0;
      int lenth=x.length()-1;  
      while(x[Count]){  //查找是否还存在字符
          int number=0;
          switch(x[lenth]){   //从末尾字符开始
                case '1': number=1; break;
                case '2' : number=2; break;
                case '3' : number=3; break;
                case '4' : number=4; break;
                case '5' : number=5; break;
                case '6' : number=6; break;
                case '7' : number=7; break;
                case '8' : number=8; break;
                case '9' : number=9; break;
                case 'A' : number=10; break;
                case 'B' : number=11; break;
                case 'C' : number=12; break;
                case 'D' : number=13; break;
                case 'E' : number=14; break;
                case 'F' : number=15; break;
                case 'a' : number=10; break;
                case 'b' : number=11; break;
                case 'c' : number=12; break;
                case 'd' : number=13; break;
                case 'e' : number=14; break;
                case 'f' : number=15; break;
          }
        ex_num+=(number*pow(16,Count));  //进制转换
        Count++;
        lenth--;
    }
    return ex_num;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
         cin>>str16[i];
         str10[i]=sixteen_to_ten(str16[i]);  //16转10
    }
    // 10转8
    for(int i=0;i<n;i++){
     int count=0;
     while(str10[i]){
       int k=str10[i]%8;
       str8[i]+=(k*pow(10,count));
       count++;
       str10[i]=str10[i]/8;
    }
        cout<<str8[i]<<endl;
}
    return 0;
}

测试结果是没有问题的，但是提交到南桥杯练习系统中会出现CPU超时？？可能是复杂度太高了，后续看能不能改进一下…