日期:2014-05-17  浏览次数:20784 次

规则 一个大人和两个小孩可以住一个房间 或者 两个大人和一个小孩可以住一个房间 随便输入一个 大人数和小孩数 求 一共要多少个房间
规则 一个大人和两个小孩可以住一个房间  或者 两个大人和一个小孩可以住一个房间   随便输入一个 大人数和小孩数 求 一共要多少个房间

------解决方案--------------------
这么考虑,两个房间最多可以住3个大人和3个小孩。假如A、B分别是大人、小孩数。可以假设A是其中数量较小者,并且A=3n+k那么3n个大人和3n个小孩就可以一起住进2n个房间里。
剩下大人数是k可能是1或2,剩下小孩数是(B-3n)可能是2、3、4、……这些就好办了,没多少组合。
小孩比大人多的情况计算方法也一样。