HDU 1212求余

最新推荐文章于 2019-11-28 19:31:59 发布

沐茈静

最新推荐文章于 2019-11-28 19:31:59 发布

阅读量705

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_数论_大数文章标签：杭电大数求余

本文链接：https://blog.youkuaiyun.com/u010270403/article/details/8884947

ACM_数论_大数专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种处理超过1000位的大数对小数求余的问题解决方法。通过将大数转换为数组形式，并逐位进行计算，最终得到余数。文章详细解释了算法的具体步骤及实现细节。

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

大数的题目其实都差不多一种模式，那就是运用数组一个一个的算，先说说此题

题目大意：超过1000位的大数a对小数b求余；

题目解析：先用数组存储大数，再依次a[i]对b求余，余数赋加给a[i+1];一直到和b差不多的长度为止；

最后在把a对b求余的余数赋给d，此时d是一个较小的数；可以直接对b求余了；

错误分析：把b[]数组赋给b1时应为b[i]-'0';

#include<cstdio>
#include<cstring>
using namespace std;
char a[1005],b[10];
int Mod(char a[],char b[])
{
    int a1[1005],len1,len2=0;
    long long b1=0,d=0;
    len1=strlen(a);
    len2=strlen(b);
     for(int i=0;i<len2;i++)
    b1=(b[i]-'0')+b1*10;//把b数组赋给b1
    for(int i=0;i<len1;i++)
    a1[i]=a[i]-'0';//把字符a[]赋给整型a1[];
    for(int i=0;i<len1-len2;i++)
    {
        a1[i+1]+=a1[i]%b1*10;//再依次a[i]对b求余，余数赋加给a[i+1];一直到和b差不多的长度为止；
    }
    for(int i=len1-len2;i<len1;i++)
    d=a1[i]+d*10;//最后在把a对b求余的余数赋给d，此时d是一个较小的数；可以直接对b求余了；
    return (d%b1);
}
int main()
{

    while(scanf("%s %s",a,b)!=EOF)
    {
        getchar();//接受换行符
        printf("%d\n",Mod(a,b));
    }
    return 0;
}