1017. A除以B

1017. A除以B

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

输⼊格式： 输⼊在1⾏中依次给出A和B，中间以1空格分隔。

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

输⼊样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析：

模拟手写除法

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s;//s是被除数 
	int a;//a是除数 
	cin>>s>>a;
	int temp=s[0]-'0';
	int i=1;
	//一般都是被除数大于除数，但当出现被除数小于除数时，直接计算 
	if(s.size()==1&&temp<a){
		cout<<temp/a<<" "<<temp%a;
		return 0;
	}
	//当被除数的第一位小于除数时，取前几位直到第一次算出来的商不为0 
	while(temp<a){
		temp=temp*10+s[i]-'0';
		i++;
	} 
	while(1){
		//每次输出算出来的商 
		printf("%d",temp/a);
		temp%=a;
		if(i==s.size()) break;
		temp=temp*10+s[i]-'0';
		i++;
	}
	cout<<" "<<temp;
	return 0;
}