算法思考题

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

}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值