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

2021-10-11 18:34:50 字數 578 閱讀 9356

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

(c==0)

cout<" "<<-1

;else

cout<" "

}

百雞問題擴充套件 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 種買法...

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

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