PAT（乙级）1017.A除以B（20）
PAT 1017.A除以B（20）
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。
输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。
输入样例：
123456789050987654321 7输出样例：
17636684150141093474 3题目分析：算是一个高精度模拟的题目，用算法笔记高精度和低精度的除法，板子题，就当是练习练习高精度运算。柳神有更好的处理方式，传送门：1017
AC代码:
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
struct bign{
int d[1010];
int len;
bign(){
memset(d, 0, sizeof(d));
len = 0;
}
};
bign change(string& t){
bign tmp;
for(int i=t.length()-1; i>=0; --i){
tmp.d[tmp.len ++] = t[i]-'0';
}
return tmp;
}
bign divide(bign a, int b, int& r){
bign c;
c.len = a.len;
for(int i=a.len-1; i>=0; --i){
r = r*10 + a.d[i];
if(r < b)c.d[i] = 0;
else{
c.d[i] = r/b;
r = r%b;
}
}
while(c.len-1 >= 1 && c.d[c.len-1] == 0)
c.len --;
return c;
}
void show(bign a){
for(int i=a.len-1; i>=0; --i){
cout<<a.d[i];
}
}
int main(){
string t;
bign a, q;
int b, r=0;
cin>>t>>b;
a = change(t);
q = divide(a, b, r);
show(q);
cout<<" "<<r<<endl;
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
