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题目)