员工考勤记录

最新推荐文章于 2024-07-26 07:33:17 发布

喜欢ctrl的cxk

最新推荐文章于 2024-07-26 07:33:17 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

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

C++ 专栏收录该内容

370 篇文章

订阅专栏

题目描述：

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

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

输入描述：

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

输出描述：

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

输入样例：

输出样例：

解题思路：

招银网络校招，简单的排列组合问题。这题的本质就是求出 ${\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;
}