算法分糖果

1. 幼儿园老师给小朋友分糖果。若每人分8块，还剩10块；若每人分9块，最后一人分不到9块，但至少可分到一块。

8x+10=y y-9x大于等于1 1式子中枝念x=(y-10)/8 带档搭冲入第二个式子 就可以得出 y小于等于82 故糖行歼果最多是82块、

2. 经典算法题：分发糖果

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评亏迹分销芦并。

你需要按照以下要求，给这些孩子分发糖果：

每个孩子至少分配到 1 个糖果。
相邻两个孩哗物子评分更高的孩子会获得更多的糖果。
请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。

示例 1：

输入：ratings = [1,0,2]
输出：5
解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。
示例 2：

输入：ratings = [1,2,2]
输出：4
解释：你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。
第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。

提示：

n == ratings.length
1 <= n <= 2 * 104
0 <= ratings[i] <= 2 * 104

3. 一位老师给同学分糖果如果分四粒就多十九粒如果分五粒就多1粒请问一共有多少

一共有91粒。这属于鸡兔同笼问题，把两种分法剩橡盯余粒数进行比较，19-1=18。为什么会有这种差别呢？因为有四粒和五粒的差别，即5-4=1。由此可以算出人数18÷1=18人。根据人数可以锋如缺算出粒数银辩:18×4+19=91或者18×5+1=91。

4. 15颗糖,平均分,每份至少2颗糖,有几种算法

第一种算法，15/2=7+1.也就是册陪6份2颗糖，1份3颗糖。
第二种州猜蠢算法，15/3=5.也就是5份3颗糖。
第三种，15/4=3+3.
第四种，兆亩15/5=3.
第五种，15/6=2+3

5. 小朋友分糖，每人9块少25块，每人6块少7块，问几个小孩几块糖 在线等待

我想请问楼上的各位回答7个孩子的 再看看你们的答案 7个孩子，有48块糖符合每人6块少7块 吗?????????????? 每人9块和每人6块的分法每人相差3块,总数相差25-7=18块,所以包含除法18/3=6人,6*9-25=29块糖 回答者：东马学校 - 助理 二级 6-29 09:03 ...回答最妙

6. 贪心算法及其应用

求解一个问题时有多个步骤，每个步骤都选择当下最优的那个解，而不用考虑整体的最优解。通常，当我们面对的问题拥有以下特点的时候，就可以考虑使用贪心算法。

比如，我们举个例子，仓库里面总共有五种豆子，其对应的重量和总价值如下，现在我们有一个可以装100KG重量的袋子，怎么装才能使得袋子中的豆子价值最大？

我们首先看看这个问题是否符合贪心算法的使用场景？限制值是袋子100KG，期望值是袋子里面的价值最高。所以是符合的。那么我们尝试着应用下贪心算法的方法，每一个步骤都寻找当下的最优解，怎么做呢？

把仓库里面的每种豆子价值除以重量，得出每种豆子的单价，那么当下的最优解，肯定是尽可能最多地装单价最贵的，也就是先把20KG的黄豆都装上，然后再把30KG的绿豆都装上，再装50KG的红豆，那么此时正好装满袋子，总价值将是270元，这就是通过贪心算法求解的答案。

贪心算法的应用在这个问题上的求解是否是最优解需要一个很复杂的数学论证，我们不用那样，只要心里举几个例子，验证下是否比它更好即可，如果举不出例子，那么就可以认为这就是最优解了。

虽然贪心算法虽然在大部分实践场景中都能得到最优解，但是并不能保证一定是最优解。比如在如下的有向带权图中寻找从S到T的最短路径，那么答案肯定就是S->A->E->T，总代价为1+4+4=9；

然而，实际上的最短路径是S->B->D->T，总代价为6。

所以，不能所有这类问题都迷信贪心算法的求解，但其作为一种算法指导思想，还是很值得学习的。

除了以上袋子装豆子的问题之外，还有很多应用场景。这种问题能否使用贪心算法来解决的关键是你能否将问题转换为贪心算法适用的问题，即找到问题的限制值和期望值。

我们有m个糖果要分给n个孩子，n大于m，注定有的孩子不能分到糖果。其中，每个糖果的大小都不同，分别为S1,S2,S3...,Sm，每个孩子对糖果的需求也是不同的，为N1,N2,N3...,Nn，那么我们如何分糖果，才能尽可能满足最多数量孩子的需求？

这个问题中，限制值是糖果的数量m，期望值满足最多的孩子需求。对于每个孩子，能用小的糖果满足其需求，就不要用大的，避免浪费。所以我们可以给所有孩子的需求排个序，从需求最小的孩子开始，用刚好能满足他的糖果来分给他，以此来分完所有的糖果。

我们有1元、5元、10元、20元、50元、100元纸币各C1、C5、C10、C20、C50、C100张，现在要购买一个价值K元的东西，请问怎么才能适用最少的纸币？

这个问题应该不难，限制值是各个纸币的张数，期望值是适用最少的纸币。那么我们就先用面值最大的100元去付钱，当再加一张100元就超过K时，就更换小面额的，直至正好为K元。

对于n个区间[L1,R1],[L2,R2]...[Ln,Rn]，我们怎么从中选出尽可能多的区间，使它们不相交？

我们需要把这个问题转换为符合贪心算法特点的问题，假设这么多区间的最左端点是Lmin，最右端点是Rmax，那么问题就是在[Lmin,Rmax]中，选择尽可能多的区间往里面塞，并且保证它们不相交。这里，限制值就是区间[Lmin,Rmax]，期望值就是尽可能多的区间。

我们的解决办法就是每次从区间中选择那种左端点>=已经覆盖区间右边端点的，且该区间右端点尽可能高小的。如此，我们可以让未覆盖区间尽可能地大，才能保证可以塞进去尽可能多的区间。

贪心算法最重要的就是学会如何将要解决的问题抽象成适合贪心算法特点的模型，找到限制条件和期望值，只要做好这一步，接下来的就比较简单了。在平时我们不用刻意去记，多多练习类似的问题才是最有效的学习方法。

7. c语言发糖果问题

这种题目,几乎没或帆雀人会帮你做的,这要靠自己,你想到多少代码,就先写,就算是定义几个变量,这是写了,学习编程,最主要是要动手做,都敲代码!不会的地方,再具体问,你一下子发整道题出来,谁都是看衫早一眼,立马关掉的!

如果我的回答解决了你的问题,花点时间看下我资料,我资料里面有我新建的群,或看下私信,我也发了私信给你了轿拦,欢迎喜欢C语言,编程语言的加入...一起学习,一起探讨,一起进步!

8. 有15颗糖 分给2个小朋友 一个小朋友分7颗  另一个小朋友分几颗

首先我们可氏型判以算法一下，这是一个非常简单的一年级的应用题。总计有15个糖分给两个小朋友，其中一个小租咐朋友分了七颗，那么一个，另外一歼改个小朋友就是分了剩下的这些也就是拿15-7=8，所以另外一个小朋友分了八颗。

9. 幼儿园老师给小朋友分糖果，若每个分8块还剩10块，若每人分10块，最后一人就一块都分不到，那么共有

90块

10. 分糖,每人分3块多7,每人分4块少15,问一共有多少人

设共有x人 4x-15=3x+7
4x-3x=22
x=22
每人分3块多大侍7,每人分4块少15,一共有段戚22人握仿陵．