题目可转化为判断 ⌊(y−x)5+12⌋=x (x≤y)\lfloor(y−x)\frac{\sqrt5+1}2\rfloor=x\ (x\leq y)⌊(y−x)25+1⌋=x (x≤y) 是否成立。(见题解)
然而题解都用的是浮点数,我这么做被卡精度了。此处提供一种可以不被卡精度的方法。
令 y−x=z≥0y-x=z\geq0y−x=z≥0
若 2x−z+2≤02x-z+2\leq02x−z+2≤0,显然不成立
否则若 2x−z<02x-z<02x−z<0,
否则
然后就转化为整数运算,不会被卡精度了。