Leetcode 1006. 笨阶乘

最新推荐文章于 2021-04-02 16:41:57 发布

我不转弯ll

最新推荐文章于 2021-04-02 16:41:57 发布

阅读量69

点赞数 1

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_41455766/article/details/115386117

版权

栈阶乘数学推导 C++ 算法

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

1006. 笨阶乘

1006
笨阶乘：用栈模拟就好了

class Solution {
public:
    int clumsy(int N) {
        stack<int> st;
        st.push(N);
        N--;
        int n = 0;
        while(N){
            if(n % 4 == 0){
                st.top() = st.top() * N;
            }
            else if(n % 4 == 1){
                st.top() = st.top() / N;
            }
            else if(n % 4 == 2){
                st.push(N);
            }
            else st.push(-N);
            N--;
            n++;
        }
        int ans = 0;
        while(!st.empty()){
            ans += st.top();
            st.pop();
        }
        return ans;
    }
};

不笨阶乘：打表/数学推导发现规律

class Solution {
public:
    int clumsy(int N) {
        if (N == 1) {
            return 1;
        } else if (N == 2) {
            return 2;
        } else if (N == 3) {
            return 6;
        } else if (N == 4) {
            return 7;
        }

        if (N % 4 == 0) {
            return N + 1;
        } else if (N % 4 <= 2) {
            return N + 2;
        } else {
            return N - 1;
        }
    }
};