问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
蓝桥练习原题出处
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0-9、大写字母A-F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
题解思路
起初我直接把输入的十六进直接遍历累加(乘1,乘16,乘16*16…)然后得到一个十进制的保存结果long long ans,然后直接偷懒用printf("%o",ans)八进制输出。(某些题目还是可以用这种%o,%x的格式化输出来偷懒的,或者十进制转八进制也是可以的)
结果当然wa了,我一看蓝桥提供的评测数据,惊了,居然这么长。(好吧,我没看题)
官方也给提示了,这么长的输入数据无疑是数组保存来做,思路还是16进制–>x进制–>8进制,然后我觉得用2进制比10进制容易处理,原因是一个16进制数可以用4位2进制数表示,一个8进制的数又可以用3位2进制数表示。具体实现见代码,写了注释不难理解,我觉得还是一道不错的入门模拟算法题。
具体代码(简短易懂)
#include<bits/stdc++.h>
using namespace std;
long long sum=0;
map<char,string> mp;
//总体思路:16进制-->2进制-->8进制
//建立16进制到2进制的索引
void init(){
mp.insert(pair<char,string>('0',"0000"));
mp.insert(pair<char,string>('1',"0001"));
mp.insert(pair<char,string>('2',"0010"));
mp.insert(pair<char,string>('3',"0011"));
mp.insert(pair<char,string>('4',"0100"));
mp.insert(pair<char,string>('5',"0101"));
mp.insert(pair<char,string>('6',"0110"));
mp.insert(pair<char,string>('7',"0111"));
mp.insert(pair<char,string>('8',"1000"));
mp.insert(pair<char,string>('9',"1001"));
mp.insert(pair<char,string>('A',"1010"));
mp.insert(pair<char,string>('B',"1011"));
mp.insert(pair<char,string>('C',"1100"));
mp.insert(pair<char,string>('D',"1101"));
mp.insert(pair<char,string>('E',"1110"));
mp.insert(pair<char,string>('F',"1111"));
}
int main(){
init();
int n;//输入次数
cin>>n;
while(n){
vector<char> v;//保存16进制转化成2进制的字符串结果
vector<int> ans;
string str;//输入的16进制字符串
cin>>str;
//16进制转成2进制
for(int i=0;i<str.size();i++){
string temp=mp[str[i]];
for(int j=0;j<4;j++){
v.push_back(temp[j]);
}
}
//2进制转成8进制,每三位累加计算一次,结果放到ans
for(int i=v.size()-1;i>=0;i--){
int sumtemp = (v[i]-'0');
if(i-1>=0) {sumtemp+=((v[i-1]-'0')*2);i--;}
if(i-1>=0) {sumtemp+=((v[i-1]-'0')*4);i--;}
if(sumtemp==0&&i==0) {continue;}//去除前导0
ans.push_back(sumtemp);
}
//结果反向输出
for(int i=ans.size()-1;i>=0;i--){
cout<<ans[i];
}
cout<<endl;
n--;
}
return 0;
}
(后台评测数据太长了,真的就不超过100000,放不出来超字数了。)