(Luogu Solution)P3424:[POI2005]SUM-Fibonacci Sums

本题解搬自 zimpha’s blog:Zeckendorf Arithmetic。
【题目链接】
Link:P3424
【解题方法】
题目中的整数表示方式其实就是Zeckendorf representation。
这一题实际上就是做加法。
首先,我们像高精加一样,直接把两个数的Zeckendorf representation加起来。就是,一位一位的加起来。拿样例举例,加完了之后像这样:1 1 0 2 0(题目中输入是从低位到高位,这里采用从高位到低位)。
然后,我们考虑把那些不合法的地方消去。具体来讲,从高到低遍历。我们的首要任务是把

2

2

2 与

3

(Luogu Solution)P3424:[POI2005]SUM-Fibonacci Sums最先出现在Python成神之路

版权声明:
作者:Alex
链接:https://www.techfm.club/p/7861.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>