Question

一箱苹果，4个4个地数，最后余下1个；5个5个地数，最后余下2个；9个9个地数，最后余下7个。设计一种算法

一箱苹果，4个4个地数，最后余下1个；5个5个地数，最后余下2个；9个9个地数，最后余下7个。设计一种算法，求出这箱苹果至少有多少个？

Answer 1

孙子点兵或者韩信点兵问题
也叫中国剩余定理

通用解法如下：
1）找到能被4,5整除，且除以9余7的最小数，为：20×8=160
2）找到能被4,9整除，且除以5余2的最小数，为：36×2=72
3）找到能被5,9整除，且除以4余1的最小数，为：45
4）求出4,5,9的最小公倍数，为：4×5×9=180
5）把刚才找到的三个最小数求和，为：160+72+45=277
6）把求出的和，与最小公倍数做比较，如果大于最小公倍数，就减去最小公倍数，可以重复进行，直到得到的数，不大于最小公倍数。
277>180
277-180=97<180
97就是满足要求的最小数
这箱苹果至少97个

Answer 2

oc

for (int i=0; i<1000; i++) {

if (i%4==1 && i%5==2 && i%9==7) {

NSLog(@"%d",i);

}

}

Answer 3

90*x+7其中x为任意奇数

Answer 4

使用 C# 实现
public static void Main(string []args)
{
for(int i=5;;i+=4)
{
if(i%4==1 && i%5==2 && i%9==7)
{
messagebox.show(i);
break;
}
}
}