51nod 1080 两个数的平方和

暴力遍历。

#include <iostream>


int main()
{
	int num;
	std::cin >> num;
	bool flag = false;
	for (int i = 0, j = 34000; i <= j; ++i)
	{
		for (;i <= j && num <= i * i + j * j; --j)
		{
			//std::cout << i << ' ' << j << std::endl;
			if (num == i * i + j * j)
				{
					std::cout << i << " " << j << std::endl;
					flag = true;
				}
		}
	}
	if (!flag)
		std::cout << "No Solution\n";

	return 0;
}