題目鏈結
此題所用方法仍是遞推;
假設第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採用了乙個很奇特的辦法來管理他的養豬場 對於每頭剛出生的小豬,在他生下第二頭小...