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

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

解答：

不會