【vivo2020春招】03 vivo智能手机产能

题目：

在vivo产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断攀升。

假设第一天量产1台，接下来2天(即第二、三天)每天量产2件，接下来3天(即第四、五、六天)每天量产3件 ... ... 

以此类推，请编程计算出第n天总共可以量产的手机数量。

 

分析：

由题意知，每日产量为[1,2,2,3,3,3,4,4,4,4,5,...]

即日产量出现的次数和该产量数相等

最终对产量列表累加求和即可

 

解题：

#
#
# @param n int整型 第n天
# @return int整型
#
class Solution:
    def solution(self , n ):
        # write code here
        list1=[1]
        for i in range(n-1):
            x = max(list1)
            count1 = list1.count(x)
            if(x == count1):
                list1.append(x+1)
            else:
                list1.append(x)
        # return(list1)
        sum1=0
        for j in list1:
            sum1+=j
        return(sum1)