环形捡豆子

最新推荐文章于 2022-08-03 16:05:51 发布
最新推荐文章于 2022-08-03 16:05:51 发布
阅读量1k 收藏
点赞数 2
分类专栏： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mrhehe/article/details/82528776
版权

环形路上有N个点，每个点上有若干颗豆子，小明现在来捡一圈豆子，规则是不能向回捡豆子，且一次 需要捡起这个点的所有的豆子，如果每到奇数颗豆子就不能捡下一个点的豆子，如果每到偶数颗豆子就不能捡下两个点的豆子，求一圈可以捡起的豆子的数量最大值。

输入

每一行整数N，表示环形路上N个点
第二行N个整数，用空格间隔，表示每个点上豆子颗数。

输出

一个整数，表示可以捡起的豆子数量的最大值

样例输入

3
2 3 2

样例输出

5

result:

最低0.47元/天 解锁文章
mrhehe
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
拣豆子AI
02-07 150
18颗拣豆子规则 分别为3，4，5，6颗的四摊豆子，两个玩家定下先后手，轮流拣，一次可拿任意一摊里的至少一颗，拣掉最后一粒豆子的玩家判负。 随机颗拣豆子规则 n 摊知道数目的豆子，两个玩家定下先后手，轮流拣，每次限拣一摊里的1..n 颗，拣掉最后一颗豆子的一方判负。 按照ICG规则，也可以定成没豆子可拿的玩家判负。 来聊聊比较经典的18颗拣豆子～ 根据规则，把1颗豆子留...
C语言：捡金豆
weixin_43540427的博客
10-29 1258
题目：捡金豆游戏，第一关有两个出口编号为1，2。从门1出去会进入第二关的场景一，该场景有出口3，4，从门2出去会进入第二关的场景二，该场景有出口5，6。每一门的门口都放有若干个金豆，从该门出去就会获得这些金豆。在二选一的情况下每次都会从金豆数多的门走（保证两个门口金豆数不同），进入下一关，请问闯关后捡到多少金豆？ #include <stdio.h> int main() { ...
PTA递归练习
热门推荐
m0_56911284的博客
08-03 1万+
本章是为应对蓝桥杯的一些递归题的练习题目难度适中很适合新手，感兴趣的可以试试。
捡金豆
03-16
捡金豆 (Bantuni)　TG　 　　捡金豆是我编的第一个游戏。 　　本游戏是Nokia 3310中的捡金豆的PC版， 以前我总是看不懂此游戏规则。这还是我五 一回家时看哥哥玩才知道的 ：把小碗中的 豆子放入后面的碗中，如果最后的豆子落入 你的大碗。你将得到一次新的机会。如果最 后的豆子落入你的空碗，你将从对手对立的 小碗中得到豆子。豆子多者胜。 　　后来玩玩，觉得此游戏挺不错的。我就 没日没夜地玩，玩得手机没电了，边充电边 玩！眼睛痛得睁也睁不开－－嗚，好可怜 哦！在此游戏中你必须考虑到后面好几歩， 要不一失足成千古恨，这儿可没有反悔功能 的呀！它的动画显示功能,刚开始时觉得 挺不错的，但久了就觉得速度实在是太慢 了！要等上老半天。第五级别(最高级别)与 第一级别的步法似乎没什么区别，但速度实 在是慢得让人无法忍受！有时明明可以得分 的，它偏偏不走。还有，在第一级别时好像 有一BUG　，你可以在十步之内取胜，而且得 分很高。（41：7这几乎是最高分了）。 　　所以我就想把它改成PC版（我是不是不 知天高地厚呀！而我又没有类似的源码！！） 我本写了个C语言版，现在刚好在学Delphi， 那就干脆改成Delphi版吧！反正C语言版也没 有调试完毕！(11:59 2001-6-13) 　　 最佳运行环境：windows me 1152＊840P 新增功能：右鍵菜单，单人游戏，（现在只有三个级别） 　和手机的相比：这儿速度快，增加的反悔功能只 有在双人游戏中有效。没有动画显示功能。我还是没能修正 那BUG。结束时的奖励太少了。 　　历史：2001/7/4 :捡金豆（V1.1）完成； 　　　　　2001/6/13:捡金豆（V1.0）完成。 (new 12:00 2001-7-4) 　　快要考试了，我再也没有时间做游戏了。考完了， 我会完善本游戏的功能的。走走停停，我很迷惑。 本想等考试这后再编的。但总是没法静心读书。那干脆 先编完再说吧！现在总算完成了。（12:07 2001-7-4） 我今天突然发现我忘了一个功能：在你选择了新的级别 后不会自动开始新游戏。本来是有这功能的，不知在什 么时候修改时被我去掉了。那只能由你自己选择是否重 新开始了。(10:15 01-07-11) 　　　　　　　　 　使用说明： 1.NEW：开始新游戏;;;; 2.HELP：显示本文件;;;; 3.你只需用鼠标点击你要走的网格;;;; 3.主界面是下面的那网格。第一行表示对方的小碗。 第二行第一个是对方的大碗。最后一个是你的大碗。 第三行是你的小碗。目的就是把豆子捡入你的大碗。 不好意思，大碗和小碗一样大！ 4.右键功能。 游戏规则: 把小碗中的豆子放入后面的碗中，如果最后的豆子落入你的大碗。 你将得到一次新的机会。如果最后的豆子落入你的空碗，你将从对 手对立的小碗中得到豆子。豆子多者胜。 (To drop beans into next pots,Finish in your big pots and get a new go . Finish in your empty pot and get beans from opponents pot . most beans win.) 若需源代码，E-Mail to :atowngirl@sina.com
环形进度条
12-04
使用css3来实现环形进度条，只传入百分比中的数字即可展示环形状态，可以根据具体需求进行代码修改
环形进度条环形进度条环形进度条
04-15
环形进度条是一种常见的UI元素，它以图形化的方式显示任务、进程或数据加载的进度。在各种应用程序、网站和移动设备中，环形进度条因其美观和实用的设计而受到欢迎。这种进度条通常呈现出一个圆形或者近乎圆形的轮廓...
javascript css环形进度条
最新发布
11-20
HTML + CSS + JavaScript
UGUI环形框
12-01
UGUI环形框，也称为环形ScrollView，是Unity引擎中的用户界面（UI）系统Unity GUI（现称为Unity UI或UGUI）的一部分。这个系统基于Canvas组件，允许开发者创建复杂且交互性强的2D和3D界面。环形ScrollView是一种创新...
C语言编写成的吃豆子游戏
04-09
通过吃豆子游戏的训练你的C语言能力将有一个较大的提高！
hpu 问题 F: 豆子游戏
王小二的博客
01-03 1104
问题 F: 豆子游戏 时间限制: 1 Sec 内存限制: 128 MB 题目描述 PIPA拿来一个棋盘和许多豆子，她想要和KACA玩一个豆子游戏。 首先，她在棋盘的每一格中放入豆子，数量为该格的行号与列号的和(行与列从1开始)。 然后她让KACA取出某一行或者某一列的全部豆子，并要求回答此次取出了多少豆子。重复这一过程直到KACA不想提问了。 很显然的，当某
汉诺塔(简单递归版)
zql234的博客
02-04 1066
public class Han2 { public void han(int n,char a,char b,char c){ if(n==1){//将最上面的一块挪动到目标,中介柱b System.out.println(a+"--->"+c);//a移动到c }else{//超过1块移动方法 han(n-1,a,c,b);//继续调用本身,先移动除最下面一块外上面所有的
刷欢乐豆的方法
baningtao1470的博客
04-19 1568
前言： 每次能刷五万多，刷之前账号必须至少有1000欢乐豆。 原理： 淘宝上有低价卖欢乐豆，大家可知道？ 先介绍一下他们的方法：店家用两个小号在“闷抓斗地主”场开一个桌子（加了密码的），你付款以后他们给你一个密码让你进入桌子。开始游戏后两个小号会一直“不出”，你可以一直赢，赢够五万欢乐豆了他们两个小号会自动退出，交易成功。（至于店家的两个小号哪里来的欢乐豆我们不管，我们...
吃豆子
yiyezhichen的博客
10-24 662
void main() { int i=0, j=0, k = 50,a=0;while (a < 8) { scanf("%d", &i); getchar(); if (i > 1 && i < 6) { printf("a吃%d颗豆子:\n", i); } j = 7 - i; if (j > 1
144 589 590二叉树和n叉树前序遍历
qq_42964711的博客
11-25 96
144. 二叉树的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 迭代(先右后左） /** * Definition for a binary tree node. * public class TreeNode { * int val; * T...
递归（一）
Hello World
03-17 458
关于递归，我已经了解过递归排序和递归解决最大子数组问题了。。。 但我发现我遇到下面的问题，还是不会。。。 算法训练 未名湖边的烦恼   时间限制：1.0s   内存限制：256.0MB      问题描述 　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 　　每天早上，租鞋窗口都会
提升效率：环形穿梭车快速故障维护系统研发
环形穿梭车快速维护系统的研发是一项旨在提高物流效率的关键项目，针对卷烟厂内部存在的问题进行深度探讨。问题的核心在于环形穿梭车（MCT系统）的故障处理过程中，当穿梭车发生故障导致停机时，会直接影响到制丝和...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值