Leetcode1006笨阶乘

思路:以4为一个分组分别进行处理

python 复制代码
class Solution:
    def clumsy(self, n: int) -> int:
        answer_dict = {0:0,1: 1, 2: 2, 3: 6, 4: 7}
        if n > 4:
            answer = n * (n - 1) // (n - 2) + n - 3
            n -= 4
        else:
            print(answer_dict[n])
            return answer_dict[n]
        print(answer)
        while n >=4:
            current_answer = n * (n - 1) // (n - 2) - n + 3
            answer -= current_answer
            n -= 4
            print(answer,n)
        answer-=answer_dict[n]
        print(answer)
        return answer
相关推荐
wxl781227几秒前
从图片PDF到结构化文本:基于Python+Dify的批量OCR自动化解决方案
python·pdf·ocr
上78将2 分钟前
JVM回收垃圾机制
java·开发语言·jvm
张人玉3 分钟前
C#Https协议相关知识点
开发语言·https·c#
刘一说11 分钟前
JDK 25新纪元:技术革新与老项目迁移的冷思考
java·开发语言
Byron Loong11 分钟前
【C#】VS调试——带参调试
开发语言·c#
无限进步_12 分钟前
C语言双向循环链表实现详解:哨兵位与循环结构
c语言·开发语言·数据结构·c++·后端·算法·链表
小帅学编程13 分钟前
Java基础
java·开发语言
思密吗喽14 分钟前
如何完全清除Node.js环境重装 Node.js彻底卸载指南
java·开发语言·node.js·毕业设计·课程设计
呆萌很19 分钟前
文件读写和异常处理练习题
python
杨福瑞19 分钟前
数据结构:栈
c语言·开发语言·数据结构