题目描述

题目分析

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

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)O(1)O(1)的解法，那个我觉得在我的能力范围之外了。

PS

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

每日一题：leetcode1006.笨阶乘相关推荐

LeetCode 每日一题1006. 笨阶乘
1006. 笨阶乘通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积.例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1. ...
4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘
4月你好,愚人节果然是笨人,[LeetCode每日一题]1006. 笨阶乘今日题目1006题,每日一题微信交流群可以点击右下角:合作转载->联系我,拉你入群. 目前每日一题两个群,每天推送题目 ...
AcWing寒假每日一题
**此文章持续更新,直至寒假没有每日一题!!!! 习题目录 Week 1: 货仓选址数字三角形 Week 2 蛇形矩阵红与黑回文平方剪绳子分巧克力校门外的树(简单暴力法) 奖学金十三号星 ...
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day23】—— 算法1
大家好,我是陈哈哈,北漂五年.相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍 ...
Java练习、每日一题、共100题
Java每日一题:1 编写一个 Java 程序, 用 if-else 语句判断某年份是否为闰年. * 经查阅资料:年分为闰年和平年. * 闰年的判断方法: * 公历年份是 ...
【LeetCode】2022 7月每日一题
[LeetCode]2022 7月每日一题前言七月太忙了,又是项目又是练车又是各种比赛.大概有10天的每日一题没有当天写完(虽然后面补上了). 将每日一题的所有思路记录在这里分享一下. 7.1 ...
每日一题 11.3 账户合并
每日一题11.3 账户合并一.题目概述虽然是中档题,但是这个题目对我来说太难了...我研究了挺长时间,本来不想写什么了,但是既然flag都立起来了,那我总要完成. 这个题应该是有两个做法,一套是并 ...
Leetcode每日一题总目录(动态更新。。。)
0. 概要 leecode每日一题(也可能多题)题解跟踪记录及总目录. 常用算法解题思路和技巧及数据结构: 预处理:数组排序(954),哈希表... 双指针法 682,125,905 单向链表 2 双 ...
每日一题——质因数个数（蓝桥杯2022年第十三届省赛真题）
如何将一个正整数分解质因数:每日一题--将一个正整数分解质因数_笨小古的博客-CSDN博客题目描述:给定正整数 n,请问有多少个质数是 n 的约数. 输入格式:输入的第一行包含一个整数 n. 输出格 ...

每日一题：leetcode1006.笨阶乘

题目描述

题目分析

PS

每日一题：leetcode1006.笨阶乘相关推荐

最新文章

热门文章