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
相关推荐
ppandss1几秒前
JavaWeb从0到1-DAY5-Maven
python·maven
m0_690825821 分钟前
Redis如何验证主从心跳健康_理解主库发送PING与从库回复REPLCONF ACK机制
jvm·数据库·python
Evand J2 分钟前
【MATLAB绘图】三维曲面与二维映射组合图绘制,进阶教程与代码示例
开发语言·matlab·绘图
阿正呀2 分钟前
C#怎么实现缓存功能 C#如何用MemoryCache和Redis实现数据缓存提升访问速度【架构】
jvm·数据库·python
m0_733565463 分钟前
如何在MongoDB中实现按时间跨度的分片路由_时间序列范围分片与冷热节点架构
jvm·数据库·python
woxihuan1234564 分钟前
SQL处理大规模分组聚合的内存限制_调整服务器配置
jvm·数据库·python
农业工作者4 分钟前
IDEA解决springboot工程中Cannot resolve symbol ‘SpringApplication异常 maven解决
java·开发语言·maven
2401_833033625 分钟前
如何用 http 模块创建一个基础的 Web 服务器处理请求
jvm·数据库·python
CLX05051 小时前
golang如何实现群聊功能_golang群聊功能实现策略.txt
jvm·数据库·python
上海合宙LuatOS1 小时前
Air780EPM通过MQTT上传温湿度数据
开发语言·人工智能·物联网·junit·luatos