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
相关推荐
Rabitebla1 分钟前
C++11 新特性详解(一):列表初始化、initializer_list 与右值引用
java·开发语言·数据结构·c++·算法·leetcode·list
洋不写bug7 分钟前
JavaComparable、Comparator、Cloneable接口解析,深拷贝浅拷贝详细解析
android·java·开发语言
吴声子夜歌12 分钟前
正则指引——Golang
开发语言·golang·正则表达式
坐吃山猪19 分钟前
WebFlux_学习Subscriber总结
java·开发语言·学习·webflux
白露与泡影29 分钟前
Java面试题及答案整理(2026年金九银十最新版,持续更新)
java·开发语言
少控科技32 分钟前
农场设备管理代码(1)
开发语言·c#
❀搜不到33 分钟前
isat-sam分割导出掩码图
开发语言·python
Zane199442 分钟前
ClassName() 只是一步?拆开看 __new__ 和 __init__ 各自在干什么
后端·python
geovindu43 分钟前
java: Memento Pattern
java·开发语言·后端·备忘录模式·行为模式
曾阿伦1 小时前
Trae CN Python环境调试debug指南
开发语言·python