[NowCoder] 串珠子

http://www.nowcoder.com/question/next?pid=1597148&qid=44666&tid=3119680

現(xiàn)在A和B在玩一個游戲,這個游戲首先給了他們很多珠子,珠子有兩種顏色,一種藍色,一種黃色,我們假定兩種珠子都有無限多。A需要選擇n顆珠子(n為奇數(shù)),然后由B串成一串項鏈(順序由B確定,這里的項鏈也就是一個環(huán))。假如在最后串成的項鏈中,A能夠找到兩個不同位置的藍色珠子,并在這兩處把這個項鏈斷開成兩段,其中一段恰好長度為(n+1)/2那么A就勝利了,注意這里為整數(shù)截斷除法且這個長度是不包括選出的兩顆珠子的?,F(xiàn)在請你計算出A至少要選擇多少顆藍色珠子,才能保證無論B怎么串,他都能獲勝。舉個例子,當A選了7顆珠子,其中有3顆藍珠子,那么如果B串的項鏈為"藍藍紅紅紅紅藍",則A能獲勝,若B串的項鏈為"藍藍紅紅藍紅紅",則A不能獲勝。
輸入描述:
給定一個整數(shù)n,為A要選出的珠子顆數(shù).
輸出描述:
請返回A至少要選的藍珠子顆數(shù)。
輸入例子:
7
輸出例子:
4

解答:

不會


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

相關閱讀更多精彩內容

  • 綠松石,又稱“松石”,因形似松球色近松綠而得名。英文名Turquoise,意為土耳其石。土耳其并不產綠松石,傳說古...
    小城煙雨鎖樓臺閱讀 2,158評論 0 3
  • 這個不錯分享給大家,從扣上看到的,就轉過來了 《電腦專業(yè)英語》 file [fail] n. 文件;v. 保存文...
    麥子先生R閱讀 7,131評論 5 24
  • 水調歌頭 - 十月二十五日回報林陽寺梅未放 香草新閑客,落木舊相知。 清秋禪寺,晨磬時霧裊云飛。 遙看尋常日月...
    深藍色木魚閱讀 285評論 14 10
  • 對于愛情 只要默不作聲 人類的軟弱就表現(xiàn)的淋漓精致
    薛薛聰閱讀 137評論 0 0
  • 應該是5月份的時候,在咪蒙公眾號上招聘有夢想的作者,然后那個時候我決定開始自己寫第一篇文章。那個時候還在那...
    遇見軍艷閱讀 233評論 0 0

友情鏈接更多精彩內容