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
相关推荐
晴天的雨.9922 分钟前
[C++算法]盛最多水的容器(双指针算法)
开发语言·c++·算法
夜雪一千3 分钟前
Python爬虫实战:把Bootstrap栅格Div伪表格转为原生Table表格
python
泡海椒6 分钟前
jquick-pdf 文本元素实战:段落、行内文本、制表符用法详解
java·开发语言·pdf
“AI国潮设计-小江”1 小时前
【SDXL实战】Python自动化生成3D潮汕美食IP,附ComfyUI工作流与商用变现思路
开发语言·人工智能·python·prompt·aigc
tellmewhoisi1 小时前
python的鬼畜写法(从js角度看)
python
此生决int1 小时前
深入理解C++系列(19)——C++11(上)
开发语言·c++
夜雪一千1 小时前
如何使用Python的BeautifulSoup库来处理HTML
python
傻啦嘿哟1 小时前
某新闻平台爬虫:爬取各频道新闻,分析媒体传播规律
python
鹿角片ljp1 小时前
Prompt Cache、Token 成本与 Plan Compiler 的工程设计
java·python·算法
郝学胜-神的一滴1 小时前
C++20模板元编程 05:吃透变参模板,解锁编译期万能参数能力
服务器·开发语言·c++·windows·vscode