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