Candies

Candies

题目来源1——VJ
题目来源2——洛谷
本文的题意大概是，Vasya 有n个糖，他会每天吃a块（如果不够a块就全部吃掉），但是他吃完之后，会有一个叫Petya的人来偷吃，每次吃所剩糖的1/10（如果不够就不吃了）。
输入总的糖数，问你Vasya每天最少吃几块糖，能够保证Vasya能够吃到总糖数n的一半或以上。
因为数据很大，所以遍历所有的数是不实际的，我们用到的想法很简单，就是二分答案。最少1块最多n块取中间数，然后直接判断能否吃掉一半以上的糖果，能的话就往左搜，不能的话就往右搜。
下面是过了的程序。

#include<bits/stdc++.h>
using namespace std;
long long find(long long zong,long long chi)
{
	long long eat=0,sugar=zong;
	while(sugar)
	{
		if(sugar<chi)
		{
			eat+=sugar;
			sugar=0;
		}
		else
		{
			sugar-=chi;
			eat+=chi;
		}
		sugar-=sugar/10;
	}
	if(eat*2>=zong)
		return chi;
	return 0;
}
int main()
{
	long long n,l,r,m,sum;
	scanf("%lld",&n);
	l=1;r=n;m=(l+r)/2;sum=n;
	while(l<=r)
	{
		long long a;
		a=find(n,m);
		if(a<sum&&a!=0)
		{
			sum=a;
		}
		if(a!=0)
		{
			r=m-1;
		}
		else
		{
			l=m+1;
		}
		m=(l+r)/2;
	}
	printf("%lld",sum);
	return 0;
}