A/B problem II

最新推荐文章于 2024-09-15 11:40:06 发布

渣渣小鱼吃大鱼

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量271

点赞数

文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/zzxycdy/article/details/121305402

版权

该博客探讨了如何处理大整数的除法运算，详细介绍了如何计算两个1000位以内的大整数p和q之间的商和余数，提供了输入输出样例，并可能涉及c++实现的解决方案。

摘要由CSDN通过智能技术生成

题目描述：

给定两个大整数p、q。请你求出p整除q的商和余数。

输入格式：

第一行为大整数p（不超过1000位）。

第二行为大整数q（不超过1000位）。

输出格式：

两行，

第一行为商。

第二行为余数

样例输入：

512
12

样例输出：

42
8

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001],c[10001],t[10001];
int compare(int aa[],int tt[]){
    if(aa[0]<tt[0]) return -1;
    if(aa[0]>tt[0]) return 1;
    for(int i=aa[0];i>=1;i--){
        if(aa[i]>tt[i]) return 1;
        if(aa[i]<tt[i]) return -1;
    }
    return 0;
}//比较大小
void numcpy(int bb[],int tt[],int n){
    for(int i=1;i<=bb[0];i++){
        tt[n++]=bb[i];
    }
    tt[0]=n-1;
}//构造减数,t数组从第n位开始存b数组
int main(){