[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)鏈斷開成兩段,其中一段恰好長度為(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ì)


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市敏释,隨后出現(xiàn)的幾起案子库快,更是在濱河造成了極大的恐慌,老刑警劉巖颂暇,帶你破解...
    沈念sama閱讀 222,729評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件缺谴,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)湿蛔,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門膀曾,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人阳啥,你說我怎么就攤上這事添谊。” “怎么了察迟?”我有些...
    開封第一講書人閱讀 169,461評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵斩狱,是天一觀的道長。 經(jīng)常有香客問我扎瓶,道長所踊,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,135評(píng)論 1 300
  • 正文 為了忘掉前任概荷,我火速辦了婚禮秕岛,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘误证。我一直安慰自己继薛,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評(píng)論 6 398
  • 文/花漫 我一把揭開白布愈捅。 她就那樣靜靜地躺著遏考,像睡著了一般。 火紅的嫁衣襯著肌膚如雪蓝谨。 梳的紋絲不亂的頭發(fā)上灌具,一...
    開封第一講書人閱讀 52,736評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音譬巫,去河邊找鬼稽亏。 笑死,一個(gè)胖子當(dāng)著我的面吹牛缕题,可吹牛的內(nèi)容都是我干的截歉。 我是一名探鬼主播,決...
    沈念sama閱讀 41,179評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼烟零,長吁一口氣:“原來是場噩夢啊……” “哼瘪松!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起锨阿,我...
    開封第一講書人閱讀 40,124評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤宵睦,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后墅诡,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體壳嚎,經(jīng)...
    沈念sama閱讀 46,657評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了烟馅。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片说庭。...
    茶點(diǎn)故事閱讀 40,872評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖郑趁,靈堂內(nèi)的尸體忽然破棺而出刊驴,到底是詐尸還是另有隱情,我是刑警寧澤寡润,帶...
    沈念sama閱讀 36,533評(píng)論 5 351
  • 正文 年R本政府宣布捆憎,位于F島的核電站,受9級(jí)特大地震影響梭纹,放射性物質(zhì)發(fā)生泄漏躲惰。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評(píng)論 3 336
  • 文/蒙蒙 一变抽、第九天 我趴在偏房一處隱蔽的房頂上張望礁扮。 院中可真熱鬧,春花似錦瞬沦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至锰提,卻和暖如春曙痘,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背立肘。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評(píng)論 1 274
  • 我被黑心中介騙來泰國打工边坤, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人谅年。 一個(gè)月前我還...
    沈念sama閱讀 49,304評(píng)論 3 379
  • 正文 我出身青樓茧痒,卻偏偏與公主長得像,于是被迫代替她去往敵國和親融蹂。 傳聞我的和親對(duì)象是個(gè)殘疾皇子旺订,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 綠松石,又稱“松石”超燃,因形似松球色近松綠而得名区拳。英文名Turquoise,意為土耳其石意乓。土耳其并不產(chǎn)綠松石樱调,傳說古...
    小城煙雨鎖樓臺(tái)閱讀 1,918評(píng)論 0 3
  • 這個(gè)不錯(cuò)分享給大家,從扣上看到的,就轉(zhuǎn)過來了 《電腦專業(yè)英語》 file [fail] n. 文件笆凌;v. 保存文...
    麥子先生R閱讀 6,577評(píng)論 5 24
  • 水調(diào)歌頭 - 十月二十五日回報(bào)林陽寺梅未放 香草新閑客圣猎,落木舊相知。 清秋禪寺菩颖,晨磬時(shí)霧裊云飛样漆。 遙看尋常日月...
    深藍(lán)色木魚閱讀 255評(píng)論 14 10
  • 對(duì)于愛情 只要默不作聲 人類的軟弱就表現(xiàn)的淋漓精致
    薛薛聰閱讀 104評(píng)論 0 0
  • 應(yīng)該是5月份的時(shí)候,在咪蒙公眾號(hào)上招聘有夢想的作者晦闰,然后那個(gè)時(shí)候我決定開始自己寫第一篇文章放祟。那個(gè)時(shí)候還在那...
    遇見軍艷閱讀 159評(píng)論 0 0