(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成神之路。
共有 0 条评论