[每日一道小算法（八十二）] [穷举] （vivo笔试题）算出第n天总共可以量产的手机数量。

淩亂°似流年 2023-07-12 14:39 34阅读 0赞

前言：  
时间顺流而下，生活逆水行舟。

### 题目描述 ###

*  在vivo生产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断飙升。
 *  假设第一天量产1台，接下来2天（即第二、三天）每天量产2件，接下来三天（即第三、四、五天）
 *  每天量产3件。以此类推，计算出第n天总共可以量产的手机数量。

### 题目解析 ###

这道题，我使用的是穷举。使用一个数组保存每天量产的手机数量，依次类推即可。

### 代码样例 ###

package com.asong.leetcode.TwoJianZhiOffer;
    
    /** * 在vivo生产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断飙升。 * 假设第一天量产1台，接下来2天（即第二、三天）每天量产2件，接下来三天（即第三、四、五天） * 每天量产3件。以此类推，计算出第n天总共可以量产的手机数量。 */
    public class Vivo2 { 
        public static void main(String[] args) { 
            Vivo2 vivo2 = new Vivo2();
            int res = vivo2.Num(11);
            System.out.println(res);
        }
        public int Num(int n)
        { 
            if(n<=0)
            { 
                return 0;
            }
            int[] dp =new  int[n+1]; //保存量产的手机数量
            int one = 1;
            int count = 0;
            for (int i = 1; i <= n; i++) { 
                dp[i] = dp[i-1] + one;
                count++;
                if(count==one)
                { 
                    count=0;
                    one++;
                }
            }
            return dp[n];
        }
    }