【再思考】PATBasic——1017. A除以B (20)

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

这个题又是那种乍眼一看，好简单，思路也不复杂的题，写代码的时候就真的可以把自己绕晕了绕晕了~~~~反正，我真的是绕晕了，现在都没太缓过来

1000位的数，是指bit位吧，所以应该把输入的数字以字符串读入，模拟我们手动计算除法时的过程，第一位与被除数比较，若大于，则获取商和余数，再将下一位和余数组合，构成新的被除数。若小于，则获取下一位，组合构成新的被除数。自己手动算一遍就明白了，逻辑很简单。下面是代码：（代码是真的晕了，有时间再好好对比学习一下别人的代码http://blog.csdn.net/artemisrj/article/details/18862995）

#include<vector>
#include <sstream>
#include<cmath>
#include<iomanip>
#include<iostream>
#include <ctype.h>
#include <stdlib.h>

using namespace std;

int main()
{
	string a;
	int b;
	cin >> a >> b;
	if (a.length() < 2)//判断被除数比除数小的情况
	{
		cout << 0 << " " << a;
	}	
	else
	{
		if (b != 0)//分母不为0
		{
			string temp;
			int beichushu = a[0] - '0';
			int final_yushu = 0;
			if (beichushu < b)//其实这个判断我一开始没有写，但是发现，这样并不能处理首位就大于除数的情况，所以判断了一下
			{
				//被除数第一位小于除数的情况
				for (int i = 1; i < a.length();)
				{
					int xiayiwei = a[i] - '0';//获取下一位，主要是用来和余数组合，构建新的被除数
					int dangqianwei = a[i - 1] - '0';
					int shang = 0;
					int yushu = 0;
					if (beichushu < b)//当前被除数若仍小于除数，再取下一位进行组合
					{
						beichushu = beichushu * 10 + xiayiwei;
					}
					shang = beichushu / b;
					yushu = beichushu%b;
					final_yushu = yushu;
					cout << shang;
					i++;
					xiayiwei = a[i] - '0';//每除一次，下一位向下移动一次
					if (i != a.length())
					{
						if (yushu != 0)
						{
							beichushu = yushu * 10 + xiayiwei;
						}
						else
						{
							beichushu = xiayiwei;
							if (beichushu < b)//下一个数仍小于除数的情况，这里主要是为了输出0。如123456789050987654321除7，除到9876的位置6时
							{
								cout << 0;
								i++;
								xiayiwei = a[i] - '0';
								beichushu = beichushu * 10 + xiayiwei;
							}
						}

					}

				}
			}
			else//被除数第一位大于除数，即可以直接相除的情况
			{
				for (int i = 0; i < a.length();)//与上面的区别，主要是i的起点不一样了，主要是下一位的位置
				{
					int shang = beichushu / b;
					int yushu = beichushu%b;
					final_yushu = yushu;
					cout << shang;
					i++;
					int xiayiwei = a[i] - '0';
					if (i != a.length())
					{
						if (yushu != 0)
						{
							beichushu = yushu * 10 + xiayiwei;
						}
						else
						{
							beichushu = xiayiwei;
							if (beichushu < b)
							{
								cout << 0;
								i++;
								xiayiwei = a[i] - '0';
								beichushu = beichushu * 10 + xiayiwei;
							}
						}
					}
				}
			}			
			cout << " " << final_yushu << endl;
		}
	}
	
	return 0;
}