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
相关推荐
爱装代码的小瓶子1 小时前
【C++与Linux基础】进程如何打开磁盘文件:从open()到文件描述符的奇妙旅程(更多源码讲解)
linux·开发语言·c++
diediedei1 小时前
嵌入式C++驱动开发
开发语言·c++·算法
码云数智-园园1 小时前
深入理解与正确实现 .NET 中的 BackgroundService
java·开发语言
2301_765703141 小时前
工具、测试与部署
jvm·数据库·python
Jackson@ML1 小时前
Kimi K2.5横空出世!K2.5模型功能详解
python·大语言模型·kimi
田野追逐星光1 小时前
STL中容器list -- 讲解超详细
开发语言·c++·list
小邓睡不饱耶1 小时前
使用Scala实现手机号码归属地查询系统
开发语言·windows·scala
BYSJMG1 小时前
计算机毕设选题推荐:基于大数据的癌症数据分析与可视化系统
大数据·vue.js·python·数据挖掘·数据分析·课程设计
diediedei1 小时前
高性能计算通信库
开发语言·c++·算法
雾岛听蓝1 小时前
C++11新特性(可变参数模板、新的类功能、STL中的一些新变化)
开发语言·c++·经验分享·笔记