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
相关推荐
消失的旧时光-19431 天前
从拷贝到移动:C++ 移动构造与移动赋值是怎么被逼出来的?(附完整示例)
开发语言·c++
古译汉书1 天前
部分.exe文件打开但是一直显示界面,点击任务栏持续无反应
开发语言·单片机·嵌入式硬件
工程师老罗1 天前
Turtle库的用法
python
2301_817497331 天前
C++中的装饰器模式高级应用
开发语言·c++·算法
Sivan_Xin1 天前
拒绝 If-Else 屎山:利用适配器模式(Adapter)构建第三方登录的“防腐层”实战
linux·python·适配器模式
m0_549416661 天前
C++编译期字符串处理
开发语言·c++·算法
m0_581124191 天前
C++中的适配器模式实战
开发语言·c++·算法
Coding茶水间1 天前
基于深度学习的狗品种检测系统演示与介绍(YOLOv12/v11/v8/v5模型+Pyqt5界面+训练代码+数据集)
开发语言·人工智能·深度学习·yolo·目标检测·机器学习
£漫步 云端彡1 天前
Golang学习历程【第十篇 方法(method)与接收者】
开发语言·学习·golang
u0109272711 天前
C++与人工智能框架
开发语言·c++·算法