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

2021-10-10 13:36:47 字數 695 閱讀 2028

拼題a:

問題描述:

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

#include

using

namespace std;

#define m 1000

intmain()

}}}if

(i!=0)

else

return0;

}

截圖:

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

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