韩信点兵（水题）

最新推荐文章于 2025-02-27 00:12:48 发布

原创最新推荐文章于 2025-02-27 00:12:48 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法同时被 2 个专栏收录

20 篇文章

订阅专栏

HDU-水题

8 篇文章

订阅专栏

本文提供了一个使用中国剩余定理解决特定数学问题的代码示例。通过给出一系列模数和余数，程序能够找到同时满足这些条件的最小正整数。文章详细展示了如何利用不同模数间的公倍数特性来简化计算过程。

题意概述：已知一个数取余3余a，取余5余b,取余7余c,求这个数！！！

include “stdio.h”

int main()
{
int a, b, c, i=1, number;
while(scanf(“%d%d%d”,&a,&b,&c)!=EOF)
{
number=(70*a+21*b+15*c)%105; //特点：70为5和7的公倍数且取余3余1；21为3和7的公倍数，且取余5余1；15为3和5的公倍数，且取余7余1；（不懂为什么？求解释中国剩余定理）
printf(“Case %d: “,i++);
if(number>=10&&number<=100) printf(“%d\n”,number);
else printf(“No anser\n”);
}
return 0;
}