个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
25
4
题目地址：https://leetcode.com/problems/clumsy-factorial/
Normally, the factorial of a positive integer n is the product of all positive integers less than or equal to n. For example, factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1.
Weinstead make a clumsy factorial: using the integers in decreasing order, we swap out the multiply operations for a fixed rotation of operations: multiply (*), divide (/), add (+) and subtract (-) in this order.
Forexample, clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1. However, these operations are still applied using the usual order of operations of arithmetic: we do all multiplication and division steps before any addition or subtraction steps, and multiplication and division steps are processed left to right.
Additionally, the division that we use is floor division such that 10 * 9 / 8 equals 11. This guarantees the result is an integer.
Implement the clumsy function as defined above: given an integer N, it returns the clumsy factorial of N.
Example 1:
Input: 4
Output: 7
Explanation: 7 = 4 * 3 / 2 + 1
Example 2:
Input: 10
Output: 12
Explanation: 12 = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1
Note:
1、 1<=N<=10000；
2、 -2^31<=answer<=2^31-1(Theanswerisguaranteedtofitwithina32-bitinteger.)；
常规的阶乘是从N到1各个数字连乘，但是这个题设计了一个新的函数：笨拙阶乘。做法是把N到1各个数字依次使用乘、除、加、减的循环进行连接。最终的结果也是按照普通的四则运算来做。求一个数的笨拙阶乘的结果是多少。
很惭愧，我作弊了，用的python的函数eval，直接表达式求值就可以了。
Python代码如下：
class Solution(object):
def clumsy(self, N):
"""
:type N: int
:rtype: int
"""
cl = ""
ops = ["*", "/", "+", "-"]
op = 0
for n in range(N, 0, -1):
if n != 1:
cl += str(n) + ops[op % 4]
else:
cl += "1"
op += 1
return eval(cl)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
2022
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
25
4
0
有没有办法定义命名参数(不是模型属性)来控制 factory.Maybe 的行为？ 例如:我想创建一个命名参数，通过可能条件控制RelatedFactory的创建，我尝试这样做: # factorie
我正在阅读有关创 build 计模式的文章，并且设法将自己完全混淆在工厂、抽象工厂和工厂方法之间。 我在下面发布了一个代码片段。是否有人可以告诉我这是哪一个以及(如果可能)可以对代码进行哪些更改以使其
我正在尝试让 Factory Girl 正常工作，但在运行测试时我不断收到此错误: /Users/dm/.rvm/gems/ruby-1.9.2-p180/gems/activesupport-3.1
有两个公共(public)接口(interface): LayoutInflater.Factory和 LayoutInflater.Factory2在 android sdk 中，但官方文档无法说明
在我们针对 rails 3.1.0 应用程序的 rspec 测试中，我们同时使用了 Factory.build 和 Factory.attributes_for。我们发现，如果我们将 Factory.
我想创建一个 ADF v2 管道来调用 Azure SQL 数据库中的存储过程。存储过程有输入参数并会返回多个结果集(大约 3 个)。我们需要把它提取出来。我们正在尝试加载到 4 个不同文件的 Blo
注意:问题位于帖子末尾。 我已经阅读了有关抽象工厂与工厂方法的其他 stackoverflow 线程。我理解每种模式的意图。不过我不太清楚这个定义。 Factory Method defines an
如何将 :subscriber factory 中的“email”属性值传递给它的关联:authentication 例如: factory :subscriber, :class => Subscr
我正在使用 Factory Boy为我的 Django 应用程序创建测试工厂。我遇到问题的模型是一个非常基本的帐户模型，它与 django 用户身份验证模型(使用 django < 1.5)具有 On
假设我们有一个 I/O 绑定(bind)方法(例如进行数据库调用的方法)。此方法既可以同步运行，也可以异步运行。也就是说， 同步: IOMethod() 异步: BeginIOMethod() End
我正在开发基于 Spring Boot Batch XML 的方法。在此示例中，我开发了一个如下所示的 CommonConfig。不知何故，我想对 Spring Batch 使用基于 XML 的方法，
更新 回答如下。万一链接站点消失，您可以使用 mocha stub 初始状态并防止覆盖，如... require 'mocha' class OrderTest "other_state") e
我有一个非常简单的 Rails 4 应用程序，想使用 Factory Girl 编写一些示例测试。该应用程序适用于一些简单的 rspec 测试(全部通过)，但是当我将“factory_girl_rai
我们的要求是从 Blob 存储中获取数据并转换为其他表格形式。这可以通过使用 polybase 的 Sql DW 来实现。在这种情况下，Azure 数据工厂的真正作用是什么？ 我知道 Azure 数据
如何解决Spring中Bean的自动连接歧义？我们有一个 Dessert 接口(interface)，并且有实现该接口(interface)(Dessert)的三种不同的甜点(Bean)。 今天的甜点
我目前正在使用 RSpec 和 Factory_Bot_Rails gem 来测试应用程序，但我遇到了以下问题。 当使用 factory_bot_rails 版本 5.0.2 gem 时，我的工厂现在
我有下面的简化代码，可以异步获取多个承运人的运费，我想知道是否值得转换为使用异步/等待方法，如果是的话，最好的方法是什么？或者如果它现在工作正常，真的不值得付出努力吗？谢谢。 List> lstTas
我是初学者，正在尝试运行第一个简单的代码。 请帮我解决以下问题。 Error on line 11 of document : The element type "session-factory"
我正在寻求使我的 Rails 测试更快。我只有 520 个测试，但它们在 bash 中运行需要 62 秒，在 Rubymine 中运行需要 82 秒。 作为典型 Controller 测试的示例，我使
我们计划使用 IBM Web Experience Factory 来进行 future 的增强。从项目管理的角度来看我们正在考虑使用Maven。但由于没有在线帮助来同时使用这两个东西，我们无法继续前
我是一名优秀的程序员,十分优秀！