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
相关推荐
CoderYanger1 分钟前
动态规划算法-斐波那契数列模型:2.三步问题
开发语言·算法·leetcode·面试·职场和发展·动态规划·1024程序员节
小坏讲微服务3 分钟前
SpringBoot4.0整合Scala完整使用
java·开发语言·spring boot·后端·scala·mybatis
天才测试猿17 分钟前
Postman接口测试:如何导入swagger接口文档?
自动化测试·软件测试·python·测试工具·职场和发展·接口测试·postman
CoderYanger17 分钟前
动态规划算法-简单多状态dp问题:16.买卖股票的最佳时机含手续费
开发语言·算法·leetcode·动态规划·1024程序员节
计算机学姐26 分钟前
基于Python的校园美食推荐系统【2026最新】
开发语言·vue.js·后端·python·mysql·django·推荐算法
songtaiwu41 分钟前
golang开发日常注意
开发语言·数据库·golang
天天进步201542 分钟前
Python全栈实战:基于机器学习的用户行为分析系统
python
linzeyang43 分钟前
Advent of Code 2025 挑战全手写代码 Day 5 - 餐厅
后端·python
晚霞的不甘1 小时前
实战进阶:构建高性能、高可用的 Flutter + OpenHarmony 车载 HMI 系统
开发语言·javascript·flutter
祝余Eleanor1 小时前
Day 29 类的定义及参数
人工智能·python·机器学习