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
相关推荐
luj_17684 分钟前
一线一区一变破解人盯人防守密码
开发语言·网络·c++·经验分享·算法
名字还没想好☜24 分钟前
Python 字符编码实战:encode/decode、UnicodeDecodeError 与 open 的 encoding 坑
开发语言·后端·python·编程语言
萧瑟余晖25 分钟前
持久层选型与框架对比详解
开发语言·架构
CodeStats28 分钟前
【Java 类加载器】Java 类加载器完整体系深度拆解(上):从 JVM 启动到双亲委派模型
java·开发语言·jvm·classloader·双亲委派
带多刺的玫瑰33 分钟前
Leecode#29刷题之两数相除
java·python·算法
smj2302_7968265235 分钟前
解决leetcode第4017题数组中的峰值II
python·算法·leetcode
软件黑马王子37 分钟前
24.Editor 资源加载:主要作用和基本原理
开发语言·前端框架·c#
卷无止境39 分钟前
AI Agent编程中,重构节奏与安全检查的门道
后端·python
luj_176842 分钟前
中锋卡位与开放线博弈
c语言·开发语言·网络·经验分享·算法
慧都小妮子1 小时前
用 Python 批量把 PDF 参考文献排成 MLA 格式:Spire.Doc for Python 实战
python·pdf·c#·spire.doc·mla格式·参考文献排版·pdf批量处理