PAT乙级1017 A除以B JAVA答案

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 528 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #java

本文介绍了一种避免使用Scanner处理大整数除法的方法，通过BufferedReader读取字符序列，实现高效的数据输入。文章提供了一个具体的Java代码示例，展示了如何逐位进行大整数的除法运算，并给出了去除前导0的处理方式。

这道题要注意的是不要用Scanner进行数据的读入，因为Scanner对输入数据进行正则解析，对于1000位正整数的范围来说程序会运行超时，这里使用只是简单地读取字符序列的BufferReader。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main{
  public static void main(String[] args) throws IOException{
	  BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	  String[] ab = bufferedReader.readLine().split(" ");
	  bufferedReader.close();
	  String A=ab[0];
	  int B=Integer.parseInt(ab[1]);
//	  初始化结果和余数
	  String result="";//结果
	  String remainder="";//余数
	  for(int i=0;i<A.length();i++) {
		  int dividend=Integer.parseInt(remainder+String.valueOf(A.charAt(i)));
		  result=result+dividend/B;
		  remainder=String.valueOf(dividend%B);
	  }
//	  如果结果的第一位数是0，就把结果第一位去掉
	  if(result.charAt(0)=='0'&&result.length()!=1) {
		  result=result.substring(1, result.length());
	  }
	  System.out.println(result+" "+remainder);
  }
}

介绍一下BufferReader的用法：
https://blog.youkuaiyun.com/linxdcn/article/details/72886231