大整数运算之——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;
}
上一篇：
IDEA上Java项目控制台中文乱码