weixin_44905661
ZHANG H.
采纳率100%
2019-07-25 11:29

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

已采纳

本人正在自学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条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 2年前

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

    点赞 评论 复制链接分享

为你推荐