平均年龄-美团笔试

已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。

从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(结果向上取整)。

输入：输入W Y x N

输出：平均年龄。

思路：这道题比较简单，利用数学思维做，时间复杂度为O(n)，空间复杂度为O(1)，具体做法计算从第一年到第N年的就可以了。题目已经给定新员工每年的年龄平均都是21岁，并且招聘的人数和离职的一样。所以可以得到如下公式：

y = 21*x+(1-x)*(y+1);

等式左边的y是当年平均年龄,右边的y是上一年所以要加1，x是离职率和入职率，21*x可以得到新员工的年龄平均率。

有上面的思路，写出代码如下：

package company;

import java.util.Scanner;

/**
* 已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,
* 每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。
从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(结果向上取整)。
* Created by lizhaoz on 2016/4/13.
*/

public class Avgage {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while(scanner.hasNext()){
int W=scanner.nextInt();
int Y=scanner.nextInt();
double x=scanner.nextDouble();
int N=scanner.nextInt();
int end=age(Y,x,N);
System.out.println(end);
}
}

private static int age(double y, double x, int n) {
for(int i = 1;i<=n;i++){
y = 21*x+(1-x)*(y+1);
}
return (int)Math.ceil(y);
}
}