poj 1220 进制转换

熟悉了集成开发环境eclipse，快捷键的熟悉，设置代码提示等

学习了java的大整数类和Scanner扫描仪，还有java的String类（可以去查查它的API）

Java BigInteger(大数，ACM比赛专用）：http://www.cnblogs.com/tsw123/p/4378697.html

关于java的大整数类这个网址介绍得很好（还有Scanner）

Java String类：http://www.runoob.com/java/java-string.html
这个也不错

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {	
		Scanner cin = new Scanner(System.in);
		String cst="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
		int n=cin.nextInt();
		while((n--)>0)
		{
			String s="";
			int a=cin.nextInt();
			int b=cin.nextInt();
			String str=cin.next();
			;
			int len=str.length();
			BigInteger ans=BigInteger.ONE,sum=BigInteger.ZERO;
			for(int i=len-1;i>=0;i--)
			{
				sum=sum.add(ans.multiply(BigInteger.valueOf(cst.indexOf(str.charAt(i)))).multiply(BigInteger.valueOf(a).pow(len-1-i)));
			}
			;
	        BigInteger L=BigInteger.valueOf(b);
	        while(sum!=BigInteger.ZERO) {
	            s = cst.charAt(sum.remainder(L).intValue())+s;
	            sum=sum.divide(L);
	        }
	        ;
	        System.out.println(a+" "+str);
	        System.out.print(b+" ");
	        if(s=="") s="0";
	        System.out.println(s);
	        System.out.println();
		}
	}
}

java大整数类BigInteger

有可能是模拟惯了，导致现在很多东西都喜欢自己手算，结果自己手算还不行，以后还是要多想想让代码（或者说计算机）自己算啊

Result: Time Limit Exceeded