通常，正整數 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. 笨阶乘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。