Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1830--勾股数(gou)
1830: 勾股数(gou)
时间限制:
1 Sec
内存限制:
128 MB
提交:
7
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
输入整数R，输出小于等于R的满足X
2
+Y
2
=Z
2
的所有正整数X，Y，Z。
输入
只有一个数：R(5≤R≤1000000)。
输出
只有一个数：表示共有多少组满足条件的勾股数。
样例输入
Copy
10
样例输出
Copy
2
提示
任意一组勾股数（a,b,c) 可以表示为如下形式：a=m
2
-n
2
，b=2mn ， c=m
2
+n
2
，其中m，n均为正整数，且 m>n 。
来源/分类
入门组
枚举算法