大数的取余运算

问题描述：

      给出两个数a,b，求a%b;(其中1<=n<=10^100,b<=10^9)

分析：

      由于数字太大，所以用字符数组进行处理比较方便，然后转化为数字即可。

举个例子：999 % 8;

     c = 9 > 8          //只要大于8，就求余
     c = 9 % 8 ——> c = 1;
     c = 1 * 10 + 9 ——> c = 19 > 8;
     c = 19 % 8 ——> c = 3;
     c = 3 * 10 + 9 ——> c = 39 > 8;
     c = 39 % 8 ——> c= 7;
     所以999%8=7.
算法就是这个思路。由于用字符表示数，所以每次增加一位数字，要将之减48，变为整型。

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
    while(1)
    {
        char a[1001];
        int b,i,len,c=0;
        printf("输入所测试的两个数：\n");
        scanf("%s%d",a,&b);
        if(b==0)
        {
            break;
        }
        len=strlen(a);
        for(i=0;i<len;i++)
        {
            c=c*10+a[i]-48;
            if(c>b)
            {
                c=c%b;
            }
        }
        printf("所得结果: \n");
        printf("%d\n",c);
    }
   return 0;
}