51nod_1030 大数进制转换

最新推荐文章于 2021-10-31 19:31:47 发布

Let力Go

最新推荐文章于 2021-10-31 19:31:47 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod题目

本文链接：https://blog.youkuaiyun.com/lwlldd/article/details/70572849

51nod题目专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种将36进制大数转换为10进制数的算法实现。通过使用Java的BigInteger类进行计算，解决了大数运算的问题。文章提供了完整的代码示例，并解释了其工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1030 大数进制转换

基准时间限制：3 秒空间限制：131072 KB
分值: 320 难度：7级算法题

给出一个36进制的大数(0-9,A-Z)，将其转为10进制并输出。
Input
输入：36进制的大数，每一位用0-9,A-Z来表示，A表示10，Z表示35。(A的长度 <= 100000)
Output
输出：该数的10进制表示
Input示例
1AZ
Output示例
1691

思路：JAVA暴力就能过了。。。。。JAVA大法实好啊……

AC代码：

import java.math.BigInteger;
import java.util.Scanner;
public class Test

{
public static void main(String args[]){
    String a;
    Scanner cin=new Scanner(System.in);
    a=cin.next();
    BigInteger r=new BigInteger("1");
    int t=a.length()-1;
    //System.out.println(t);
    BigInteger x=new BigInteger("36");
    BigInteger b=new BigInteger("0");
for(int i=t;i>=0;i--){
    if(a.charAt(i)=='0'){}


    else if(a.charAt(i)>'0'&&a.charAt(i)<='9'){
            //System.out.println("--");
            String tp="";
            tp=tp+a.charAt(i);  

            BigInteger tp1=new BigInteger(tp);
            tp1=tp1.multiply(r);
            //tp1.multiply(r);

            b=b.add(tp1);
        }
    else if(a.charAt(i)>='A'&&a.charAt(i)<='Z'){
        int z=a.charAt(i)-'A'+10;

        String tp=Integer.toString(z);

        //tp=tp+a.charAt(i);    
        BigInteger tp1=new BigInteger(tp);
        tp1=tp1.multiply(r);
        b=b.add(tp1);
    }



    r=r.multiply(x);

}
cin.close();
    System.out.println(b.toString());


}


}