题目描述

题目分析

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

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都没学完呢，我在这里想屁吃。