PAT乙级（Basic Level）1017(Java)

最新推荐文章于 2025-01-24 15:00:00 发布

原创最新推荐文章于 2025-01-24 15:00:00 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

33 篇文章

订阅专栏

该博客介绍了PAT乙级1017题的解决方案，涉及将大整数A除以1位整数B，求商Q和余数R。题目要求A不超过1000位，输出格式为Q和R之间用空格分隔。

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

java中的int类型存储长度为32bit.所以范围是“-2^32”到“2^32-1”;
也就是“-2147483648”到“2147483647”

package com.pat.practice;

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

public class Test_1017 {
  public static void main(String[]args){
	  Scanner sc=new Scanner(System.in);  
      BigInteger a,b,c,d;//a是被除数，b是除数，c是商，d是余数  
      a=new BigInteger(sc.next());  
      b=new BigInteger(sc.next());  
      c=a.divide(b);//求商  
      d=a.remainder(b);//求余数  
      System.out.println(c+" "+d);  
  }
}