大整数运算之——1017 A除以B

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

知识点：

string的+=运算符被多次重载后

string s,t;
s+="hello";//将字符串附加s后
s+=t;//将t附加到s后面
s+='!';//将单个字符附加到s后面

=运算符

string s,t;
s="hello";//将字符串赋值给s
s+=t;//将t赋值给s
s+='!';//将单个字符赋值给s

大整数用字符串s存储，其除法就像平时十进制除法一样，从高位到低位。

注意运算时去掉商的前导零

int r=0;
for(int i=0;i<s1.length();i++){
    r=r*10+s1[i]-'0';
    if(r/n!=0||s2.length()!=0)
         s2+=r/n+'0';
    r%=n;
}

 

答案

#include <iostream>
#include <string>
using namespace std;
int main(){
	string s1,s2;
	int n;
	cin>>s1>>n;
	int r=0;
	for(int i=0;i<s1.length();i++){
		r=r*10+(s1[i]-'0');
		if(r/n!=0||s2.length()!=0)
		  s2+=r/n+'0';
		r=r%n;  
	}
	if(s2.length()==0)
	  s2='0';
	cout<<s2<<" "<<r<<endl;
}