Leetcode 1006. 笨阶乘（栈模拟或者数学题）

最新推荐文章于 2024-09-18 05:01:24 发布

wwxy261

最新推荐文章于 2024-09-18 05:01:24 发布

阅读量97

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/115365028

版权

算法专栏收录该内容

3633 篇文章 122 订阅

订阅专栏

这道题目没太多意思，可以使用一般性的表达式求值来解决，实际上只需要用栈模拟即可。

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