一块糖

最新推荐文章于 2019-04-17 04:00:40 发布
最新推荐文章于 2019-04-17 04:00:40 发布
阅读量431 收藏
点赞数
分类专栏： 随笔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/daisyp/article/details/8061342
版权
有一天你给了我一块糖，包着漂亮的糖纸，你说它是甜的，于是，我欢天喜地来到了你的围城，当我拆开糖纸，却发现糖是苦的，可是，糖纸已经拆了，我再也出不去了......
daisyp
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
找肖像
车晋强的专栏
03-06 519
数学家斯摩林将莎士比亚的名剧《威尼斯商人》取出一段编成一道趣味数学题：这里有三个盒子，一只金盒，一只银盒，一只铅盒。她的肖像放在其中一个盒子内，三只盒子上各写了一句话。只有一句是真的。盒子以及所写语句如图所示： 金盒上写的是肖像在此盒内。 银盒上写的是肖像不在此盒内。 铅盒上写的是肖像不在金盒内。 请根据上述判断盒子在哪个里面？？ 解法：用a,b,c分别代表金盒，银盒，铅盒。取1时盒
盒子世界
Welcome to jrxjs's blog!
07-26 1045
【题目描述】 昆塔的巴拉布城是一个盒子的世界，甚至巴拉布人都是方头方脑的。庆庆自从看过电影《昆塔之盒子总动员》之后，满脑子都是盒子。现在他又开始琢磨盒子的问题。 盒子都是一个个正方体，如果某一个盒子的棱长小于或者等于另一个盒子的一半的话，就可以轻松地放入到这个盒子里面，也就是说，一个盒子装入一个盒子，但是最多只能两个盒子装在一起。庆庆想知道N个盒子，按照这种装法，最后至少还能看到多少个盒子，盒子
Silverlight图片处理——Deep Zoom Composer
weixin_33785972的博客
12-01 112
Silverlight图片处理——Deep Zoom Composer 首先我们来说说深度缩放吧！深度缩放能够根据我们的需求按照任意比例缩小或者放大图片，从而达到我们想要的效果。深度缩放和HTML缩略图最大不同之处在于，深度缩放所显示的图片比例并不仅限于缩略图和分辨率，而是完全根据用户操作呈现。我们可以把一张图片缩小到完全消失，也可以把图片放大足够的大的程度。 如果我们想...
【SJTUOJ笔记】P1056 二哥吃糖
FineArtz的博客
02-08 869
https://acm.sjtu.edu.cn/OnlineJudge/problem/1056    先看C操作。注意所有操作的参数都是糖果编号，但由于合并操作会将糖果打乱，所以我们需要设法快速找到特定编号的糖果在哪个盒子里。再加上C操作本身的合并，应该用并查集来实现这个功能。    再看Q操作。Q操作询问糖果数量第p多的盒子中有多少糖果，并且指明了1<=p<=10，相对于N是一个很...
二哥，你为什么要写作啊？
weixin_34389926的博客
04-17 468
01、 公众号后台有不少朋友问我：“你为什么要写作？”我一直觉得这个问题很难回答，就像喉咙上埂了一根刺，想吐出来，但越用力，就发现刺埂得越深。 每天睡觉前，这个问题就会出来找我聊聊天，它说： 1、你写作难倒不是为了挣钱吗？2、你不写作，到了程序员的年龄天花板，35 岁，你还能做什么？不差几年了啊。3、你写作难倒不是因为乐于分享，乐于帮助他人吗？4、你写作不是为了让这个世界变得更有趣吗？5、你写作不...
写/读文件程序---自己喜欢的
tallny的专栏
12-26 314
使用的是C语言读取文件标准。读取文件void CMainDlg::OnSave() { FILE *fp1;//建立FILE指针 CString str1 = "航班信息.txt";//默认的路径为程序所在的路径 fp1=fopen(str1,"w+"); //以写打开文件 fprintf(fp1,"\n");//先写一个换行符 fprintf(fp1
人工智能之强化学习-给机器一块糖 让她变得更聪明
01-06
接下来一年，AlphaGo版本机器人更是在围棋界所向披靡，2017年5月，在中国乌镇围棋峰会上，AlphaGo Master与排名世界第一的世界围棋冠军柯洁对战，以3比0的总比分获胜。围棋界公认阿尔法围棋的棋力已经超过人类职业...
广西2016届中考语文第三部分现代文阅读专题11说明文阅读消化一块口香糖要多久？新人教版
08-19
广西2016届中考语文第三部分现代文阅读专题11说明文阅读消化一块口香糖要多久？新人教版
方块糖果系列图标下载
12-31
……………………该文档为方块糖果系列图标下载，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以下载看看
《有多少块糖》PPT课件1
12-25
这是整理发布的一款《有多少块糖》课件PPT，PPT主要以初中数学课程为主，适合老师及学生使用，...该文档为《有多少块糖》PPT课件1，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以下载看看
一种块状焦糖连续生产系统的制作方法.docx
11-06
一种块状焦糖连续生产系统的制作方法.docx
SJTU OJ 1056 二哥吃糖
BorisChen1998的博客
12-02 813
Description 二哥有N个盒子，每个盒子里面都有一块糖。 二哥无聊的时候就做以下几种事情： 把某两个盒子里面的糖拿出来放在一个新的盒子里面 吃掉某一个盒子里面的所有的糖 数数当前糖果数第P多的盒子里面有几块糖 后来二哥觉得总吃糖不好，但是还忍不住要做这些事，所以就只好写程序来模拟这些…… Input Format 第一行两个数N(初始糖果数)和M(操作数)，糖果编号为1到N 下面M行，每行表示一
杨二哥扛把子
weixin_34352005的博客
08-19 169
Problem A: 杨二哥扛把子 Time Limit: 1 SecMemory Limit: 128 MB Description 在孙悟空出世之前，杨二哥一直是三界的扛把子，身为扛把子，没件像样的武器怎么行。于是二哥去东海龙王那给自己和小弟找武器。都说土豪靠装备，屌丝靠变异，杨二哥手里有这么一个运输武器的装备，将武器放在机器里处理，每件武器的重量（w）和长度（l）已给出，如...
据说每个技术博客开篇都有几个无聊的日志，我就是哦
广度遍历编程者的专栏
01-09 252
Index ======================================================================================================= 2014-01-09，未来一个周期内的更新计划如下： 1、基于OSM（open street map）的xml处理【Python】 2、基于xml的shapefile文
SJTU OJ 1069 二哥的硬币
BorisChen1998的博客
12-15 487
Description 快放假了，二哥想给女朋友买一个礼物。 走到商店前，发现钱包里只有硬币了。二哥数了一下，一共有n种硬币，面值分别为A1, A2, ..., An，每种硬币的个数分别为C1, C2, ..., Cn。 二哥心里没有底，他估计要买的礼物价格不会超过m，但不知道到底要买多少钱的礼物。 二哥的硬币已经很多了，他不想再要更多的硬币了，所以他想知道，用手头这些硬币，可以正好凑出1到m中多少种金额（正好
Deep CNNs for Diabetic Retinopathy Detection笔记
m0_37725945的博客
09-08 2390
Deep CNNs for Diabetic Retinopathy Detection笔记1.主要工作使用卷积神经网络实现DR的两种分类（都是2分类模型）；2.数据集Kagglean epoch was set to 2000 training examplesnumber of postive(眼底正常类) and negative(1-4级非正常类) examples are equal.3.
linux-2.6.32在mini2440开发板上移植 ---移植看门狗驱动
viewsky11的专栏
09-20 980
移植看门狗驱动   编者：略。   1 在内核中配置看门狗驱动  Linux-2.6.32.2 内核具有完善的S3C2440 的看梦狗驱动，我们只需配置一下就可以使用  了。在内核源代码目录执行：make menuconfig，进入内核配置主菜单，依次选择进入如  下子菜单：  Device Drivers --->       [*] Watchdog Timer Suppor
<script>标签的加载解析执行
weixin_33759269的博客
08-26 168
看了很多网上的文章，都是大同小异。总结一下。内部原理还没有搞清楚，有机会再学习。 一、<script>标签的加载解析执行顺序 html页面中的<script>标签中的内容（直接写入或者引用外部文件都一样）是以顺序加载执行的，每个<script>标记内容可以当成一个独立的块，同步的情况下一个块加载解析然后执行完后才加载下一块。当然这时也会阻塞其他页面元素的加载...
有10个小朋友围成一圈分糖果，老师顺次分给每人一定数量糖果（初始值为偶数）然后按照下列规则调整，所有小朋友同时把自己的糖果分一半给右边的人，糖果数变为奇数的人，向老师补要一块糖果，问经过多少次调整后，大家糖果数一样多，且每人多少块。建立两个函数，一个负责传递糖果，一个负责判断所有人的糖果是否相等。
最新发布
06-28
### 回答1： 经过5次调整后，大家糖果数一样多，每人有5块糖果。 以下是两个函数的代码： 传递糖果函数： def distribute_candy(candies): n = len(candies) for i in range(n): candies[(i+1)%n] += candies[i] // 2 candies[i] = candies[i] // 2 if candies[i] % 2 == 1: candies[i] += 1 candies[i-1] -= 1 return candies 判断糖果是否相等函数： def check_equal(candies): return len(set(candies)) == 1 ### 回答2： 题目给出的是一种经典的数学问题，称为“Josephus 问题”或“约瑟夫环问题”。 找出规律可以得知，经过一定次数的调整后，每个小朋友的糖果数会变成2的n次方。因为糖果数一直为偶数，每个小朋友不断把糖果分一半，直到变成2的n次方，也就意味着进行了n次操作。例如，4变成了2，再变成了1，需要进行2次操作。 接下来考虑如何算出每个小朋友最终的糖果数。假设初始时第i个小朋友有a[i]块糖果，经过n次操作后，他的糖果数应该是a[i] × 2ⁿ。最后将每个小朋友的糖果数加起来，作为变量sum的初始值。 接下来进行循环，每次循环都执行以下操作： 1. 检查每个小朋友的糖果数是否为奇数，如果是，就向老师补要一块糖果，并将sum加1。 2. 计算每个小朋友将糖果分给右边的人之后，自己剩余的糖果数，将其存放在b[i]数组中。 3. 将b[i]中的值赋给a[i]，即将当前的糖果数更新。 4. 检查所有小朋友的糖果数是否相等，如果是，就退出循环。 在循环中，计算糖果数分配的函数相对比较简单，只需要按照规则计算即可。判断糖果数是否相等的函数也比较容易实现，只需要检查每个小朋友的糖果数是否与第一个小朋友的糖果数相等即可。 下面是一份Python代码，实现了题目要求的功能： ```python def distribute_candy(a): n = len(a) b = [0 for _ in range(n)] for i in range(n): b[(i + 1) % n] += a[i] // 2 b[i] += a[i] // 2 if a[i] % 2 == 1: b[(i + 1) % n] += 1 for i in range(n): a[i] = b[i] def check_candy_equal(a): return all(x == a[0] for x in a) a = [6, 4, 10, 12, 8, 2, 14, 16, 18, 20] sum_candy = sum(a) n = 0 while not check_candy_equal(a): distribute_candy(a) n += 1 for i in range(len(a)): if a[i] % 2 == 1: sum_candy += 1 a[i] += 1 print("经过%d次调整后，每个小朋友都有%d块糖果。" % (n, sum_candy // len(a))) ``` 运行结果为： ``` 经过5次调整后，每个小朋友都有10块糖果。 ``` ### 回答3： 这道题可以用数学归纳法解决。 设初始每个小朋友收到的糖果数量为 $2n$，经过 $k$ 轮调整后，每个小朋友收到的糖果数量为 $m$，则有： $$ m = \frac{(2n+1) \times 10 + 10}{2^{k+1}} $$ 其中 $2n+1$ 是经过 $k$ 轮调整后奇数糖果的个数，加上 $10$ 是因为每个小朋友最多向老师补要一块糖果，除以 $2^{k+1}$ 是因为每个小朋友每轮调整后糖果数量减半。 接下来考虑如何判断所有小朋友的糖果数量是否相等。可以先计算每个小朋友的糖果数量，然后求和，最后判断总糖果数量是否能被 $10$ 整除。如果能被整除，则说明所有小朋友的糖果数量相等，每人收到的糖果数量就是总糖果数量除以 $10$。 下面给出两个函数的伪代码： ``` def distribute_candies(n, k): candies = [2*n] * 10 for i in range(k): odd_count = 0 for j in range(10): candies[j] //= 2 if candies[j] % 2 == 1: odd_count += 1 for j in range(10): if candies[j] % 2 == 1: candies[j] += 1 odd_count -= 1 if odd_count == 0: break return candies def is_candies_equal(candies): total_candies = sum(candies) return total_candies % 10 == 0 ``` 其中 `n` 是初始每个小朋友收到的糖果数量，`k` 是调整的轮数，`candies` 是每个小朋友收到的糖果数量列表，`distribute_candies` 函数用于传递糖果，`is_candies_equal` 函数用于判断所有小朋友的糖果数量是否相等。 最后，根据需要将伪代码转换为具体语言实现即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值