PAT乙级1017. A除以B 大数除以小数

题目链接

https://www.patest.cn/contests/pat-b-practise/1017

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

输入格式：

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

输出格式：

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

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

思路

和正常的除法一样，从高位开始，能出的尽就除，除不尽就*10+次高位

注意加了次高位也除不尽需要补0

代码

#include<iostream>
#include<string.h>
#include<algorithm>  
#include<vector> 
using namespace std;
int main()
{
	//freopen("in.txt" , "r" , stdin);
	char a[1000];
	int b;
	cin>>a>>b;
	int len=strlen(a);
	int m = 0;
	if(len==1&&(a[0]-'0')<b)
		cout<<"0 "<<a[0]<<endl;
	else
	{
		for(int i =0;i<len;i++)
		{
			if(i!=0&&m==0&&(a[i]-'0')<b)
				cout<<"0";
			m=10*m+(a[i]-'0');
			if(m/b>0)
			{
				cout<<m/b;
				m=m%b;
			}
		}
		cout<<" "<<m<<endl;
	}
	return 0;
}