平均年龄

热度指数：1463时间限制：1秒空间限制：32768K
 算法知识视频讲解


题目描述

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

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


输出描述:
输出第N年后的平均年龄

输入例子:
5 5 0.2 3

输出例子:
15


开始以为用递归，后来发现，直接循环即可，挺简单



import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int w,n;
        double x,y;
        while(in.hasNext()){
            w = in.nextInt();
        	y = in.nextDouble();
        	x = in.nextDouble();
            n = in.nextInt();
        	System.out.println(calAge(w,y,x,n));
        }  
    }
    public static int calAge(int w,double y, double x,int n){
        for(int i=0;i<n;i++){
            y = (y+1)*(1-x) + 21*x;
        }
        return (int)Math.ceil(y);
    }
}

已知某公司总人数为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);
    }
}