算法思考题

1、说一个屋里有多个桌子，有多个人？

如果3个人一桌，多2个人。

如果5个人一桌，多4个人。

如果7个人一桌，多6个人。

如果9个人一桌，多8个人。

如果11个人一桌，正好。

请问这屋里最少多少人，多少张桌子？

答案：

依题意可知：该数为11的倍数
且该数加上1后为3,5,7,9的倍数
设该数为x
则x+1为5*7*9=315的倍数又x为11的倍数
所以x最小为2519至少839张桌子。

C代码求解，直接取余即可，即：

while(n) {

        if（n%3==2 && n%5==4 && n%7==6 && n%9==8 && n%11==0） 

                  break;

        n++;

}