C语言之基本算法19—枚举勾股数

最新推荐文章于 2023-09-27 13:21:21 发布

原创最新推荐文章于 2023-09-27 13:21:21 发布 · 2.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #枚举法 #勾股数

C语言—基本算法专栏收录该内容

43 篇文章

订阅专栏

本文介绍了如何使用简单的枚举算法来找出所有100以内的勾股数，强调了在算法实现中避免重复计数的重要性，并提供了详细步骤和代码解释。

/*
==================================================================
题目：求100内的勾股数！
==================================================================
*/
#include<stdio.h>
main()
{
int x,y,z,k=0;
for(x=1;x<=100;x++)
for(y=1;y<=100;y++)
for(z=1;z<=100;z++)
if(x*x+y*y==z*z&&x<=y)//如果不加x<=y,则认为3、4、5,和4,3,5是两种情况，而事实上，x和y是等价的！
{
k++;
printf("%3d: %2d*%-3d+%3d*%-3d=%3d*%3d\n___________________________________\n",k,x,x,y,y,z,z);
}
printf("\n");
}
/*
==================================================================
评：非常简单的判断并枚举。但在工程中用的十分广泛。
==================================================================
*/