PAT乙级(Basic Level)真题 >A除以B

m123HH

于 2017-04-02 16:45:21 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/maohanghang/article/details/68952827

Java 专栏收录该内容

40 篇文章

订阅专栏

本文详细解析了PAT1007题目中的大数除法算法实现，该算法能够处理超过常规整型变量所能表示的大数除法运算，并返回商和余数。文章介绍了输入输出格式及具体实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

输入例子:
123456789050987654321 7

输出例子:
17636684150141093474 3

import java.util.*;
public class PAT1007 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        String input = in.next();
        int div = in.nextInt();
        int len = input.length();
        Vector output = new Vector();
        int tmp = 0;
        int a = 0,b = 0;
        for(int i = 0;i<len;i++){
            tmp = tmp*10 + (input.charAt(i)-'0');
            a = tmp/div;
            tmp = tmp%div;
            output.add(a);
        }
        len = output.size();
        int p = 0;
        for(int i = 0;i<len;i++){
            p = (int)(output.get(i));
            if(i==0 && p==0){
                ;
            }else{
                System.out.print(p);
            }                           
        }
        System.out.println(" "+tmp);
    }

}