PAT 乙级 1017 A除以B（大数除法）

1017 A除以B（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析：

大数除法，直接java的BigInteger类完美ac， 几行代码。

如果你对java不熟悉也可以自己手撸cpp，也比较容易的。

 

java：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
		String nString[]=bufferedReader.readLine().split(" ");
		BigInteger A=new BigInteger(nString[0]);
		BigInteger B=new BigInteger(nString[1]);
		BigInteger re[]=A.divideAndRemainder(B);
		System.out.println(re[0]+" "+re[1]);
	}

}

c++：

#include <stdio.h>
int main()
{
	char s[1000];
	int a,y=0,pn;
	scanf("%s", s);
	scanf("%d", &a);
	for (char *ps = s;*ps;ps++) {
		if (*(s+1)=='\0') {
			printf("%d %d",(*s-'0')/a, (*s - '0') % a);
			return 0;
		}
		pn = *ps - '0'+10*y;//前一次除法运算下的余数将乘以10加上当前位数字
		if (pn >= a)//被除数要不小于除数
			printf("%d", pn / a);
		else if(ps!=s)//这里条件很容易忘了，仔细想想怎样才得0，显然你如果是被除数第一位就是0的话，就不应该打印0。
			printf("0");
		y = pn%a;//保存余数
	}
	printf(" %d", y);
	return 0;
}