设公鸡 x 只,母鸡 y 只,那么小鸡有 n-x-y 只,可以列出方程:
5x+3y+\frac{n-x-y}{3}=n
用一层循环枚举 x,解得 y=\frac{n-7x}{4},然后判断一下小鸡、母鸡个数是否是非负数即可。
时间复杂度 \mathcal{O}(n)。