力扣1006.笨阶乘

最新推荐文章于 2024-07-14 11:23:58 发布

阳光男孩01

最新推荐文章于 2024-07-14 11:23:58 发布

阅读量130

点赞数 1

文章标签： leetcode 算法 c++ 数据结构

本文链接：https://blog.csdn.net/Pisasama/article/details/140412854

版权

力扣1006.笨阶乘

*/直接算 ±放进栈
- 最后再算±

  class Solution {
  public:
      int clumsy(int n) {
          vector<int> st;
          st.push_back(n);
          n -- ;
  
          int idx=0;
          while(n > 0)
          {
              if(idx % 4 == 0)
                  st.back() *= n;
              else if(idx % 4 == 1)
                  st.back() /= n;
              else if(idx % 4 == 2)
                  st.push_back(n);
              else
                  st.push_back(-n);
              idx ++;
              n --;
          }
          int sum = 0;
          while(!st.empty())
          {
              sum += st.back();
              st.pop_back();
          }
          return sum;
      }
  };