51nod 1087 1 10 100 1000

最新推荐文章于 2022-01-13 18:17:08 发布

yurio7r

最新推荐文章于 2022-01-13 18:17:08 发布

阅读量533

点赞数

本文链接：https://blog.csdn.net/MrSiz/article/details/50812875

版权

数学思维_习题专栏收录该内容

31 篇文章 0 订阅

订阅专栏

这就是一个等差数列，用到了求和公式n * (1 + n) / 2,我在代码中直接把分母移过去了，好比较。通过这个来判断n的位置就行了。

#include <iostream>

int main()
{
	int t;
	std::cin >> t;
	while (t--)
	{	
		int n;
		std::cin >> n;
		int i;
		for (i = 1;;++i)
		{
			if (i * (1 + i) >= 2 * n)
				break;
		}
		if (i == 1)
		{
			std::cout << "1\n";
			continue;
		}
		else if (i * (1 + i) == 2 * n)
		{
			std::cout << "0\n";
			continue;
		}
		else if (i * (1 + i) > 2 * n)
		{
			if ((i - 1) * i + 2 == 2 * n)
				std::cout << "1\n";
			else
				std::cout << "0\n";
		}
	}
	return 0;
}