hdu2160母豬的故事

2021-09-26 09:37:35 字數 403 閱讀 8097

題目鏈結

此題所用方法仍是遞推;

假設第n年豬的總數為fn,由題可知第n年豬的總數的構成為以下情況:

第n-1年遺留的+第n-1年和第n-2年所生的還要減去第n-2死去的數量。

而其中第n-2年所生的還要減去第n-2死去的數量相等,因為有多少(ˉ(∞)ˉ)才能生多少,所以

第n-1年遺留的+第n-1年和第n-2年所生的還要減去第n-2死去的數量 相約去,而n-1年所生的量,即為n-2年有的量,因為n-2年生的他們,他們再去生新的;

所以最終等式為f(n)=f(n-1)+f(n-2)

**就非常簡單了:

#include int main()

return 0;

}

母豬的故事 HDU 2160

母豬的故事 話說現在豬肉 這麼貴,著名的acboy 0068 也開始了養豬生活。說來也奇怪,他養的豬一出生第二天開始就能每天中午生乙隻小豬,而且生下來的竟然都是母豬。不過光生小豬也不行,0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬,在他生下第二頭小豬後立馬被殺掉,賣到超市裡。...

HDU 2160 母豬的故事

話說現在豬肉 這麼貴,著名的acboy 0068 也開始了養豬生活。說來也奇怪,他養的豬一出生第二天開始就能每天中午生乙隻小豬,而且生下來的竟然都是母豬。不過光生小豬也不行,0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬,在他生下第二頭小豬後立馬被殺掉,賣到超市裡。假設在創業的...

HDU 2106 母豬的故事

problem description 話說現在豬肉 這麼貴,著名的acboy 0068 也開始了養豬生活。說來也奇怪,他養的豬一出生第二天開始就能每天中午生乙隻小豬,而且生下來的竟然都是母豬。不過光生小豬也不行,0068採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬,在他生下第二頭小...