杭电OJ 1407 准确掐定数的范围，来减少遍历次数

最新推荐文章于 2020-08-07 16:56:11 发布

ssdut_209

最新推荐文章于 2020-08-07 16:56:11 发布

阅读量503

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ssdut_209/article/details/52181199

本文介绍了一个编程问题，要求计算方程x^2+y^2+z^2=num的一个正整数解，并提供了一段C++代码作为解决方案，该代码通过三层循环遍历所有可能的组合来找到符合条件的x、y、z值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！
你的任务是：
计算方程x^2+y^2+z^2= num的一个正整数解。

Input

输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。

Output

对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数解，每个实例的输出占一行，题目保证所有测试数据都有解。

Sample Input

Sample Output

1 1 1

ac 代码

#include <iostream>
using namespace std;

int main()
{
	//freopen("D:\\input.txt","r",stdin);
	//freopen("D:\\output.txt","w",stdout);
	int n;
	while(cin>>n)
	{
		int l=0;
		int m=0;
		int f=0;
		int flag=0;
		for(int i=1;i<=99;i++)
		{
			for(int j=i;j<=99;j++)
			{
				for(int k=j;k<=99;k++)
				{
					if(i*i+j*j+k*k==n)
					{
						cout<<i<<' '<<j<<' '<<k<<endl;
						flag=1;
						break;
					}
				}
				if(flag==1)
					break;
			}
			if(flag==1)
				break;
		}
	}
}