拿糖問題演算法

Ⅰ 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的時候，掌握主動。
②、你後拿：沒有必勝的把握，因為按照上面的方法，你的對手會完敗你的！