A除以B (20)

最新推荐文章于 2020-03-17 15:24:03 发布

MNSmile

最新推荐文章于 2020-03-17 15:24:03 发布

阅读量808

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JAVA PAT

本文链接：https://blog.youkuaiyun.com/qq_37131037/article/details/82812049

JAVA 同时被 2 个专栏收录

31 篇文章

订阅专栏

PAT

31 篇文章

订阅专栏

题目描述

本题要求计算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.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str = scan.next();
		int b = scan.nextInt();
		String s=null;
		String q1="", r1=""; //q1 接收最终商，r1接收最终余数
		int a, q, r;
		while (true) {
			if (str.length() >= 9) {
				s = str.substring(0, 9); //截取前9位数
				
				a = Integer.parseInt(s); //前9位数转为int类型，并且去掉s前面的0
				
				q = a / b; //商 
				q1 += q; 
				r = a % b; //余数
				
				if (r > 0) { //余数大于0，
					str = r + str.substring(9); //（1）得到的字符串带有上一个“掉位”数，即使字符串第一个数字小于除数，也不会少0
				} else  {
					str = str.substring(9); //str 去掉前面已经除了的数
					if (str.length() >= 9) //得到新字符串前9个数，之所以要用if-else，是防止substring(0,9)越界
						s = str.substring(0, 9); 
					else {
						s = str; //得到剩余的数
						
					}
					for (int i = 0; i < s.length()-1; i++) { //若s前面有0，如00876，则q1+="0"
						if (s.charAt(0) > '0' && s.charAt(0) <= '9') //这里 <= '9' 中 = 很重要
							break; //如果字符串不是以0开头，直接退出
						else if (s.charAt(i) == '0') {
							q1 += "0"; 
							//System.out.println("#"); //做调试用的
							if (s.charAt(i+1) > '0' && s.charAt(i+1) <= '9') { //这里 <= '9' 中 = 很重要
								break; //结束循环
							} 
						}
					}
					String s1 = Integer.parseInt(s)+""; //去除字符串前面的0
					if (s1.charAt(0)-'0' < b) { //例如 23/4 商5 余3，如果23位于中间，不在开头，就必须在前面加个0。和（1）比较
						q1 += "0";
					}
				}
				
			} else {
				a = Integer.parseInt(str);
				q = a / b; //商
				q1 += q;
				r = a % b; //余数
				r1 = "" + r;
				System.out.print(q1);
				System.out.println(" "+r);
				break;
			}
		}
	}
}