http://www.nowcoder.com/question/next?pid=1597148&qid=44666&tid=3119680
現(xiàn)在A和B在玩一個(gè)游戲,這個(gè)游戲首先給了他們很多珠子件豌,珠子有兩種顏色火俄,一種藍(lán)色曲管,一種黃色,我們假定兩種珠子都有無限多。A需要選擇n顆珠子(n為奇數(shù))恶导,然后由B串成一串項(xiàng)鏈(順序由B確定,這里的項(xiàng)鏈也就是一個(gè)環(huán))。假如在最后串成的項(xiàng)鏈中浸须,A能夠找到兩個(gè)不同位置的藍(lán)色珠子惨寿,并在這兩處把這個(gè)項(xiàng)鏈斷開成兩段,其中一段恰好長度為(n+1)/2那么A就勝利了删窒,注意這里為整數(shù)截?cái)喑ㄇ疫@個(gè)長度是不包括選出的兩顆珠子的×芽眩現(xiàn)在請(qǐng)你計(jì)算出A至少要選擇多少顆藍(lán)色珠子,才能保證無論B怎么串肌索,他都能獲勝蕉拢。舉個(gè)例子,當(dāng)A選了7顆珠子诚亚,其中有3顆藍(lán)珠子晕换,那么如果B串的項(xiàng)鏈為"藍(lán)藍(lán)紅紅紅紅藍(lán)",則A能獲勝站宗,若B串的項(xiàng)鏈為"藍(lán)藍(lán)紅紅藍(lán)紅紅"闸准,則A不能獲勝。
輸入描述:
給定一個(gè)整數(shù)n梢灭,為A要選出的珠子顆數(shù).
輸出描述:
請(qǐng)返回A至少要選的藍(lán)珠子顆數(shù)夷家。
輸入例子:
7
輸出例子:
4
解答:
不會(huì)