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

结尾无空行

解题思路：第一次见到这种题，一开始有点懵，很快就找到了处理的点和需要注意的地方，但是在细节上还是没处理好，第一次AC的时候，对被除数只有以位的时候没考虑到，在多次修改后总有一个点过不去，学习了一下柳神的博客，发现需要对第一位进行特殊处理，这是新学到的地方，将特殊位置进行特殊处理，并不改变整个函数的构成，这次我欣慰第一次在整体思想上可以跟上柳神的想法了，加油啊，小鬼。

算法的第十天。

//输入A,B , A是不超过1000位的正整数，B是一位正整数，后面那个验证用不用呢，先暂时不用吧，验算的时候试试
//解题思路之中第一要考虑A怎么处理，因为A是不超过1000位的正整数，所以先用string处理吧
//对我来说是一种新型需要处理的题的类型，所以得试试
//发现做法一开始是对的，但是对第一个位置的数处理的方式不合理
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
	string Q;
	int R = 0;
	string shang;
	int middle = 0;
	int mid = 0;
	int end = 0;//保留的数
	cin >> Q >> R;//先进行数据的输入
	int size = Q.size();//先对第一位置的数进行处理
    middle = (Q[0] - '0')/R;
    if(((middle != 0) && size>1)||size==1)//这里是一个关键的地方，这里的意思是如果size>1而且商不为0以及被除数只有一位时统统输出，这是个关键点
        cout << middle;
    end = (Q[0] - '0')%R;
	for (int i = 1, middle =0; i < size; ++i)
	{
		middle = Q[i] - '0';
		end = end * 10 + middle;
		if ((end / R) >= 0)
		{
			mid = end / R;
			shang.push_back(mid + 48);//将商放入string字符串中
			end = end % R;
		}
	}
	cout << shang << " " << end << endl;
	return 0;
}