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

}

}