java 二分法分贝壳 牛牛和妞妞去海边捡了一大袋美丽的贝壳，千辛万苦地运回家后，牛牛和妞妞打算分掉这些贝壳。

牛牛和妞妞去海边捡了一大袋美丽的贝壳，千辛万苦地运回家后，牛牛和妞妞打算分掉这些贝壳。

牛牛提出，他和妞妞轮流从还没有分配的贝壳中取一定数量的贝壳，直到贝壳分完为止。分配规则是牛牛每次取剩余贝壳的1/10（向下取整），妞妞每次固定取m个贝壳，妞妞先取。
妞妞想要得到不少于一半的贝壳，又不想太过分，那么她一次最少取多少个贝壳才能得到不少于一半的贝壳呢？

package com.niuke.gyy;

import java.util.*;
/**
 * 二分法,复杂度log2(n)
 * */
public class Dichotomy {
    public static void main(String[] args){
        Scanner console = new Scanner(System.in);
        long n = console.nextLong();
        long m = 0;
        long left = 1;
        long right = n;
        while(left < right){
            long mid = left + (right - left)/2;
            long sum = 0;
            //定义剩下的贝壳re
            long re = n;
            while(re >= mid){
                sum += mid;
                re -= mid + (re-mid)/10;
            }
            if(sum+re > (n+1) / 2){
                right = mid;
            }else if(sum + re < (n+1) / 2){
                left = mid + 1;
            }else{
                m = mid;
                break;
            }
        }
        if(right == left)
            m = right;
        System.out.println(m);    
        
    }

}