第2课:多重循环(解方程)

潘C3班

2024-03-10 9:41:49
2024-04-09 16:41:49

信息与公告

解方程
1、总体思路
(1)用for循环控制未知数的取值范围(通常几个未知数,就用几重循环)
(2)在for里面,用if判断满足方程的解

2、关键点:取值范围的控制

3、解方程的多重循环优化
(1)优化思路:优化未知数的循环范围,降低程序运行时间
(2)关键点:充分利用未知数之间的关系

4、例1:求解方程: x^2+5y^2=z^2 的所有正整数解 (0<x, y, z<20)

for(int x=1;x<20;x++)
{
	for(int y=1;y<20;y++)
	{
		for(int z=1;z<20;z++)
		{
			if(x*x+5*y*y==z*z)
			{
				cout<<x<<" "<<y<<" "<<z<<endl;
			}
		}			
	}
}