蓝桥杯 基础练习 十六进制转八进制
2017-01-10 21:42
260 查看
基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
#include<iostream>
#include<string.h>
using namespace std;
char s[100010];
bool b[400040];
int a[400001];
int main()
{
int n;
cin>>n;
while(n--)
{
memset(s,'0',sizeof(s));
memset(b,0,sizeof(b));
cin>>s;
int length=strlen(s);
int t=4*length;
//s[length]='0';
for(int i=0;i<length;i++)
{
if(s[i]=='0') {b[t]=0;b[t-1]=0;b[t-2]=0;b[t-3]=0;}
if(s[i]=='1') {b[t]=0;b[t-1]=0;b[t-2]=0;b[t-3]=1;}
if(s[i]=='2') {b[t]=0;b[t-1]=0;b[t-2]=1;b[t-3]=0;}
if(s[i]=='3') {b[t]=0;b[t-1]=0;b[t-2]=1;b[t-3]=1;}
if(s[i]=='4') {b[t]=0;b[t-1]=1;b[t-2]=0;b[t-3]=0;}
if(s[i]=='5') {b[t]=0;b[t-1]=1;b[t-2]=0;b[t-3]=1;}
if(s[i]=='6') {b[t]=0;b[t-1]=1;b[t-2]=1;b[t-3]=0;}
if(s[i]=='7') {b[t]=0;b[t-1]=1;b[t-2]=1;b[t-3]=1;}
if(s[i]=='8') {b[t]=1;b[t-1]=0;b[t-2]=0;b[t-3]=0;}
if(s[i]=='9') {b[t]=1;b[t-1]=0;b[t-2]=0;b[t-3]=1;}
if(s[i]=='A') {b[t]=1;b[t-1]=0;b[t-2]=1;b[t-3]=0;}
if(s[i]=='B') {b[t]=1;b[t-1]=0;b[t-2]=1;b[t-3]=1;}
if(s[i]=='C') {b[t]=1;b[t-1]=1;b[t-2]=0;b[t-3]=0;}
if(s[i]=='D') {b[t]=1;b[t-1]=1;b[t-2]=0;b[t-3]=1;}
if(s[i]=='E') {b[t]=1;b[t-1]=1;b[t-2]=1;b[t-3]=0;}
if(s[i]=='F') {b[t]=1;b[t-1]=1;b[t-2]=1;b[t-3]=1;}
t-=4;
}
t=4*length;
int p=0;
while(!b[t]) {t--;}
for(int i=1;i<=t;i+=3)
{
if(!b[i]&&!b[i+1]&&!b[i+2]) a[++p]=0;
if(b[i]&&!b[i+1]&&!b[i+2]) a[++p]=1;
if(!b[i]&&b[i+1]&&!b[i+2]) a[++p]=2;
if(b[i]&&b[i+1]&&!b[i+2]) a[++p]=3;
if(!b[i]&&!b[i+1]&&b[i+2]) a[++p]=4;
if(b[i]&&!b[i+1]&&b[i+2]) a[++p]=5;
if(!b[i]&&b[i+1]&&b[i+2]) a[++p]=6;
if(b[i]&&b[i+1]&&b[i+2]) a[++p]=7;
}
for(int i=p;i>=1;i--)
cout<<a[i];
cout<<endl;
}
return 0;
}
举例:
输入:
1
123ABC
分析过程:
1 2 3 A B C
数组s: 0001 0010 0011 1010 1011 1100(这里s的下标是从0开始的)
Length=6;
t=24;
数组b: 0001 0010 0011 1010 1011 1100(注意:这里b的下表是从24开始的)
t= 24
执行完第一个循环后 t变为了0
执行t=4*length;--à t=24;
执行while(!b[t]) {t--;}---->t=21;
执行第二个循环 数组a中存入数据 {4,7,2,5,3,4,4}
然后逆序输出 4435274
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
#include<iostream>
#include<string.h>
using namespace std;
char s[100010];
bool b[400040];
int a[400001];
int main()
{
int n;
cin>>n;
while(n--)
{
memset(s,'0',sizeof(s));
memset(b,0,sizeof(b));
cin>>s;
int length=strlen(s);
int t=4*length;
//s[length]='0';
for(int i=0;i<length;i++)
{
if(s[i]=='0') {b[t]=0;b[t-1]=0;b[t-2]=0;b[t-3]=0;}
if(s[i]=='1') {b[t]=0;b[t-1]=0;b[t-2]=0;b[t-3]=1;}
if(s[i]=='2') {b[t]=0;b[t-1]=0;b[t-2]=1;b[t-3]=0;}
if(s[i]=='3') {b[t]=0;b[t-1]=0;b[t-2]=1;b[t-3]=1;}
if(s[i]=='4') {b[t]=0;b[t-1]=1;b[t-2]=0;b[t-3]=0;}
if(s[i]=='5') {b[t]=0;b[t-1]=1;b[t-2]=0;b[t-3]=1;}
if(s[i]=='6') {b[t]=0;b[t-1]=1;b[t-2]=1;b[t-3]=0;}
if(s[i]=='7') {b[t]=0;b[t-1]=1;b[t-2]=1;b[t-3]=1;}
if(s[i]=='8') {b[t]=1;b[t-1]=0;b[t-2]=0;b[t-3]=0;}
if(s[i]=='9') {b[t]=1;b[t-1]=0;b[t-2]=0;b[t-3]=1;}
if(s[i]=='A') {b[t]=1;b[t-1]=0;b[t-2]=1;b[t-3]=0;}
if(s[i]=='B') {b[t]=1;b[t-1]=0;b[t-2]=1;b[t-3]=1;}
if(s[i]=='C') {b[t]=1;b[t-1]=1;b[t-2]=0;b[t-3]=0;}
if(s[i]=='D') {b[t]=1;b[t-1]=1;b[t-2]=0;b[t-3]=1;}
if(s[i]=='E') {b[t]=1;b[t-1]=1;b[t-2]=1;b[t-3]=0;}
if(s[i]=='F') {b[t]=1;b[t-1]=1;b[t-2]=1;b[t-3]=1;}
t-=4;
}
t=4*length;
int p=0;
while(!b[t]) {t--;}
for(int i=1;i<=t;i+=3)
{
if(!b[i]&&!b[i+1]&&!b[i+2]) a[++p]=0;
if(b[i]&&!b[i+1]&&!b[i+2]) a[++p]=1;
if(!b[i]&&b[i+1]&&!b[i+2]) a[++p]=2;
if(b[i]&&b[i+1]&&!b[i+2]) a[++p]=3;
if(!b[i]&&!b[i+1]&&b[i+2]) a[++p]=4;
if(b[i]&&!b[i+1]&&b[i+2]) a[++p]=5;
if(!b[i]&&b[i+1]&&b[i+2]) a[++p]=6;
if(b[i]&&b[i+1]&&b[i+2]) a[++p]=7;
}
for(int i=p;i>=1;i--)
cout<<a[i];
cout<<endl;
}
return 0;
}
举例:
输入:
1
123ABC
分析过程:
1 2 3 A B C
数组s: 0001 0010 0011 1010 1011 1100(这里s的下标是从0开始的)
Length=6;
t=24;
数组b: 0001 0010 0011 1010 1011 1100(注意:这里b的下表是从24开始的)
t= 24
执行完第一个循环后 t变为了0
执行t=4*length;--à t=24;
执行while(!b[t]) {t--;}---->t=21;
执行第二个循环 数组a中存入数据 {4,7,2,5,3,4,4}
然后逆序输出 4435274
相关文章推荐
- 蓝桥杯-- 基础练习 十六进制转八进制(大数操作)
- 蓝桥杯-基础练习-十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- [蓝桥杯练习系统]基础练习 十六进制转八进制
- 蓝桥杯-基础练习12 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 【蓝桥杯】【基础练习02】【十六进制转八进制】
- 蓝桥杯-基础练习-十六进制转八进制(被超时了!!!)
- "蓝桥杯“基础练习:十六进制转八进制
- 蓝桥杯基础练习——十六进制转八进制
- 蓝桥杯试题集 基础练习 十六进制转八进制
- "蓝桥杯“基础练习:十六进制转八进制
- 蓝桥杯 【基础练习】 十六进制转八进制
- 蓝桥杯:基础练习 十六进制转八进制
- 【蓝桥杯】基础练习 十六进制转八进制
- 蓝桥杯-基础练习-BASIC-12-十六进制转八进制
- 【蓝桥杯】 基础练习 十六进制转八进制