HDU 2160 母豬的故事

2021-10-04 19:49:26 字數 708 閱讀 4927

話說現在豬肉**這麼貴,著名的acboy 0068 也開始了養豬生活。說來也奇怪,他養的豬一出生第二天開始就能每天中午生乙隻小豬,而且生下來的竟然都是母豬。

不過光生小豬也不行,0068採用了乙個很奇特的辦法來管理他的養豬場:

對於每頭剛出生的小豬,在他生下第二頭小豬後立馬被殺掉,賣到超市裡。

假設在創業的第一天,0068只買了一頭剛出生的小豬,請問,在第n天晚上,0068的養豬場裡還存有多少頭豬?

測試資料的第一行包含有乙個正整數t,代表測試資料的個數。接下來有t組測試,每組測試資料佔一行,分別有乙個正整數n代表0068創業的第n天。(0對於每組資料,請在一行裡輸出第n天晚上養豬場裡豬的數目。

2

23

2

3

#include using namespace std;

int main()

; a[1] = 1;

a[2] = 2;

scanf("%d", &n);

for (int i = 0; i < n; i++)

return 0;

}

母豬的故事 HDU 2160

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

hdu2160母豬的故事

題目鏈結 此題所用方法仍是遞推 假設第n年豬的總數為fn,由題可知第n年豬的總數的構成為以下情況 第n 1年遺留的 第n 1年和第n 2年所生的還要減去第n 2死去的數量。而其中第n 2年所生的還要減去第n 2死去的數量相等,因為有多少 才能生多少,所以 第n 1年遺留的 第n 1年和第n 2年所生...

HDU 2106 母豬的故事

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