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
相关推荐
人道领域6 分钟前
【LeetCode刷题日记】贪心算法理论与实战:455.分发饼干最优解
java·开发语言·数据结构·算法·leetcode·贪心算法
xin_yao_xin11 分钟前
Conda 环境的 CUDA PATH 配置指南
开发语言·python·conda·cuda
he___H16 分钟前
基于LCEL的联想
开发语言·python·langchain
阿pin29 分钟前
Android随笔-神经系统Handler
android·java·开发语言·handler
想会飞的蒲公英32 分钟前
TF-IDF + 随机森林中文文本分类全链路实战:从训练脚本到 Flask API + Streamlit 前端
人工智能·pytorch·python·随机森林·分类·flask·tf-idf
布朗克16837 分钟前
Go 入门到精通-09-复合类型之Map
开发语言·后端·golang·map
zh_xuan39 分钟前
c++ Expected用法
开发语言·c++·expected
ch.ju39 分钟前
Java程序设计(第3版)第四章——final修饰的方法和类
java·开发语言
FriendshipT41 分钟前
Ultralytics:解读C3模块
人工智能·pytorch·python·深度学习·目标检测