百鸡百鸟again

百钱百鸡again时限：1000ms 内存限制：10000K  总时限：4000ms描述：经典问题的描述如下：在市场上，鸡的售价分别是：公鸡3文钱1只，母鸡2文1只，小鸡1文3只。问拿100文钱想买100只鸡，则公鸡、母鸡和小鸡应各买多少只？现在要解决的问题是：如果鸡的价格保持不变，有人拿钱若干，想使买到的鸡数与钱数相当，问有哪些解决方案。 输入：输入数据包含一个整数N