杭電oj 2042 不容易系列之二 C

2021-10-02 21:23:47 字數 1178 閱讀 7641

problem description 你活的不容易,我活的不容易,他活的也不容易。不過,如果你看了下面的故事,就會知道,有位老漢比你還不容易。

重慶市郊黃泥板村的徐老漢(大號徐東海,簡稱xdh)這兩年辛辛苦苦養了不少羊,到了今年夏天,由於眾所周知的高溫乾旱,實在沒辦法解決牲畜的飲水問題,就決定把這些羊都趕到集市去賣。從黃泥板村到交易地點要經過n個收費站,按說這收費站和徐老漢沒什麼關係,但是事實卻令徐老漢欲哭無淚:

(鏡頭回放)

近景:老漢,一群羊

遠景:公路,收費站

收費員(彬彬有禮+職業微笑):「老同志,請交過路費!」

徐老漢(愕然,反應遲鈍狀):「鍋,鍋,鍋,鍋-爐-費?我家不燒鍋爐呀?」

收費員(職業微笑依然):「老同志,我說的是過-路-費,就是你的羊要過這個路口必須交費,understand?」

徐老漢(近鏡頭10秒,嘴巴張開):「我-我-我知道汽車過路要收費,這羊也要收費呀?」

收費員(居高臨下+不解狀):「老同志,你怎麼就不明白呢,那麼我問你,汽車幾個輪子?」

徐老漢(稍放鬆):「這個我知道,今天在家裡我孫子還問我這個問題,4個!」

收費員(生氣,站起):「嘿!老頭,你還罵人不帶髒字,既然知道汽車四個輪子,難道就不知道這羊有幾條腿嗎?!」

徐老漢(尷尬,依然不解狀):「也,也,也是4個呀,這有關係嗎?」

收費員(生氣,站起):「怎麼沒關係!我們頭說了,只要是4條腿的都要收費!」

(畫外音)

由於徐老漢沒錢,收費員就將他的羊拿走一半,看到老漢淚水漣漣,猶豫了一下,又還給老漢乙隻。巧合的是,後面每過乙個收費站,都是拿走當時羊的一半,然後退還乙隻,等到老漢到達市場,就只剩下3隻羊了。

你,當代有良知的青年,能幫忙算一下老漢最初有多少隻羊嗎?

input 輸入資料第一行是乙個整數n,下面由n行組成,每行包含乙個整數a(0output 對於每個測試例項,請輸出最初的羊的數量,每個測試例項的輸出佔一行。

sample input212

sample output4

6

#include

"iostream"

using

namespace std;

intmain()

cout

}

水題就不多說了,和2013十分相似

杭電oj2042 不容易系列之二(簡單遞推)

不容易系列之二 problem description 你活的不容易,我活的不容易,他活的也不容易。不過,如果你看了下面的故事,就會知道,有位老漢比你還不容易。重慶市郊黃泥板村的徐老漢 大號徐東海,簡稱xdh 這兩年辛辛苦苦養了不少羊,到了今年夏天,由於眾所周知的高溫乾旱,實在沒辦法解決牲畜的飲水問...

2042 不容易系列之二

problem description 你活的不容易,我活的不容易,他活的也不容易。不過,如果你看了下面的故事,就會知道,有位老漢比你還不容易。重慶市郊黃泥板村的徐老漢 大號徐東海,簡稱xdh 這兩年辛辛苦苦養了不少羊,到了今年夏天,由於眾所周知的高溫乾旱,實在沒辦法解決牲畜的飲水問題,就決定把這些...

hdu2042 不容易系列之二

problem description 你活的不容易,我活的不容易,他活的也不容易。不過,如果你看了下面的故事,就會知道,有位老漢比你還不容易。重慶市郊黃泥板村的徐老漢 大號徐東海,簡稱xdh 這兩年辛辛苦苦養了不少羊,到了今年夏天,由於眾所周知的高溫乾旱,實在沒辦法解決牲畜的飲水問題,就決定把這些...