PAT1017

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
#include<stdio.h>
int main(){
	char A[1002] = {0};
	int B;
	scanf("%s",A);
	scanf("%d", &B);	
	int Q = 0, H = A[0] - '0';
	if (H / B == 0)
	{
		Q = H;
		if (A[1] == 0)
			printf("%d",0);
	}
	else
	{
		printf("%d", H / B);
		Q = H % B;
	}
	int i = 1;
	while (A[i]!=0)
	{
		H = A[i++] - '0';
		printf("%d",(Q * 10+H)/ B);
		Q = (Q * 10 + H) % B;
	}
	printf(" %d", Q);
	return 0;
}

 

上一篇:指针


下一篇:字符串