leetcode 1006. 笨阶乘
通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。
相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列中,我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符:乘法(*),除法(/),加法(+)和减法(-)。
例如,clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而,这些运算仍然使用通常的算术运算顺序:我们在任何加、减步骤之前执行所有的乘法和除法步骤,并且按从左到右处理乘法和除法步骤。
另外,我们使用的除法是地板除法(floor division),所以 10 * 9 / 8 等于 11。这保证结果是一个整数。
实现上面定义的笨函数:给定一个整数 N,它返回 N 的笨阶乘。
示例 1:
输入:4
输出:7
解释:7 = 4 * 3 / 2 + 1
示例 2:
输入:10
输出:12
解释:12 = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1
解题思路
每4个数字作为一个加减乘除的循环,直到N为1的时候停止
代码
class Solution {public int clumsy(int N) {int i=0,res=N;if(--N>=1) res*=N;if(--N>=1) res/=N;if(--N>=1) res+=N;N--;while (N>=1){int cnt=N;if(--N>=1) cnt*=N;if(--N>=1) cnt/=N;if(--N>=1) res+=N;res-=cnt;N--;}return res;}
}
leetcode 1006. 笨阶乘相关推荐
- LeetCode 1006.笨阶乘
文章目录 一.题目 二.解题思路 三.参考代码 四.参考资料 一.题目 1006. 笨阶乘 二.解题思路 参考了LeetCode的官方题解 根据栈后进先出的特性,位于栈顶上方的数总是最新的,我们每次取 ...
- 4月你好,愚人节果然是笨人,【LeetCode每日一题】1006. 笨阶乘
4月你好,愚人节果然是笨人,[LeetCode每日一题]1006. 笨阶乘 今日题目1006题,每日一题微信交流群可以点击右下角:合作转载->联系我,拉你入群. 目前每日一题两个群,每天推送题目 ...
- LeetCode 每日一题1006. 笨阶乘
1006. 笨阶乘 通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积.例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1. ...
- 力扣1006笨阶乘问题
这里写目录标题 问题描述 常规解法 优化解法 问题描述 通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积.例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 ...
- leetcode 笨阶乘
笨阶乘 通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积.例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1. 相反,我们设 ...
- 每日一题:leetcode1006.笨阶乘
题目描述 题目分析 因为顺序一定且没有括号,所以逻辑很简单.我们要顺序处理的矛盾在于,减号后面会再出现乘法和除法,我们不妨将对乘法和除法用一个临时值进行计算,计算结束后再合并到值里面,一般来讲乘法和除 ...
- 【Leetcode - 172】阶乘后的零(思维)
给定一个整数 n ,返回 n! 结果中尾随零的数量. 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1: 输入:n = 3 输出:0 解释:3! ...
- leetcode 栈 II
栈 880. 索引处的解码字符串 895. 最大频率栈 901. 股票价格跨度 907. 子数组的最小值之和 921. 使括号有效的最少添加 946. 验证栈序列 962. 最大宽度坡* 1003. ...
- LeetCode 700题 题解答案集合 Python
2019.5.12更新至题号796,目前共有265题. 2019.5.26更新至题号72, 目前共有347题. 2019.6.16更新至题号70,目前共有382题. 2019.7.7更新至题号5120 ...
最新文章
- 嵌入式开发入门(2)
- WPF#39;s Style BasedOn
- Win8.1部署 .NET Framework 3.5 安装方式
- AndroidStudio使用localMaven
- 戴尔服务器收集硬件日志的工具dest
- php设置个性域名,利用nginx泛域名解析配置二级域名和多域名,实现二级域名子站,用户个性独立子域名。...
- R语言 formula()
- 鼠标放上去,变成小手状
- 物联网应用技术竞赛 ——数据库添加新用户映射
- WeChatExtension:一款mac微信必备插件!
- Leetcode 92反转链表
- MTK Http Socket GPRS以及解析器和下载器概述
- 圣墟 第一百二十九章 异类直播
- SAP 零售 FMS 物料主数据(一)
- 深度学习入门笔记(十):正则化
- c语言输入一批正整数 求其中的偶数和,编写程序,输入一批正整数(以零或负数为结束标志),求其中的偶数和。...
- visual studio下设置驱动开发环境
- C语言88案例,经典案例带你绝对入门C编程!
- 计算机组成原理寄存器的实验原理,计算机组成原理实验报告_寄存器的原理及操作课案.docx...
- 有类路由和无类路由的深入理解
热门文章
- (C语言版)链表(四)——实现双向循环链表创建、插入、删除、释放内存等简单操作
- 树莓派第一次开机自动连接WIFI(不用显示屏方法)
- 02-线性结构2 一元多项式的乘法与加法运算 (20 分)
- linux C 基于链表链的定时器
- Java面试你必须要知道的那些知识,面试建议
- 腾讯,字节等大厂面试真题汇总,深夜思考
- oracle频,Oracle动作频频 Java或浴火重生
- POJ_3262 Protecting the Flowers 【贪心】
- apache ab 测试 apr_socket_connect(): 由于目标机器积极拒绝 无法连接
- arcgis server for .NET学习转载5