招商银行笔试题 公司年会
转载于:https://blog.csdn.net/zhui_xiuge/article/details/79867984
某公司年会上,组织人员安排了一个小游戏来调节气氛。游戏规则如下:
N个人参与游戏,站成一排来抢工作人抛来的M个小玩偶。为了增加游戏的趣味和难度,规则规定,参与游戏的人抢到的礼物不能比左右两边的人多两个或以上,否则会受到一定的惩罚。游戏结束时拥有玩偶最多的人将获得一份大奖。
假设大家都想赢得这份大奖,请问站在第K个位置的小招在赢得游戏时,最多能拥有几个玩偶?
解答:
https://www.nowcoder.com/questionTerminal/1bca71cd733048f890d36724f3c695eb?orderByHotValue=1&page=1&onlyReference=false
来源:牛客网
位置k的小朋友领p颗糖果,理想情况下越靠边的人比k位置的小朋友少一颗糖,正好领完m颗糖,即曲线阴影部分为m,加上直线阴影部分的糖果数s=((n - k + 1)(n - k) /2) + (k (k - 1) /2)等于n*p,即长方形的面积。
如果多出来i颗糖果的话,显然只需要考虑i小于n了,否则每个人就能多发一颗糖果还能有剩。这i颗糖果已经不能发给k位置的小朋友了,只能从边上开始发,一人一颗。那反过来求得的p就是代码中的 (m + s - i) / n。
代码:
#include <iostream> using namespace std;
int main()
{
int n, m, k;
cin >> n >> m >> k;
if (n && (k>=1 && k<=n))
{
int s = ((n - k + 1)*(n - k) >> 1) + (k * (k - 1) >> 1); //*、+优先级大于>>
for (int i = 0; i < n; i++)
{
if ((m + s - i) % n == 0)
{
cout << (m + s - i) / n << '\n'; break;
}
}
}
else cout << "0" << '\n';
return 0;
}
招商银行笔试题 公司年会相关推荐
- 美团笔试题——公司食堂
题目描述 小美和小团所在公司的食堂有N张餐桌,从左到右摆成一排,每张餐桌有2张餐椅供至多2人用餐,公司职员排队进入食堂用餐.小美发现职员用餐的一个规律并告诉小团:当男职员进入食堂时,他会优先选择已经坐 ...
- 招商银行笔试题之跳格子游戏
假设你正在玩跳格子(所有格子排成一个纵列)游戏.需要 跳完n 个格子你才能抵达终点. 每次你可以跳 1 或 2 个格子.你有多少种不同的方法可以到达终点呢? 注意:给定 n 是一个正整数. AC代码: ...
- 转贴:雅虎公司C#笔试题,看看你能解答多少
这是刚在在网上看到了,觉得这些题目出得真不错,能考出一个程序员的基本功.所以先发在这里,做个备份,以后慢慢来做(偶好像只能免强及格哦,呵呵,关于网络的题目太多了,偶不太熟啊)- ----------- ...
- Trilogy公司的笔试题:根据指定规则用最少的步骤将数转为1
Trilogy公司的笔试题: 如果n为偶数,则将它除以2,如果n为奇数,则将它加1或者减1.问对于一个给定的n,怎样才能用最少的步骤将它变到1. 例如:n=11: ① ++n -> ...
- 阿里巴巴公司DBA笔试题
阿里巴巴公司DBA笔试题 注:以下题目,可根据自己情况挑选题目作答,不必全部作答.您也可以就相关问题直接找负责面试人员面述而不笔答 一:SQL tuning 类 ...
- java笔试题_公司真题 | 用友2018秋招Java笔试题(四)
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...
- 电子类公司笔试题精选
一.模拟电路 1基尔霍夫定理的内容是什么?(仕兰微电子) 基尔霍夫电流定律是一个电荷守恒定律,即在一个电路中流入一个节点的电荷与流出同一个节点的电荷相等. 基尔霍夫电压定律是一个能量守恒定律,即在一个 ...
- 华为芯片设计面试题_华为公司面试硬件工程师笔试题
华为公司面试硬件工程师笔试题 华为是我国知名的大企业,那么它在招聘硬件工程师的时候有什么要求呢?以下是百分网小编精心为大家整理的华为公司面试硬件工程师笔试题,希望对大家有所帮助!更多内容请关注应届毕业 ...
- Java面试题(一)100家大公司java笔试题汇总
Java考试题 一:单选题 -– 1.下列哪一种叙述是正确的(D ) A. abstract修饰符可修饰字段.方法和类 B. 抽象方法的body部分必须用一对大括号{ }包住 C. 声明抽象方法,大括 ...
- 100家大公司java笔试题汇总
NHN CHINA公司笔试题 1.在这写代码 Var array1 = [10,20]; Var array2 = [8,5]; Var result = array1.add(array2); Al ...
最新文章
- mysql慢查询开启及分析方法
- [转载+原创]Emgu CV on C# (五) —— Emgu CV on 局部自适应阈值二值化
- nagios errors
- java接口开发_如果你想学好Java,这些你需要了解
- 计算机游戏无法运行程序包,一体电脑显示或声音不正常,某些软件或游戏无法正常运行怎么办...
- 老实人做不得?教练微信工作群内“说错话”遭公司索赔46万元
- python set函数原理,Python之set详解
- “LINQ已死”论 为言论1 致歉 [Java | .Net | 致歉 ]
- python的数字类型有哪些子类型_PYTHON-基本数据类型-数字类型,字符串类型,列表类型-练习...
- 面向对象3-析构函数和私有属性
- unknow host service.gradle.org, proxy settings in gradle
- MyEclipse插件不能安装原因
- 重心解模糊化matlab,谁能给我个用重心法的MATLAB模糊推理程序
- 关于前端一个用于设置渐变色的css代码网站
- extern “C“的作用及理解
- WIN7 声音图标不见
- v2ex站长专访 - 100offer专访Livid:不仅仅是V站站长
- 联想y430p黑苹果之自定义屏幕亮度
- SST-Calib:结合语义和VO进行时空同步校准的lidar-visual外参标定方法(ITSC 2022)
- yapi文档转换jmx脚本