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