大数的取余运算

本文主要是介绍大数的取余运算，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述：

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

这篇关于大数的取余运算的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---