秒懂百科，C++如此简单丨第二十二天：二分答案

前言

秒懂百科，C++如此简单系列终于更新啦！

Everyday English

Yesterday is history, tomorrow is a mystery, but today is a gift.

昨天是历史,明天是个谜,今天是礼物。把握好当下。

二分查找和二分答案

一看到标题是二分是不是就感觉以前学过，的确在第十一天时，我们就已经学过了。网址：秒懂百科，C++如此简单丨第十一天：二分查找-CSDN博客

但是，你仔细一读标题会发现，我们今天学的是二分答案。

那他俩有啥区别呢，顾名思义。二分查找是去找一个数，而二分答案是去二分某一题的答案，直至满足题目所问。

但是不管怎样，都有可能会用到以下程序：

while(l=mid，就让计数器+1，sum=0。 
最后看一眼计数器是否能栓题目所给的数量（大于等于都可以）
 
AC代码
 
#include
using namespace std;
long long n,k,k1,a[10000000];
bool check(long long mid)
{
	long long kk=1;//kk为计数器，注意第一头奶牛已经默认栓在第一个木桩
	long long sum=0;
	for(long long i=1;i=mid)//如果>=mid的值，这里mid是两头牛之间的距离
		{
			kk++;
			sum=0;
		}
	}
	if(kk>=n) return 1;
	else return 0;
}
int main()
{
	cin>>n>>k>>k1;
	a[1]=k1;
	for(long long i=2;i