首页 > 试题广场 >

年会抢玩偶游戏

[编程题]年会抢玩偶游戏
  • 热度指数：3842 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

某公司年会上，组织人员安排了一个小游戏来调节气氛。游戏规则如下：

N个人参与游戏，站成一排来抢工作人抛来的M个小玩偶。为了增加游戏的趣味和难度，规则规定，参与游戏的人抢到的礼物不能比左右两边的人多两个或以上，否则会受到一定的惩罚。游戏结束时拥有玩偶最多的人将获得一份大奖。
假设大家都想赢得这份大奖，请问站在第K个位置的小招在赢得游戏时，最多能拥有几个玩偶？

输入描述:
输入为用空格分隔的3个正整数，依次为：参与游戏人数N、玩偶数M、小招所在位置K


输出描述:
输出为1个正整数，代表小招最多能够拥有的玩偶数。若没有，则输出0。
示例1

输入

1 1 0

输出

0
示例2

输入

1 3 1

输出

3
算法知识视频讲解
开通博客
头像 bandiaoz
发表于 2024-12-20 17:53:06
解题思路 这是一道数学推导题目。根据题目规则： 个人排成一排，共有 个玩偶 每个人抢到的玩偶不能比左右两边的人多两个或以上 第 个位置的人想要赢得游戏 求解步骤： 假设第 个位置的人抢到 个玩偶 根据规则，相邻位置的人最少要抢到 个玩偶 往两边递推，每个位置最少要抢到的玩偶数量会依 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 three_0430
发表于 2024-02-29 21:33:17
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 three_0430
发表于 2023-10-16 21:04:05
#include <iostream> using namespace std; int main() { int n, m, k; cin >> n >> m >> k; if(k <= 0 || n <= 0 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 iOS工程师 安卓工程师 数组 运维工程师 前端工程师 算法工程师 PHP工程师 查找 贪心 模拟 2018 招商银行信用卡中心 Java工程师
上传者：小小
难度：
25条回答 8071浏览

热门推荐

通过挑战的用户

查看代码

相关试题

年会抢玩偶游戏

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号