洛谷题单3-P1720 月落乌啼算钱（斐波那契数列）-python-流程图重构

原创

已于 2025-04-04 12:57:52 修改 · 1.2k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #开发语言 #算法

于 2025-04-04 12:31:27 首次发布

题目描述

给定一个整数 $N$ ，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。

输入格式

一个整数 $N$ 。

输出格式

一个整数，表示反转后的新数。

输入输出样例

输入

输出

说明/提示

【数据范围】

$-1,000,000,000\leq N\leq 1,000,000,000 $。

方式-根据表达式计算

代码

class Solution:
    @staticmethod
    def oi_input():
        """从标准输入读取数据"""
        num = int(input())
        return num

    @staticmethod
    def oi_test():
        """提供测试数据"""
        return 6

    @staticmethod
    def solution(num):
        '''根据表达式计算值 大范围可能会有精度问题'''
        from math import sqrt

        sqrt5 = sqrt(5)
        left = (1 + sqrt5) / 2
        right = (1 - sqrt5) / 2
        fn = (left ** num - right ** num) / sqrt5
        print("{0:.2f}".format(fn))


oi_input = Solution.oi_input
oi_test = Solution.oi_test
solution = Solution.solution

if __name__ == '__main__':
    num = oi_test()
    # num = oi_input()
    solution(num)