NYOJ 大豬生小豬

2021-08-10 13:30:57 字數 686 閱讀 5571

大豬生小豬

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

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

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

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

input

測試資料的第一行包含有乙個正整數t,代表測試資料的個數。接下來有t組測試,每組測試資料佔一行,分別有乙個正整數n代表0068創業的第n天。(0output

對於每組資料,請在一行裡輸出第n天晚上養豬場裡豬的數目。

sample input

2

23

sample output

2

3

這道題就是找規律啦!
**:
#include#include#includeusing namespace std;

int main()

; while(t--)

{int n;

scanf("%d",&n);

for(int i=4;i

大豬生小豬

problem h 大豬生小豬 description 很奇怪,最近養豬大戶小劉事事順心,事情如下 第一天,他有乙隻小豬 小母豬 到第二天,母豬就可以下乙個小豬崽 當然還是小母豬 以此類推,但是小劉也要掙錢,每只母豬下了兩隻小豬之後,小劉就決定把這頭豬賣掉。假如有 n天,小劉家有了多少頭豬 按第一天...

豬生豬,兔生兔

tags 演算法 其實這個出自面試題,當時沒做出來,哭喪臉.我們先來看個比較常見的問題 有一對兔子,從出生後第3個月起每個月每只兔子都生一對兔子,小兔子長到第三個月後每個月每只又生一對兔子,假如兔子都不死,問第n個月的兔子總數為多少?由題目意思可看出第n個月的總數取決於第n 1個月的兔子的總數加上第...

本命年小豬豬的2019大計

2019悄然而至,自家親姐送的兩套紅內衣,提醒著我的本命年到來。作為初入社會的本命年小豬豬,在網際網路寒潮中,鄭重立下些flag來完成自身的新年大計。開頭先做個自我介紹吧!我是小美萍,乙個文藝範兒的工科女,乙個曾因選擇了理科而跌破一眾教師的學生,倒不是因為自己理科慘不忍睹,而是因為自己文科更出色。大...