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
相关推荐
copyer_xyf4 分钟前
Python 类全面总结
前端·后端·python
绍磊leo6 分钟前
Go 实现类似 FastAPI 的后端服务:从入门到实战
开发语言·golang
一条泥憨鱼7 分钟前
Java网络编程:Socket通信从入门到起飞
java·开发语言·网络·网络编程
磊 子7 分钟前
STL算法库讲解1
开发语言·c++·算法
Hiter_John7 分钟前
Golang的条件判断
服务器·开发语言·golang
copyer_xyf8 分钟前
Python 类型注解:从 TypeScript 迁移理解
前端·后端·python
27669582928 分钟前
谷歌google cookie逆向角度分析
开发语言·python·google·sgss·谷歌搜索·sg-ss·谷歌cookie逆向
copyer_xyf15 分钟前
Python 函数全面总结
前端·后端·python
时寒的笔记16 分钟前
瑞数案例欧冶解读py和js文件最终版
开发语言·javascript·ecmascript
zmzb010316 分钟前
Python课后习题训练记录Day123
开发语言·python