这个问题有没有更快的算法或代码?

本人正在自学Java,之前做练习的时候遇到这题,题目如下:

问题描述

  给定n个十六进制正整数,输出它们对应的八进制数。

输入格式

  输入的第一行为一个正整数n (1<=n<=10)。

  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。

输出格式

  输出n行,每行为输入对应的八进制正整数。

  【注意】

  输入的十六进制数不会有前导0,比如012A。

  输出的八进制数也不能有前导0。

样例输入

  2

  39

  123ABC

样例输出

  71

  4435274

我的代码如下:

import java.math.BigInteger;
import java.util.*;
public class Main 
{
    public static void main(String[] args) 
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        String[] s=new String[n];
        for(int i=0;i<n;i++)
        {
            s[i]=sc.next();
            BigInteger b=new BigInteger(s[i],16);
            s[i]=b.toString(8);
        }
        for(int i=0;i<n;i++)
            System.out.println(s[i]);
    }
}

对于这段代码,如果输入一段非常长的字符串,就会运行超时。请问各位大神有没有效率高一点的算法或代码?谢谢!

1个回答

最快的方法是查表
因为16 = 2^4
8=2^3
所以指数的最小公倍数是2^12,也就是只要存储0~4095对应的16进制和8进制的数的对应关系。
那么任何3位16进制(最高位不足3位可以补0)的数都可以转换为4位的对应的8进制的数字。

weixin_44905661
ZHANG H. 谢谢回答,这道题它给出了提示,就是16进制先转2进制再转8进制,可能这样做会更快,我再尝试一下。
4 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
哪位有遗传算法求参数的代码啊?
3
求一个Java或者JS代码的算法
0
皮萨店的分类的算法问题,怎么才能利用C语言的程序的编写的代码实现这个问题
3
C++程序设计的算法解决问题
1
python权重算法的代码
1
基于内容的推荐算法的Java源码。
3
c++代码算法能否直接移植到安卓程序中?
0
交通拥堵的算法解决问题,怎么利用C程序编写代码的方式实现这个问题的思想方法
0
计算连接这些弧度的可能性问题,使用C语言解决这个图形组合的算法问题的代码应该如何写
0
位置是否相邻的计算的问题,怎么使用C语言的程序代码编写的过程有效实现这个算法问题的
0
根据公式产生随机数矩阵,怎么使用C语言的程序代码编写的过程有效的实现这个问题的算法的
1
求一个代码c语言实现图的深度遍历(递归)、非递归算法以及实现图的广度遍历(队列)
0
字符串和字符串之间的PK算法,这个问题用C语言的程序的设计的代码的编写的过程的实现的方式是什么
0
金币的计算的分配的问题,怎么运用C语言的程序的代码编写合理实现这个算法的
0
RGB三原色的混合的计算问题,怎么使用C语言的程序的代码的编写的过程有效实现这个算法
1
求这个题代码的算法设计和流程图
1
雪花算法生成位数的问题
1
学生党在线求一个决策树算法的应用,谢谢各位大佬
0
图论算法中的交互式图割问题