蓝桥杯-- 基础练习 十六进制转八进制(大数操作)
来源:互联网 发布:lol挂机软件 编辑:程序博客网 时间:2024/06/07 00:38
基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
39
123ABC
样例输出
71
4435274
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,0,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)); }}}
0 0
- 蓝桥杯-- 基础练习 十六进制转八进制(大数操作)
- 蓝桥杯:基础练习 十六进制转八进制
- "蓝桥杯“基础练习:十六进制转八进制
- 蓝桥杯 【基础练习】 十六进制转八进制
- 蓝桥杯:基础练习 十六进制转八进制
- 蓝桥杯基础练习--十六进制转八进制
- 【蓝桥杯】基础练习 十六进制转八进制
- 蓝桥杯基础练习 十六进制转八进制
- 基础练习-十六进制转八进制 -JAVA蓝桥杯
- 1501091239-蓝桥杯-基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 蓝桥杯_ 基础练习 十六进制转八进制
- "蓝桥杯“基础练习:十六进制转八进制
- 蓝桥杯-基础练习12 十六进制转八进制
- 蓝桥杯-基础练习-十六进制转八进制
- 蓝桥杯:基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 蓝桥杯 基础练习 十六进制转八进制
- 无密码ssh设置
- Fragment 生命周期的一点点个人记录
- jquery on方法 绑定动态元素 出现的问题
- 看懂SqlServer查询计划
- 运维人员需要有产品观
- 蓝桥杯-- 基础练习 十六进制转八进制(大数操作)
- context.getClass和getPackageName的区别
- 利用引用,对3个数按从大到小排列
- 自定义下拉控件dropdownlist,绑定数据更方便
- TP-link 无线路由器WDS设置方法图解_无线桥接设置 详细出处参考:http://www.jb51.net/softjc/39394.html
- 理解事件机制
- C#链表;单向链表
- struts2配置问题
- 如何给Winform 的Panel控件添加滚动条