员工考勤记录 java

题目描述

给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符:
'A' : Absent,缺勤
'P' : Present,到场
如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么这个员工会被奖赏。

如果你作为一个员工,想在连续N天的考勤周期中获得奖赏,请问有多少种考勤的组合能够满足要求

输入描述:

考勤周期的天数N(正整数)

输出描述:

这N天里能获得奖赏的考勤组合数

 

import java.util.Scanner;

public class School009 {
    /**
     * M!的意思是M个元素总共的全排列。
     * 由于a1有N1个元素,所以N1个元素的全排是重复的。
     * a2,an同上。
     * 得出最后的结果M!/(N1!*N2!*...*Nn!)
     *
     * 然后根据题意化简一下就知道了
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        System.out.println(1 + n + n * (n - 1) / 2);
    }


}

 

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页