zdw详细题解-两重循环，合理设置数据范围-(C语言代码)

2190 阅读 4 评论 12 点赞

原题链接：蓝桥杯算法提高VIP-勾股数

#### 解题思路：

------------
1. 定义三个变量a,b,c,其中a,b作为直角边，c作为斜边；

1. 根据题中的信息，以及三角形的三边关系判断a,b的取值范围；

1. 求出a^2+b^2的算术平方根的值，并判断是否为整数；

1. 是整数就赋值给c，并比较三个数是否小于等于1000；

------------
#### 难点：
##### 1. 找出a,b范围？

参考范围：3<=a<333、3<=b<500

3<=a<333;因为三个数的平均值是333，而a的值最小，如果a大于了333，三个数之和也会大于1000；
	 3<=b<500，因为b小于c,如果b大于了500，那么c也必须大于500，显然不满三个数小于1000；
**如果大家还有更加精确的判断方法，请在下方评论进行讨论，我只是抛砖引玉！**
	
#### 2. 如何判断算术平方根是否为整数？
参考思路：把算术平方根的结果强制转换为整形，看大小是否会发生变化；
`参考代码：sqrt(a*a+b*b)==(int)sqrt(a*a+b*b);`
**注意：这里调用了sqrt函数，需要添加#include<math.h>**

------------
#### 完整代码(附有详细注释）：
    #include<stdio.h>
    #include<math.h>
    int main(void)
    {
        int a,b,c;
        for(a=3;a<333;a++)
        {
        	for(b=a;b<500;b++)//如果b大于了500，那么c也必须大于500；显然不满足三个数<1000;
        	{
        		if(sqrt(a*a+b*b)==(int)sqrt(a*a+b*b))//计算结果为整数才继续，不是整数直接跳过；
        		{
        			c=sqrt(a*a+b*b);//把结果赋值给c;
        			if(c<=1000-a-b)//判断是否满足题给的条件和三角形三边的关系；
        			{
        				printf("%d %d %d\n",a,b,c);//按照要求的格式输出
        			}
        		}
        	}
        }
    	return 0;
	}

0.0分

22 人评分

本文分类：题解列表
浏览次数：2190 次浏览
发布日期：2019-06-26 21:55:48
本文链接：https://blog.dotcpp.com/a/60508

上一篇 > [编程入门]自定义函数之数字后移-题解(C++代码)
下一篇 > 2^k进制数-题解(C++代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

zdw详细题解-两重循环，合理设置数据范围-(C语言代码)

评论列表共有 4 条评论

发表评论取消回复

zdw详细题解-两重循环，合理设置数据范围-(C语言代码)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 4 条评论

发表评论 取消回复

评论列表共有 4 条评论

发表评论取消回复