2017-ICPC-沈阳-F Heron and His Triangle
题意：就是给你一个值n，要你找一个大于等于n的值t，且t-1,t,t+1构成的三角形面积为整数。
题解：
解法有两种：1.暴力打表找规律 2.用佩尔方程，这里我用的是佩尔方程。
由于已知三条边就可以用欧拉函数算出面积的公式。
看公式可以得出要让S为整数，必须等于。
得出
可以看出这个方程很像佩尔方程。
设
则
佩尔方程解的递推公式：
由于数据过大就...
原创
2018-10-01 10:50:11 ·
390 阅读 ·
0 评论
关注
分享
扫一扫