【PAT 乙级(Basic Level)】A除以B

这个题目不难，就是一个除法算法。因为题目所测试的数据太大，所以先用字符串来接受，再把每一位转换成整型。

解题思路：用除数比较被除数每一位大小，如果除数较大，则借位，如果除数较小，则可直接计算。而且借位时遗留数字的算法是固定的，即永远只需乘10，呃，为什么有种投机取巧的感觉。。。

这是我的最终代码，牛客网那边PASS了。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner s = new Scanner(System.in);String a = s.next();int b = s.nextInt();if (b != 0) {int r = 0, temp = 0, n = 0;StringBuffer q = new StringBuffer();for (int i = 0; i < a.length(); i++) {n = temp*10+a.charAt(i) - '0';if (n%b==0) {//判断余数是否除尽temp=0;//除尽时应没有数遗留给下一位}else{temp=n%b;//除不尽时余数借给下一位继续做除法}if(i==0&&n/b==0){//第一位数比除数小时，答案是0，但是最后答案不能为0开头，要避免这种情况continue;}q.append(n / b);//每做一次运算则增加商的值r=temp;//余数}System.out.println(q+" "+r);}}}

搜索

复制