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

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

题目描述

• 在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];
    }
}