c++高精度除法GESP 1308题目详解

题目描述】
高精除以高精，求它们的商和余数。

【输入】
输入两个低于300位的正整数。

【输出】
输出商和余数。

【输入样例】
1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867
【输出样例】
999999999748590
179780909068307566598992807564736854549985603543237528310337

首先，这道题要求我们求出商和余数，我们只需要在高精度乘法代码中修改即可：

高精度乘法：

#include <iostream>
#include <string>
using namespace std;

    int main() {
    int a[520] = {0}, ans[521] = {0};
    int b, len_a, carry = 0;
    string a_s;
    cin >> a_s >> b;
    len_a = a_s.length();
    for (int i = 0; i < len_a; i++) {
        a[i] = a_s[len_a - 1 - i] - '0';
    }
    for (int i = 0; i < len_a || carry != 0; i++) {
        ans[i] = a[i] * b + carry;
        carry = ans[i] / 10;
        ans[i] %= 10;
    }
    int len = i;
    while (ans[len] == 0 && len > 0) len--;
        for (int i = len; i >= 0; i--) {
            cout << ans[i];
        }
}

改动（亿点点）后：

#include <iostream>

using namespace std;
string s;
int a[110],b[110];
int len;
int x,y;
int main(){
	cin>>s>>y;//老师！老师！这位同学抄答案！
	len=s.size();//老师！老师！这位同学抄答案！
	for(int i=0;i<len;i++) a[i]=s[i]-'0';//老师！老师！这位同学抄答案！
	//老师！老师！这位同学抄答案！
	for(int i=0;i<len;i++){//老师！老师！这位同学抄答案！
		x=x*10+a[i];//老师！老师！这位同学抄答案！
		//商
		b[i]=x/y;//老师！老师！这位同学抄答案！
		//余数
		x=x%y;//老师！老师！这位同学抄答案！
	}//老师！老师！这位同学抄答案！
	int k=0;//老师！老师！这位同学抄答案！
	while(b[k]==0&&len>1){//老师！老师！这位同学抄答案！
		k++;//老师！老师！这位同学抄答案！
	}//老师！老师！这位同学抄答案！
	for(int i=k;i<len;i++){//老师！老师！这位同学抄答案！
		cout<<b[i];//老师！老师！这位同学抄答案！
	}//老师！老师！这位同学抄答案！
	cout<<endl<<x<<endl;//老师！老师！这位同学抄答案！
	return 0;//老师！老师！这位同学抄答案！
    //老师！老师！这位同学抄答案！
}

什么？想直接抄？行赞留下。