问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过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超时??可能是复杂度太高了,后续看能不能改进一下…