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
相关推荐
晚风吹红霞15 小时前
C++异常处理核心知识点全解析
开发语言·c++
CoderCodingNo15 小时前
【信奥业余科普】C++ 的奇妙之旅 | 17:面的铺展与文本的本质——二维数组与字符串
开发语言·c++
J2虾虾15 小时前
Java Lambda 表达式详解文档
java·开发语言
csbysj202015 小时前
CSS 网格元素
开发语言
lly20240615 小时前
DOM 元素:深入理解与高效运用
开发语言
鸟儿不吃草15 小时前
安卓实现左右布局聊天界面
android·开发语言·python
mr_LuoWei200915 小时前
类似CASS for autoCAD的平基土石方三维计算工具基本完成
python·三维地形图
曦夜日长15 小时前
C++ STL容器string(一):string的变量细节、默认函数的认识以及常用接口的使用
java·开发语言·c++
代码中介商16 小时前
C++ STL 标准模板库完全指南:从容器到迭代器
开发语言·c++·stl
winner888116 小时前
C++ 构造函数、析构函数、虚函数、虚析构
开发语言·c++