蓝桥杯-- 基础练习 十六进制转八进制(大数操作)
发布时间:2020-12-14 03:53:38 所属栏目:大数据 来源:网络整理
导读:? 基础练习 十六进制转八进制 ? 时间限制:1.0s ? 内存限制:512.0MB ??? ??? 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1=n=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换
? 基础练习 十六进制转八进制 ?
时间限制:1.0s ? 内存限制:512.0MB
???
???
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39 123ABC
样例输出
71
4435274
提示
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
C++用时23ms #include<cstdio> #include<cmath> #include<cstring> #include<iostream> bool b[400100]; char s[100001]; int a[400001]; int main() { int len,n,i,t,p; scanf("%d",&n); while (n--) { memset(s,'0',sizeof(s)); memset(b,sizeof(b)); scanf("%s",s); len=strlen(s); t=4*len; s[len]='0'; for (i=0;i<len;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=len*4; while (!b[t]) t--; p=0; for (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 (i=p;i>=1;i--) printf("%d",a[i]); printf("n"); } return 0; } JAVA超时的说。。。。。。
import java.io.*; import java.math.BigInteger; public class Main { public static void main(String[] args) throws IOException { BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); String s; while((s=sc.readLine())!=null){//超时=======! BigInteger d = new BigInteger(s,16); System.out.println(String.format("%o",d)); } } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |