通常,正整數 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;}
}