【C3-课堂】第2课:解方程【李老师】

李C3班

2025-01-13 9:39:42
2025-01-13 11:43:42

信息与公告

课堂知识点

1、解方程
(1)总体思路
  •  用for循环表达未知数的取值范围(通常几个未知数,就用几重循环)
  •  在for里面,用if判断满足方程的解
(2)关键点:取值范围的控制
2、解方程的多重循环优化
(1)优化思路:优化未知数的循环范围,降低程序运行时间
(2)关键点:充分利用未知数之间的关系

【例】解方程:求 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;
			}
		}			
	}
}