1006.笨阶乘

Posted 2022-03-26 cznczai

public int clumsy(int N) 
        //12 = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1
        //arr存放数据
        //sum 先取第一个数 
        //本体的规律是 */+-   所以我以 */+ 为一个单位进行计算 计算一个单位后 保存到arr中 每取一个单位的话 单位与单位之间通过相减
        //存在一个问题就是 后面单位包括加 加是不能被减到的 所以 加个括号 加号变成减号
        //12 = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1 变为
        //12 = （10 * 9 / 8 + 7） - （6 * 5 / 4 - 3） - （2 * 1）
 
                int[] arr = new int[10000];
                int i = 0;
                int sum = N;
                int temp = 0;
                boolean flag = false;
                N--;
 
                while (N > 0) 
                    if (i == 0) 
                        sum *= N;
                        i = (i + 1) % 3;
                    
                    else if (i == 1) 
                        sum /= N;
                        i = (i + 1) % 3;
                    
                    else if (i == 2) 
        //因为第一个加号直接加就好 所以用了一个 flag 做标记
                        if (flag == false) 
                            sum += N;
                            flag = true;
                        
                        else
                            sum -= N;
                        i = (i + 1) % 3;
                        arr[temp] = sum;
                        sum = N - 1;
                        N--;
                        temp++;
                    
                    N--;
                
                arr[temp] = sum;
                sum = arr[0];
        //所有项相减得出答案
                for (int x = 1; x < temp + 1; x++) 
                    sum = sum - arr[x];
                
                return sum;
            

递归解法

class Solution     
    func clumsy(_ N: Int) -> Int
    
        if N == 1 return 1
        if N == 2 return 2
        if N == 3 return 3 * 2 / 1
        return N * (N - 1) / (N - 2) + clumsy2(N - 3)      
    
    
    func clumsy2(_ N: Int) -> Int 
        if N == 0 return 0
        if N == 1 return 1
        if N == 2 return 1
        if N == 3 return 3 - 2 * 1
        var ans:Int = N - (N - 1) * (N - 2) / (N - 3)
        return ans + clumsy2(N - 4)