HDU 1212求余

来源：互联网发布：免费手机相册制作软件编辑：程序博客网时间：2024/04/28 09:26

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

题目大意：超过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;}