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
相关推荐
程序员三藏5 分钟前
Jmeter自动化测试
自动化测试·软件测试·python·测试工具·jmeter·测试用例·接口测试
前端炒粉8 分钟前
35.LRU 缓存
开发语言·javascript·数据结构·算法·缓存·js
星释1 小时前
Rust 练习册 75:ETL与数据转换
开发语言·rust·etl
happyjoey2171 小时前
使用Qt自带的Maintenance Tool将Qt6.9升级为QT6.10
开发语言·qt
吴佳浩2 小时前
Langchain 浅出
python·langchain·llm
smj2302_796826522 小时前
解决leetcode第3753题范围内总波动值II
python·算法·leetcode
mortimer3 小时前
破局视频翻译【最后一公里】––从语音克隆到口型对齐的完整工程思路
python·github·aigc
门框研究员5 小时前
解锁Python的强大能力:深入理解描述符
python
p***h6435 小时前
JavaScript在Node.js中的异步编程
开发语言·javascript·node.js
散峰而望5 小时前
C++数组(二)(算法竞赛)
开发语言·c++·算法·github