T1
原题链接 : https://www.luogu.com.cn/problem/P2599
很经典的题了,直接贴代码吧


T2
给定斜边z的值,求所有直角边x和y的组合数(x、y和z都是正整数)。
赛时用的暴力 + 优化,赛后知道了这题的正解是数论,比赛的时候一直想往这方面找,但是没有结果,暴力代码就不贴了。
文章介绍了洛谷P2599题的解决方案,这是一道关于直角三角形边长组合的经典问题。作者在比赛中使用了暴力加优化的方法,赛后了解到数论方法是更优解。题目要求找到所有正整数直角边x和y的组合,给定斜边z的值。
原题链接 : https://www.luogu.com.cn/problem/P2599
很经典的题了,直接贴代码吧


给定斜边z的值,求所有直角边x和y的组合数(x、y和z都是正整数)。
赛时用的暴力 + 优化,赛后知道了这题的正解是数论,比赛的时候一直想往这方面找,但是没有结果,暴力代码就不贴了。
1217
1289
191
745
643
725
1107

被折叠的 条评论
为什么被折叠?