二分练习（吃冰棍）

机器猫喜欢吃冰棍。

买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。

所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，机器猫实际上吃了 7 个冰棍。

机器猫想要吃到 n 个冰棍，想问最开始至少需要去买多少根冰棍？

输入格式

仅一行，一个正整数，表示 n。

输出格式

仅一行，一个正整数，表示需要买的冰棍数量。

输入输出样例

输入 #1复制

7

输出 #1复制

5

输入 #2复制

20

输出 #2复制

14

//此题偏难，比那个机器猫斗恶龙难

#include<stdio.h>
bool check(int x,int n)
{   int t; 
    int sum=x; //sum是用来计算所能吃到的冰棍数的，而x即最开始所买的冰棍数
    while(x>=3)
    {
        t=x/3; //所能兑换的冰棍数
        sum+=t;
        x-=t*3;
        x+=t;
    }
    return sum>=n;
}
int main()
{
    int n;
    scanf("%d",&n);
    int l=1,r=n;
    
    while(l<=r)
    {int mid=(l+r)/2;
        if(check(mid,n)) r=mid-1;
        else l=mid+1;
    }
    printf("%d",l);
    return 0;
}