注意一种优化,对于每个选择的正方形,如果边长相同,就一次性取完。 比如这张图: 数据:5 2 原来的方法是先取边长为 222 的正方形,此时 n=3n = 3n=3 ,再取一次,得到 n=1,m=2n = 1, m = 2n=1,m=2 的情况(后面就不推了)。 优化后的方案是:先得出这次需要用边长为 222 的正方形,再用 5÷2=2 ⋅⋅⋅15 \div 2 = 2 ~···15÷2=2 ⋅⋅⋅1 得出要取 222 次这样的正方形,并得出 n=1,m=2n = 1, m = 2n=1,m=2. 至于优化后有什么效果,可以看这组数据: 9999999999999999 1
5 2
9999999999999999 1