【C语言】找数问题（勾股定理，循环，枚举）

找出所有满足以下条件的三个整数 a，b 和 c，并输出它们：

• a，b 和 c 的平方和等于 c 的平方

• a，b 和 c 的值都大于0

• a，b 和 c 的值都不相等

(1)源代码

#include <stdio.h>
int main()
{
    int c,a,b,count=0,flag=0,flag2=0;
    int d=2;
    scanf("%d",&c);
    
    for( ;c>0;c++ )
	{
        for(a=0;a<c;a++)
		{
            for(b=0;b<a;b++)
			{
                if(a*a+b*b==c*c)
				{
                	if(count==0)
					{
                  		printf("NO1:%d\n",c);
                  		count++;
                  		flag=c;
     				}		
    				else{ 
      						if(c!=flag)
							{
      							printf("NO%d:%d\n",d,c);
      							d++;
       							count++;
       							flag=c;
       								if(count==4)
									{
        								flag2=1;
        								break;
       								}
    						}	
      						else{
       								break;
      							}
     					}		                 
					}	
   				}	
        				if(flag2==1) break;
  			}			
 						if(flag2==1) break;
		}	
    return 0;
}

（2）运行示例

（3）代码思路

• 首先，使用 scanf 函数从标准输入读取一个整数，并赋值给 c 变量，表示要查找的最小的整数。
• 然后，声明六个整数变量 c，a，b，count，flag 和 flag2，并将 count，flag 和 flag2 初始化为0，表示找到的满足条件的整数的个数，上一次找到的 c 的值，和是否已经找到四个满足条件的整数的标志。
• 接着，使用一个 for 循环，从 c 开始，每次加1，直到找到四个满足条件的整数为止，即遍历 c 的所有可能的值。
• 然后，使用一个嵌套的 for 循环，分别遍历 a 和 b 的所有可能的值，从0开始，每次加1，直到 c 为止，即限制 a 和 b 的范围。
• 接着，使用一个 if 语句判断 a，b 和 c 是否满足上述条件，即是否同时满足两个等式。如果是，就执行下面的代码，否则就继续循环。
• 然后，使用一个 if 语句判断 count 的值是否为0，即是否是第一次找到满足条件的整数。如果是，就使用 printf 函数输出 NO1:%d\n，表示第一个找到的整数，其中 %d 代表 c 的值；然后将 count 变量加1，表示找到了一个满足条件的整数；然后将 flag 变量赋值为 c，表示记录当前找到的 c 的值。如果不是，就执行 else 分支的代码。
• 接着，使用一个 if 语句判断 c 的值是否不等于 flag 的值，即是否是新的满足条件的整数。如果是，就使用 printf 函数输出 NO%d:%d\n，表示第 d 个找到的整数，其中第一个 %d 代表 d 的值，第二个 %d 代表 c 的值；然后将 d 变量加1，表示下一个要输出的序号；然后将 count 变量加1，表示找到了一个满足条件的整数；然后将 flag 变量赋值为 c，表示记录当前找到的 c 的值；然后使用一个 if 语句判断 count 的值是否等于4，即是否已经找到四个满足条件的整数。如果是，就将 flag2 变量赋值为1，表示已经找到四个满足条件的整数，并使用 break 语句跳出当前的 for 循环。如果不是，就继续循环。如果不是，就使用 break 语句跳出当前的 for 循环，表示不再查找相同的 c 的值。
• 最后，使用两个 if 语句判断 flag2 的值是否为1，即是否已经找到四个满足条件的整数。如果是，就使用 break 语句跳出外层的 for 循环，表示不再查找更大的 c 的值，并结束程序。