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;
}

猜你喜欢

转载自blog.csdn.net/zpjlkjxy/article/details/81709104