1.本文的结构
目录
2.题目详情
百鸡问题扩展-N鸡问题 (10分):
N
元钱买N
只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N
元钱必须刚好买N
只鸡,而且鸡必须整只买,不能劈开买。有几种买法呢?这就是N鸡问题。
输入格式:
在一行中输入一个正整数N
。(N<500
)
输出格式:
在一行中输出两个整数c
s
,中间用一个空格隔开,表示N
元钱买N
只鸡共有 c
种买法,且所有买法的公鸡数量之和是 s
。
如果无解,则 s
为 -1
.
输入样例1:
100
输出样例1:
4 24
输入样例2:
1
输出样例2:
0 -1