CF1850E Cardboard for Pictures

1|0越界问题处理

这题本身很简单，二分答案就行。

但是数据很大，提前开了ULL还是越界。

short check(ll x, vector<ll> a)
{
	ll sum = 0;
	for (int i = 1; i <= n; i++)
	{
		sum = sum + (a[i] + x) * (a[i] + x);//这里的sum是很可能越界的
	}
	if (sum == c) return 1;
	else if (sum > c) return 2;
	else return 3;
}

这个时候可以用开方替代乘法来避免越界。

short check(ll x, vector<ll> a)
{
	ll sum = 0;
	for (int i = 1; i <= n; i++)
	{
		if ((a[i] + x) > sqrt(c - sum) || (a[i] + x == sqrt(c - sum) && (c - sum) % (a[i] + x)))
		{
			return 2;
		}
		sum = sum + (a[i] + x) * (a[i] + x);
	}
	if (sum == c) return 1;
	else if (sum > c) return 2;
	else return 3;
}

__EOF__

本文作者：Kdlyh
本文链接：https://www.cnblogs.com/kdlyh/p/17925881.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！