HDU 1212求余

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

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