今天记录一下AC过了一道题,感谢学姐的C++代码,让我用包秀了一把长度
题目意思:
输入一个1000位以内的整数,将此数二进制转换后翻转二进制数,然后转换为10进制数输出;
问题分析:1000位很大了,不能以int来使用了,因为int的范围最大也就是10位,1000位啊亲。。。原来想用java自带的Integer.toBinaryString(int i)转,在用stac先进后出,最后直接使用Math.pow(2,n)*stack.pop();看来不能用了,后来想用数组,但是一时没想到好的方法,最后一个偶然的提醒,没错就是BigInteger;
直接上代码:
package acm;
import java.math.BigInteger; import java.util.Scanner; import
java.util.Stack;
public class Main { public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){ String next=scanner.nextLine();
StringBuffer buffer=new StringBuffer();//线程安全,多线程,速度慢
buffer.append(new BigInteger(next,10).toString(2)).reverse();
System.out.println(new
BigInteger(buffer.toString(),2).toString(10)); }
}
}