【Java练习12】POJ 1894

最新推荐文章于 2021-02-26 15:04:22 发布

原创最新推荐文章于 2021-02-26 15:04:22 发布 · 585 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #import #string #class

java 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了如何使用Java编程语言将B进制数转换为十进制数的过程，通过引入BigInteger类进行大整数运算，并提供了一个完整的代码示例，演示了从B进制数读取、转换到十进制数并输出的完整流程。

b进制最低位为1，那么x=m%n; y=m/n; if(x==0){a[i]=n;y--}

import java.io.*;
import java.math.*;
import java.util.*;

public class Main{
	public static void main(String[] args){
		//BigInteger a,b;
		BigInteger b;
		BigInteger x;
		Scanner cin = new Scanner(new BufferedInputStream(System.in));
		while(cin.hasNext()){
			b = cin.nextBigInteger();
		    x = cin.nextBigInteger();
		    BigInteger a[] = new BigInteger[1100];
		    int cnt = 0;
		    while(x.compareTo(BigInteger.ZERO)>0){
		    	a[cnt] = x.mod(b);
		    	if(a[cnt].compareTo(BigInteger.ZERO)==0){
		    		a[cnt] = b;
		    		x = x.divide(b).subtract(BigInteger.ONE);
		    	}
		    	else
		    		x = x.divide(b);
		    	cnt++;
		    	//System.out.println(a[cnt]); 
		    }
		    cnt--;
		    while(cnt>=0){
		    	System.out.print(a[cnt--]);
		    }
		    System.out.printf("\n");
		}
	}
}