百雞問題擴充套件 N雞問題

2021-10-04 02:44:46 字數 473 閱讀 3209

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

//c++**

#include

using namespace std;

int main()

}}if(count==0)

else

return0;

}

百雞問題擴充套件 N雞問題

拼題a 問題描述 n元錢買n隻雞,公雞每只5元,母雞每只3元,小雞1元3只,n元錢必須剛好買n隻雞,而且雞必須整隻買,不能劈開買。有幾種買法呢?這就是n雞問題。輸入格式 在一行中輸入乙個正整數n。n 500 輸出格式 在一行中輸出兩個整數c s,中間用乙個空格隔開,表示n元錢買n隻雞共有 c 種買法...

百雞問題擴充套件 N雞問題

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 種買法,且所有買法的公雞...