员工考勤记录

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/102076821

题目描述：

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

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

输入描述：

考勤周期的天数N（正整数）。

输出描述：

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

输入样例：

3

输出样例：

7

解题思路：

招银网络校招，简单的排列组合问题。这题的本质就是求出

{\color{Green}C_{n}^{2}+C_{n}^{1}+C_{n}^{0}}

的值。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n;    //考勤周数的天数N
    cin >> n;
    if(n == 1) cout << 1 << endl;
    else   //Cn2+cn1+cn0
    {
        cout << n*(n-1)/2+n+1 << endl; 
    }
    return 0;
}