熟悉了集成开发环境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
版权声明:本文为Kazama_Kenji原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。