黑马程序员技术交流社区

标题: 16进制转8进制，我的程序效率太低，怎么才能提高效率？ [打印本页]
作者: 周定宁    时间: 2014-3-12 09:02
标题: 16进制转8进制，我的程序效率太低，怎么才能提高效率？
当初，由于要求的输入数据比较大，长度超过了long的范围，因此我用了BigInteger，但这样效率好低，题目要求输入100000位。
怎么改进呢？？？

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


作者: syw02014    时间: 2014-3-12 09:57
本帖最后由 syw02014 于 2014-3-12 09:59 编辑

这个有点麻烦。功能给你扩展一下，任意进制（进制是2到62进制之间）的数互转 我给你的这个程序可以输入输出1000000位，（程序中可能出现字母的意思： A = 10, B = 11, ..., Z = 35, a = 36, b = 37, ..., z = 61 ）我想应该够你用的：
  1. /*
  2. 该程序的功能：
  3. 任意进制的数互转（进制：2-62）；
  4. 首先输入该程序循环的次数T，再输入输入数的进制n，最后要转换的数s;（可根据程序提示输入）
  5. */
  6. import java.util.*;
  7. import java.io.*;
  8. import java.math.*;

  10. public class Main
  11. {
  12.         public static void main(String[] args)
  13.         {
  14.                 int i,j;
  15.                 Scanner cin = new Scanner(System.in);
  16.                 System.out.println("该程序循环的次数:");
  17.                 int T = cin.nextInt(); //T是该程序循环的次数
  18.                 while((T--)!=0)
  19.                 {
  20.                         System.out.println("输入数的进制:");
  21.                         int n = cin.nextInt(); //n:输入数的进制
  22.                         
  23.                         System.out.println("要转换的进制:");
  24.                         int m = cin.nextInt(); //m:要转换的进制
  25.                         
  26.                         System.out.println(n+"要转换的"+m+"进制的数:");
  27.                         String s = cin.next(); //s:要转换的数
  28.                         
  29.                         int l = s.length();
  30.                         BigInteger sum = BigInteger.valueOf(0);
  31.                         for(i=0;i<l;i++)
  32.                         {
  33.                                 sum=sum.multiply(BigInteger.valueOf(n));
  34.                                 sum=sum.add(BigInteger.valueOf(v(s.charAt(i))));
  35.                         }
  36.                         
  37.                         i=0;
  38.                         int a[] = new int[1000000];
  39.                         while(sum.compareTo(BigInteger.valueOf(0))!=0)
  40.                         {
  41.                                 a[i]=sum.mod(BigInteger.valueOf(m)).intValue();
  42.                                 sum=sum.divide(BigInteger.valueOf(m));
  43.                                 i++;
  44.                         }
  45.                         
  46.                         System.out.println(n+"进制要转换"+m+"进制的数："+s);
  47.                         System.out.print(n+"进制要转换"+m+"进制的数的结果：");
  48.                         
  49.                         for(j=i-1;j>=0;j--)
  50.                         {
  51.                                 if(a[j]>=0&&a[j]<=9)
  52.                                         System.out.print(a[j]);
  53.                                 else if(a[j]>=10&&a[j]<=35)
  54.                                         System.out.print((char)(a[j]-10+'A'));
  55.                                 else if(a[j]>=36&&a[j]<=61)
  56.                                         System.out.print((char)(a[j]-36+'a'));
  57.                         }
  58.                         
  59.                         System.out.println();
  60.                         if(T!=0)
  61.                                 System.out.println();
  62.                 }
  63.         }
  64.         
  65.         private static int v(char c)
  66.         {
  67.                 if(c>='0'&&c<='9')
  68.                         return c-'0';
  69.                 else if(c>='A'&&c<='Z')
  70.                         return c-'A'+10;
  71.                 else if(c>='a'&&c<='z')
  72.                         return c-'a'+36;
  73.                 return 0;
  74.         }
  75. }
复制代码
程序测试：
该程序循环的次数:
3
输入数的进制:
16
要转换的进制:
10
16要转换的10进制的数:
3A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD2
16进制要转换10进制的数：3A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD2
16进制要转换10进制的数的结果：5189790491602597986321792601378459415876170151934523553765647853292812302618388570027833028128452303365432624187530134200724035918282659464828026132771719550795629865585330708151205798437918035656733637605072814608684326014531595556155964034625688497671791861255010744071740982754706824878485680965537885138716630442361801903575157820061983533339500618948754726522672572296227958719314050905213650

输入数的进制:
10
要转换的进制:
16
10要转换的16进制的数:
1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890
10进制要转换16进制的数：1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890
10进制要转换16进制的数的结果：8B4A290236025209EDB94DC1478DA0DCC39E1B4D1B546E5961188994FAEA6931E04E0378629248B7282A5E6064A2AE80A67A83DC209F5BB42058208D441AA019FE2F4DB9E90CBCD6CE0045AD5139317F3ED5E5E7EB001B51E3B725A501C2A01788A9935E243D1161EF7BF14BACCFF196CE3F0AD2

输入数的进制:
16
要转换的进制:
8
16要转换的8进制的数:
3A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD2
16进制要转换8进制的数：3A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD23A0C92075C0DBF3B8ACBC5F96CE3F0AD2
16进制要转换8进制的数的结果：164062220165601557635612627427713316176053221640622201656015576356126274277133161760532216406222016560155763561262742771331617605322164062220165601557635612627427713316176053221640622201656015576356126274277133161760532216406222016560155763561262742771331617605322

希望能帮到你！！！


作者: 周定宁    时间: 2014-3-12 19:35
syw02014 发表于 2014-3-12 09:57
这个有点麻烦。功能给你扩展一下，任意进制（进制是2到62进制之间）的数互转 我给你的这个程序 ...

恩，好的。
谢谢哈！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2