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
相关推荐
月光船幽幽3 小时前
检测用户意图复杂性的关键方法
人工智能·python
OPEN-F4 小时前
C++进阶教程:继承与多态
开发语言·c++
luj_17686 小时前
大律师考核应重能力与科技素养
c语言·开发语言·c++·经验分享·算法
威联通网络存储6 小时前
TS-h3087XU-RP 汽车零部件质检追溯部署
python·汽车
你驴我6 小时前
WhatsApp 多账号场景下的会话归档与历史消息检索优化实践
后端·python
IT毕设实战小研6 小时前
基于安卓的空气质量查询系统
android·大数据·vue.js·爬虫·python·django·课程设计
leonkay7 小时前
C# 特性(Attribute)——【1】基础讲解
开发语言·青少年编程·面试·c#·.net·个人开发
harmful_sheep7 小时前
java group by常见用法
java·开发语言·python
SKH.7 小时前
Linux软件编程(6)线程间通信
java·开发语言·数据库
whcyhhh7 小时前
头歌实践教学平台:数据科学与大数据技术导论(十六)
大数据·开发语言·python