[NowCoder] 串珠子

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)鏈斷開成兩段,其中一段恰好長(zhǎng)度為(n+1)/2那么A就勝利了,注意這里為整數(shù)截?cái)喑ㄇ疫@個(gè)長(zhǎng)度是不包括選出的兩顆珠子的?,F(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ì)


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容