大数的取余运算

问题描述：

      给出两个数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;}