前言:
时间顺流而下,生活逆水行舟。
题目描述
- 在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];
}
}