[Todos los días un pequeño algoritmo (82)] [Exhaustivo] (prueba escrita en vivo) Calcule el número total de teléfonos móviles que se pueden producir en masa en el enésimo día.

Prólogo: el
tiempo fluye río abajo y vive en contra de la corriente.

Descripción del título

• En la línea de producción in vivo, a medida que aumenta la familiaridad y la experiencia de cada empleado con el procesamiento del teléfono móvil, la producción diaria continuará aumentando.
• Suponga que una unidad se produce en masa el primer día, y dos unidades se producen en masa todos los días durante los próximos dos días (es decir, el segundo y el tercer día), y los siguientes tres días (es decir, el tercer, cuarto y quinto días)
• Producción en masa de 3 piezas por día. Por analogía, calcule el número total de teléfonos móviles que se pueden producir en masa el enésimo día.

Análisis de tema

Esta pregunta, la utilicé exhaustiva. Use una matriz para guardar la cantidad de teléfonos móviles en producción en masa todos los días, y así sucesivamente.

Muestra de código

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