POJ 1220 （两种任意进制之间的转换（大数），java的BigInteger）

迷南。 2022-09-17 12:23 141阅读 0赞

http://poj.org/problem?id=1220

N进制 向 M进制 转换，

  1. 先将N进制 转换成10进制；

2.将结果逐次对M取余；

一开始用BigDecimal，没办法取余；参考大神的，用BigInteger

  1. package com.zyh.hdu;
  4. import java.math.BigInteger;
  5. import java.util.Scanner;
  7. public class Poj1220 {
  8.     public static void main(String[] args) {
  9.         Scanner cin = new Scanner(System.in);
  11.         int t = cin.nextInt();
  12.         while(t-- != 0){
  14.             int a = cin.nextInt();
  15.             int b = cin.nextInt();
  16.             String aa = cin.next();
  17.             System.out.println(a+" "+aa);
  18.             System.out.print(b+" ");
  20.              BigInteger sum = BigInteger.ZERO;
  21.             for(int i=0; i<aa.length();i++){
  22.                 sum = sum.multiply(BigInteger.valueOf(a)).add(BigInteger.valueOf(getnum(aa.charAt(i))));
  23.             }
  24.             //System.out.println(sum);
  26.             String bb = "";
  28.             while(!sum.equals(BigInteger.ZERO)){
  29.                 bb = retchar(sum.mod(BigInteger.valueOf(b)).intValue()) + bb;
  30.                 sum = sum.divide(BigInteger.valueOf(b));
  31.             }
  32.             if(bb.equals("")) bb="0";
  33.             System.out.println(bb);
  34.             System.out.println();
  35.         }
  36.     }
  37.     static int getnum(char m){
  38.         if(m>='0' && m<='9') return m - '0';
  39.         else if(m>='A' && m<='Z') return m-'A'+10;
  40.         else return m-'a'+36;
  41.     }
  42.     static char retchar(int i){
  43.         if(i<=9) return (char) (i + '0');
  44.         else if(i>=10 && i<=35) return (char)(i -10+'A');
  45.         else return (char)(i-36+'a');
  46.     }
  47. }
  50. /*
  51.  * 
  52.  * 
  53.  * 
  54. Sample Input
  56. 8
  57. 62 2 abcdefghiz
  58. 10 16 1234567890123456789012345678901234567890
  59. 16 35 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
  60. 35 23 333YMHOUE8JPLT7OX6K9FYCQ8A
  61. 23 49 946B9AA02MI37E3D3MMJ4G7BL2F05
  62. 49 61 1VbDkSIMJL3JjRgAdlUfcaWj
  63. 61 5 dl9MDSWqwHjDnToKcsWE1S
  64. 5 10 42104444441001414401221302402201233340311104212022133030
  66. Sample Output
  68. 62 abcdefghiz
  69. 2 11011100000100010111110010010110011111001001100011010010001
  71. 10 1234567890123456789012345678901234567890
  72. 16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
  74. 16 3A0C92075C0DBF3B8ACBC5F96CE3F0AD2
  75. 35 333YMHOUE8JPLT7OX6K9FYCQ8A
  77. 35 333YMHOUE8JPLT7OX6K9FYCQ8A
  78. 23 946B9AA02MI37E3D3MMJ4G7BL2F05
  80. 23 946B9AA02MI37E3D3MMJ4G7BL2F05
  81. 49 1VbDkSIMJL3JjRgAdlUfcaWj
  83. 49 1VbDkSIMJL3JjRgAdlUfcaWj
  84. 61 dl9MDSWqwHjDnToKcsWE1S
  86. 61 dl9MDSWqwHjDnToKcsWE1S
  87. 5 42104444441001414401221302402201233340311104212022133030
  89. 5 42104444441001414401221302402201233340311104212022133030
  90. 10 1234567890123456789012345678901234567890
  92.  */

发表评论

表情：
评论列表 （有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

    相关 大数进制转换

    一般的数字进制转换大家都很熟悉，先转换为十进制数字，再进行 除 n 取余，这种情况适用于操作数不大的情况（不大于最大的基本数据类型（long long）），但是如果操

    心已赠人心已赠人/ 0 赞/ 197 阅读