现在的位置: 首页 > 综合 > 正文

算法思考题

2017年09月21日 ⁄ 综合 ⁄ 共 279字 ⁄ 字号 评论关闭

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++;

}


抱歉!评论已关闭.