4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘

4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘

今日题目1006题，每日一题微信交流群可以点击右下角：合作转载->联系我，拉你入群。

目前每日一题两个群，每天推送题目与题解，坚持一段时间后有奖励，后续考虑增加高质量付费算法/开发/项目群，陆续推出项目学习/技术增长话题。

题目： 将诸如4的阶层换算成x/+-操作，例如：5就等于5*4/3-2+1。

示例 1：

输入：4

输出：7

解释：7 = 4 * 3 / 2 + 1

题解1： 使用栈，乘除弹出并计算入栈，加法直接入栈，减法取负入栈。

class Solution {
public:
    int clumsy(int N) {
        stack<int> st;
        st.push(N);
        N--;
        int index = 0;
        while (N) {
            int x;
            switch(index % 4) {
                case 0:
                    x = st.top();st.pop();
                    st.push(x * N);
                    break;
                case 1:
                    x = st.top();st.pop();
                    st.push(x / N);
                    break;
                case 2:
                    st.push(N);
                    break;
                case 3:
                    st.push(-N);
                    break;
            }
            index++;
            N--;
        }
        int ans = 0;
        while (!st.empty()) {
            ans += st.top(); st.pop();
        }
        return ans;
    }
};

另一种是数学方法，找规律，数学公式计算推导，具体推导过程可以看：

https://leetcode-cn.com/problems/clumsy-factorial/solution/ben-jie-cheng-by-leetcode-solution-deh2/

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;
        }
    }
};

本节完~