PAT——B A除以B（高精度除以低精度）

最新推荐文章于 2024-04-11 17:30:39 发布

ZMST

最新推荐文章于 2024-04-11 17:30:39 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

分类专栏：高精度大整数 PAT

本文链接：https://blog.youkuaiyun.com/qq_42232118/article/details/82345358

PAT 同时被 2 个专栏收录

88 篇文章

订阅专栏

高精度大整数

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数除法算法。该算法能够处理超过标准整型变量长度的大数运算问题，通过定义一个特殊的数据结构来存储大数，并实现了大数与较小整数之间的除法操作。文章提供了完整的源代码，包括大数结构定义、转换、除法运算及余数的获取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
#define maxn 1010
//nt r;
struct bign{
    int d[maxn];
    int len;
    bign()
    {
        memset(d,0,sizeof(d));
        len=0;
    }
};
bign change(char str[])
{
    bign a;
    a.len=strlen(str);
    for(int i=0;i<a.len;i++)
    {
        a.d[i]=str[a.len-i-1]-'0';
    }
    return a;
}
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 print(bign a)
{
  for(int i=a.len-1;i>=0;i--)
  {
      printf("%d",a.d[i]);
  }
}
int main()
{
    char str[maxn];
    int b,r=0;
    scanf("%s %d",str,&b);
    bign a=change(str);
   print(divide(a,b,r));
   printf(" %d\n",r);
   return 0;
}