1017 A除以B

1017. A除以B (20)

时间限制 100 ms 

内存限制 65536 kB 

代码长度限制 8000 B 

判题程序 Standard 

作者 CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例： 

123456789050987654321 7 

输出样例： 

17636684150141093474 3

分析: 模拟多位数除以一位数还是容易的, 这道题边界问题: 商为0的输出情况, 首位除数不为0的情况

示例代码：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;

char A[1001];
int B;

void solve()
{

	char Q[1001]={0};
	int R=0,n=0;
	for(int i=0;A[i];i++)
	{
		R=R*10+A[i]-'0';
		if(i || R>B)
			Q[n++]='0'+R/B;
		R=R%B;
	}
	if(n!=0)
		cout<<Q<<" "<<R<<endl;
	else 
		cout<<"0"<<" "<<R<<endl;

}

int main()
{
	cin >> A >> B;
	solve(); 
	return 0;
}

注：本题主要考察两个方面的重点： 

1 一般的int型数据结构不能存储1000位的整数，我们需要借助字符数组来处理相应的被除数。

2 需要模仿小学学过的数学除法运算的过程，先从被除数的高位取一位，能不能除，不能除再取一位，依次下去。