拿糖问题算法

Ⅰ c++拿糖果编程题目，请帮我讲解算法思想或者给出源代码，谢谢

因为HSP拿走a糖果，小于a的被ZM拿走，b糖果只能在大于a的糖果内选择。
对于给定一个a，b选择为大于a的糖果中Wb最小的那个，Wa-Wb的就会取到最大值。
1.我们让a=1，b=大于1的糖果中取Wb最小值的那个，得到Wa-Wb。
2.我们让a=2，b=大于2的糖果中取Wb最小值的那个，得到Wa-Wb。
...
然后在这n种Wa-Wb中找到最大值即为所有情况的最大值。

intmax=0;
for(inta=1;a<=n-1;++a){
for(intb=a+1;b<=n;++b){
找到最小的W[b]的下标;
}
intnewMax=W[a]-W[b];
if(newMax>max)max=newMax;
}
//代码时间复杂度为O(n^2)，空间复杂度为O(1)。

如果让a从n-1到1，反过来，就可以不用每次都从头寻找最小值的Wb。

intWb=W[n];
intmax=0;
for(inta=n-1;a<=1;--a){
intnewMax=W[a]-Wb;
if(newMax>max)max=newMax;
if(W[a]<Wb)Wb=W[a];
}
//代码时间复杂度为O(n)，空间复杂度为O(1)。

Ⅱ 有n个糖果，有k个人排成队拿，后面一个人拿到糖果的数量必须比前一个人多，有多少种拿法（每个人都有糖果

必须拿完吗？
//假定你的意思是必须拿完
#include <stdio.h>
int ans=0, n, k;
void dfs(int man, int pre, int left)
{
int i;
if(man==k)
{
if(left==0)//如果必须拿完
{
ans++;
}
return ;
}
for(i=1; i<=left; i++)
{
dfs(man+1, pre+i, left-i-pre);
}
}
int main()
{
scanf("%d%d", &n, &k);
dfs(0, 0, n);
printf("%d", ans);
return 0;
}

Ⅲ 老师盒子里有10颗糖,正好学生有10人. 老师说:你们每人要分到颗糖,同时盒子里还要剩下一颗,请问怎么分

让学生轮流从盒子里拿走一颗糖，最后一个学生把糖连盒子一起拿走。

其他数学趣味题：

1、8个数字“8”，如何使它等于1000？

答案：8+8+8+88+888

2、小强数学只差6分就及格，小明数学也只差6分就及格了，但小明和小强的分数不一样，为什么？

答案：一个是54分，一个是0分

(3)拿糖问题算法扩展阅读：

相关延伸：排列组合着名问题

1、计算一些物品在特定条件下分组的方法数目。这些是关于排列、组合和整数分拆的。

2、地图着色问题：对世界地图着色，每一个国家使用一种颜色。如果要求相邻国家的颜色相异，是否总共只需四种颜色？这是图论的问题。

3、船夫过河问题：船夫要把一匹狼、一只羊和一棵白菜运过河。只要船夫不在场，羊就会吃白菜、狼就会吃羊。船夫的船每次只能运送一种东西。怎样把所有东西都运过河？这是线性规划的问题。

4、中国邮差问题：由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？这不是一个NP完全问题，存在多项式复杂度算法：先求出度为奇数的点，用匹配算法算出这些点间的连接方式，然后再用欧拉路径算法求解。这也是图论的问题。

Ⅳ 甲和乙依次轮流从一个糖果盒中拿糖果．甲取1颗，乙取2颗，然后甲取3颗，乙取4颗．…依此类推．如果谁遇到

由于甲每次取的都是奇数枚糖果，乙取的都是偶数枚，又
1+1+3+5+7…+17+19=100，
1+3+5+7…+17+19+21=121，
121＞119，
即甲在取了19枚后，乙取20枚，
甲最后取了119-100=19枚，
所以包裹中最初的糖果数量是：1+2+3…+19+20+19=229（枚）．
故答案为：229．

Ⅳ 桌子上放着20颗糖果，小明和小军玩游戏，两人商定的游戏规则为：两人轮流拿糖果，每人每次至少要拿1颗，

Ⅵ 轮流拿糖问题,每次能拿1、2、3块,为什么用总糖数除以4,为什么是4

确定没看错?

Ⅶ 两堆糖，两人轮流拿，一次只能在其中一堆中拿，拿几个不限，最后一个把糖拿走的算输。怎样拿会输

从其中一堆(A)拿,并剩3个.
这样一来,对方有两个选择.
从A拿:
如果他拿全部3个,你可以从B堆拿,并给他剩1个;
如果拿2个余1个,你可以将B堆全部拿完,最后对方只能拿A堆的1个
如果拿1个余2个,你可以从B堆拿并剩2个,这样AB两堆各有2个.无论对方再怎样拿,你都可以从容赢得胜利.
从B拿:
如果全拿,你可将A堆拿2个走,给对方在A堆留一个,对方输;
如果剩1个,你可将A堆的3个全部拿走,给对方在B堆留一个,对方输;
如果剩2个,你可将A堆再拿1个,这样AB两堆各有2个,同上,可获胜.
如果剩3个,你可拿走任何一堆拿完,另一堆剩3个,包胜
依此类推......

Ⅷ 奶奶拿糖给冬冬和小红吃，他们每人吃4颗剩1颗，每人吃5颗差一颗，奶奶拿出几颗糖

9颗。
计算方法：2x4+1=9，或者 2x5-1=9

Ⅸ 这个拿糖问题该怎么做

设糖有X颗，因为每人分到的糖块数相同，可得：
1+1/7(X-1)=2+1/7[X-1-1/7(X-1)-2]可得：X=36
所以1+1/7(X-1)=6 ,36/6=6
所以有6个同学，原有36颗糖。

Ⅹ 9颗糖果，两人轮流从中拿1-3颗，直到拿完，最后各人所拿糖果总数得数为偶数者胜，怎样拿能确保获胜。

两种情况：
我们假设你拿了A个，然后对手拿了B个，接着你拿了C个...对手哪个D个，你拿了E个，对手拿了F个，（3》A到F》1）假设他们都为1，那么最后还剩下三个糖，你可以一次性拿完，这样你就获胜，所以你们最多只会拿7次，最少拿3次！
1、我们假设拿3次，那么先拿的那个会获胜！
2、我们假设拿4次，那么必有两次三个，一次二个，一次一个！
3、我们假设拿5次，那么必有：
①、一次三个，三次二个
②、四次二个，一次一个
③、两次三个，三次一个
4、我们假设拿6次，那么必有一次三个，一次二个，四次一个！
5、我们假设拿7次，那么后拿的那个会获胜！
要求最后偶数的获胜，那么不管拿多少次，每轮结束时（即每两次之后），我们假设拿了N个之后还剩下M个，那么有N+M=9
（这里我们设N>=M,那么，N>=5）
当N为奇数时，只有一种情况，你和对手必有一人奇数，一人偶数！
当N为偶数时，有两种情况吗，你们手里都是奇数或者都是偶数！
这里M肯定的会
①、你先拿：当N为奇数时，你要保证下一把至少拿2个，凑成偶数即可获胜（N=5），或者最多拿两个（N=7）
当N为偶数时，若你手里是奇数时，可一把抓完，若手里是偶数时，可抓2个
（N为6），若此时你手里是偶数，那么你必败（N=8）所以，要保证在N《7的时候，掌握主动。
②、你后拿：没有必胜的把握，因为按照上面的方法，你的对手会完败你的！