51nod_1030 大数进制转换

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());


}


}

最后

以上就是知性书本最近收集整理的关于51nod_1030 大数进制转换的全部内容，更多相关51nod_1030内容请搜索靠谱客的其他文章。