做题总结——造房子

原题链接

造房子

题目


题意分析：

这道题目是一道比较简单的数学应用题(签到题)

做题思路：

做题思路以后再补

代码实现

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ll a,b,c,mi,ma,s=0,i;
	cin>>a>>b>>c;
	mi=min(a,b);
	ma=max(a,b);
	if(c>ma-mi)
	{
		c-=ma-mi;
		mi=ma;
	}
	else
	{
		mi+=c;
		c=0;
	}
	/*while(c>0 && mi<ma)     //用while循环会超时
	{
		mi++;
		c--;
	}*/
	mi+=c/2;
	for(i=1;;i++)
	{
		s+=i;
		if(s>mi)
		{
			break;
		}
	}
	cout<<i-1<<endl;
	return 0;
}