文章目录
前言
- 前言
- 题目描述
- 示例 1
- 参考代码
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述题目描述：勾股数，是由三个正整数组成的数组；能符合勾股定理 aa + bb = c*c ， (a, b, c) 的正整数解。 如果 (a, b, c) 是勾股数，它们的正整数倍数，也是勾股数。 如果 (a, b, c) 互质，它们就称为素勾股数。 给定正整数 N， 计算出小于或等于 N 的素勾股数个数。
特别提醒！！！！ 注意1：机试为ACM 模式 你的代码需要处理输入输出，input接收输入、print格式化输出
注意2：机试按通过率记分 复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分
