PAT-1017 A除以B

2019独角兽企业重金招聘Python工程师标准>>>

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

个人思路：

    感觉这个题比较好玩，稍微修改就可以实现一个两个无限大的整数相除。

    具体想法：由于B只有1位，可以先从A中取出前2位，先除以B，将除法的结果先存起来，将余数乘以10加上A中的下一位数，继续除以B，保存结果，并求余，然后乘10再加上A的下一位，然后循环，直至A中的数都使用过。也可以直接把每次除法的结果都System.out.printf。

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main{
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] str = br.readLine().split("\\s+");
        br.close();
         
        String num = str[0];
        int n = Integer.parseInt(str[1]);
        int len = num.length();
        StringBuilder result = new StringBuilder();
        int temp, b = 0;
         
        if (len <= 3) {
            System.out.println(Integer.parseInt(num)/n + " " + Integer.parseInt(num) % n);
        } else {
            temp = Integer.parseInt(num.substring(0,2));
            b = temp % n;
            result.append(temp / n);
            char ch[] = num.toCharArray();
            for (int i = 2; i < len; i++) {
                temp = b * 10 + ch[i] - '0';
                result.append(temp / n);
                b = temp % n;
            }
        }
         
        System.out.println(result.toString() + " " + b);
    }
}

求优化。

转载于:https://my.oschina.net/yitiaoxianyu/blog/873248