每日一题：leetcode1006.笨阶乘

题目描述

题目分析

因为顺序一定且没有括号，所以逻辑很简单。我们要顺序处理的矛盾在于，减号后面会再出现乘法和除法，我们不妨将对乘法和除法用一个临时值进行计算，计算结束后再合并到值里面，一般来讲乘法和除法的处理结果是一个负数，例外是刚开始出现的乘法和除法，我们特殊判断一下，其他的就顺序处理。需要注意的是最后循环结束后我们还要再将临时量合并到值里面，因为有可能没有到除法，没来得及合并。具体可以看代码，很好理解：

class Solution {
public:
    int clumsy(int N) {
        int ans = 0;
        int now_ans = N;
        int sign = 0;
        while (--N > 0) {
            switch (sign) {
                case 0:
                    now_ans *= N;
                    break;
                case 1:
                    now_ans /= N;
                    if (!ans) {
                        ans += now_ans;
                    } else {
                        ans -= now_ans;
                    }
                    now_ans = 0;
                    break;
                case 2:
                    ans += N;
                    break;
                case 3:
                    now_ans = N;
                    break;
            }
            sign = (sign + 1) % 4;
        }
        if (!ans) {
            ans += now_ans;
        } else {
            ans -= now_ans;
        }
        return ans;
    }
};

看到题解还有用数学进行消项最后$O(1)$的解法，那个我觉得在我的能力范围之外了。

PS

早上起来顺手写了这道题，然后准备写题解，看到图灵奖名单发布了，觉得那些人才真正的是计算机科学家，而我们这种只是搬砖，在人家搭建的平台上做些事罢了。觉得自己这辈子都达不到人家那种高度了，自己现在的水平可能就是人家大一第一个月的水平，智商也不在同一个层次上，然后感伤了一会。看到leetcode上有字节的招聘，说后端只要go的，我对C++的前景又产生了一些忧虑，在网上看到说C++23快要出了，希望C++能有一个更好的发展。不过说回来我连C++11都没学完呢，我在这里想屁吃。