[C/C++]员工考勤记录 - 2019校招编程刷题

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

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

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

输出描述

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

输入例子1:

3

输出例子1:

7

备注：

如：输入为3，有序数列第3项的值为2，则输出为2

思路：

排列组合题。
输入一个连续的天数n，使得这n天中最多有两次缺勤，这样就能保证员工得奖。即：这n天可以缺勤0次、1次或者2次。
只需要计算全勤的组合方式 +缺勤1次的组合方式 + 缺勤两次的组合方式。
全勤：是全P，只有一种。
缺勤1次：是从n个位置选一天缺勤，那就是n种。
缺勤两次：是从n个位置选两天缺勤，那就是Cn2 ，下面的数是n，上面的数是2。
加起来：1+n+Cn2。
因为有Cn2这个公式，所以要求n要大于等于2，那么n < 2的时候，即 n = 1天的时候，想要拿奖就只有2种，这一天上班或者缺勤都可以拿奖。

Just show my code

代码（c++/c）

#include<iostream>
using namespace std;
int C(int m){return m * (m-1) /2;
}
int main(){int N ; // 考勤周期的天数N（正整数）cin >> N;if(N<2){cout<<"2"<<endl;}else{cout<<1+N+C(N)<<endl;}return 0;
}

如果我的文章能帮你节约20秒，就请你为我的文章点个赞吧！

[C/C++]员工考勤记录 - 2019校招编程刷题相关推荐

[C/C++]跳格子游戏 - 2019校招编程刷题
[C/C++]跳格子游戏 - 2019校招编程刷题参考链接题目描述假设你正在玩跳格子(所有格子排成一个纵列)游戏.需要跳完n 个格子你才能抵达终点. 每次你可以跳 1 或 2 个格子.你有多少 ...
最适合程序员编程刷题的网站，你用过几个？
有不少的程序员小伙伴,为了拿到好的offer,采用了大量刷题的方式. 特别是对于新手.进阶的程序员来说,刷题能够让你的编程能力会得到一个质的飞跃. 下面w3cschool给程序员小伙伴们分享6个编程刷 ...
编程刷题平台Codewars初体验-Java
点此欢迎光临我的个人网站[一几文星球] 最近发现了一个很多网友都在推荐的编程刷题平台Codewars,作为一个对啥都好奇(啥都学不深 )的编程菜鸟,我二话不说直接开始注册体验. 网站一进,嘿,全英文, ...
2019.7.19刷题统计
最近几天编程集训,刷题数量可能不多(毕竟不能一整天一直编程). 第一题:1082 原来代码:(无) 没有提交的原因是一直过不了样例. 后来到普及组又有这样一道题,当时查了题解,发现就是一个进制转换:把 ...
分享一波学习编程刷题网站
相信很多小伙伴在学习了基础知识后并不清楚自己到底掌握了多少知识,也不清楚自己的实力,那这时候就需要做题来检验自己了,这里我就给各位推荐3个刷题网站,供各位大佬参考,互相学习 1.牛客网网址:http ...
牛客--2019招商银行信用卡中心--员工考勤记录
题目描述: 给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符: 'A' : Absent,缺勤 'P' : Present,到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那 ...
携程2019校招编程题（3）
携程今年的机试题为20道选择+3编程由于今天最后提交时第三题编程未通过,交卷之后想出来的解法这里记录一下. import java.util.ArrayList; import java.util. ...
员工考勤记录 java
题目描述给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符: 'A' : Absent,缺勤 'P' : Present,到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那么 ...
【笔试总结】网易2019校招编程题-玩橡皮泥
题目我就不多说什么了,橡皮泥,一串橡皮泥哦. 非黑即白. 小明可以采取以下方法0或多次: 从某一处切割,让切割处左右队列内两条橡皮泥整个发生反转,再拼接到一起. 输入: 橡皮泥队列输出: 最长的黑白 ...

[C/C++]员工考勤记录 - 2019校招编程刷题

[C/C++]员工考勤记录 - 2019校招编程刷题

[C/C++]员工考勤记录 - 2019校招编程刷题相关推荐

最新文章

热门文章