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
**示例
#include
using
namespace std;
intmain()
}}if(
!flag)
cout<<
"0 -1"
cout<" "
("pause");
return0;
}
百雞問題擴充套件 N雞問題
n元錢買n隻雞,公雞每只5元,母雞每只3元,小雞1元3只,n元錢必須剛好買n隻雞,而且雞必須整隻買,不能劈開買。有幾種買法呢?這就是n雞問題 輸入格式 在一行中輸入乙個正整數n。n 500 輸出格式 在一行中輸出兩個整數c s,中間用乙個空格隔開,表示n元錢買n隻雞共有 c 種買法,且所有買法的公雞...
百雞問題擴充套件 N雞問題
拼題a 問題描述 n元錢買n隻雞,公雞每只5元,母雞每只3元,小雞1元3只,n元錢必須剛好買n隻雞,而且雞必須整隻買,不能劈開買。有幾種買法呢?這就是n雞問題。輸入格式 在一行中輸入乙個正整數n。n 500 輸出格式 在一行中輸出兩個整數c s,中間用乙個空格隔開,表示n元錢買n隻雞共有 c 種買法...
PTA 百雞問題擴充套件 N雞問題
n元錢買n隻雞,公雞每只5元,母雞每只3元,小雞1元3只,n元錢必須剛好買n隻雞,而且雞必須整隻買,不能劈開買。有幾種買法呢?這就是n雞問題。輸入格式 在一行中輸入乙個正整數n。n 500 輸出格式 在一行中輸出兩個整數c s,中間用乙個空格隔開,表示n元錢買n隻雞共有 c 種買法,且所有買法的公雞...