【每日一题】问题 1431: 分糖果

题目描述

问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。

输入

程序首先读入一个整数N(2< N< 100),表示小朋友的人数。 接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)

输出

要求程序输出一个整数,表示老师需要补发的糖果数。

样例输入

3 2 2 4

样例输出

4

建议大家PC端上机来提交代码、评测。

等你呦~

点击 “http://www.dotcpp.com/oj/problem1431.html” 获取原题资讯

原文发布于微信公众号 - 编程范(dotcpp)

原文发表时间:2018-08-01

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏机器学习算法与Python学习

长文 | 手把手教你如何使用python进行数据分析(最好将文章代码自己码一遍)

关键字全网搜索最新排名 【机器学习算法】:排名第一 【机器学习】:排名第二 【Python】:排名第三 【算法】:排名第四 原文 http://www.cnbl...

3895
来自专栏desperate633

[编程题] 赶去公司代码

终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,...

752
来自专栏数据结构与算法

1026 逃跑的拉尔夫

1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 年轻的...

3186
来自专栏落影的专栏

程序员进阶之算法练习(十一)有感而发

前言 经过这几年的观察,我发现,国内本科高校的ACM集训队,往往汇聚着该校相对靠谱的那一批人。 拿本校举例,队内的众学长学姐毕业之后,有去国内top2的高校...

37710
来自专栏java工会

猿诗·用java随机生成一首诗

2143
来自专栏ml

hdu----(4522)湫湫系列故事——过年回家(最短路)

湫湫系列故事——过年回家 Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K...

2916
来自专栏数据结构与算法

05:分数线划定

05:分数线划定 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选...

3165
来自专栏喔家ArchiSelf

IOT语义互操作性之本体论

这个系列文章描述了一个单一的语义数据模型来支持物联网和建筑、企业和消费者的数据转换。 这种模型必须简单可扩展, 以便能够在各行业领域之间实现插件化和互操作性。 ...

1165
来自专栏JavaEdge

设计模式实战 - 抽象工厂模式导读定义适用场景优点缺点产品等级结构与产品族实践 coding

工厂方法模式人是造出来了,可都是清一色的类型,缺少关爱、仇恨、喜怒哀乐等情绪,人类的生命太平淡了,忘记给人类定义性别了,那怎么办? 从头开始建立所有的事物也是...

1591
来自专栏数据结构与算法

12:加密的病历单

12:加密的病历单 总时间限制: 1000ms 内存限制: 65536kB描述 小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。  在药房实习期...

3794

扫码关注云+社区

领取腾讯云代金券