兩個(gè)人玩取球的游戲。
一共有N個(gè)球，每人輪流取球，每次可取集合{n1,n2,n3}中的任何一個(gè)數(shù)目。

• 如果無法繼續(xù)取球，則游戲結(jié)束。
• 此時(shí)，持有奇數(shù)個(gè)球的一方獲勝。
• 如果兩人都是奇數(shù)，則為平局。

假設(shè)雙方都采用最聰明的取法， 第一個(gè)取球的人一定能贏嗎？ 試編程解決這個(gè)問題。

輸入格式：

第一行3個(gè)正整數(shù)n1 n2 n3，空格分開，表示每次可取的數(shù)目 (0<n1,n2,n3<100)
第二行5個(gè)正整數(shù)x1 x2 ... x5，空格分開，表示5局的初始球數(shù)(0<xi<1000)

輸出格式：

一行5個(gè)字符，空格分開。分別表示每局先取球的人能否獲勝。 能獲勝則輸出+， 次之，如有辦法逼平對(duì)手，輸出0， 無論如何都會(huì)輸，則輸出-

輸入樣例：

1 2 3 1 2 3 4 5

樣例輸出：

+ 0 + 0 -

輸入樣例：

1 4 5 10 11 12 13 15

樣例輸出：

0 - 0 + +

輸入樣例：

2 3 5 7 8 9 10 11

樣例輸出：

+ 0 0 0 0

請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入...” 的多余內(nèi)容。
所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。
注意：不要使用package語(yǔ)句。不要使用jdk1.7及以上版本的特性。
注意：主類的名字必須是：Main，否則按無效代碼處理

?

?

直接模擬取球過程，首先把三個(gè)選擇排個(gè)序，每次選擇最大的滿足條件的選擇來執(zhí)行，如果當(dāng)前有偶數(shù)個(gè)就選擇奇數(shù)的取，否則反之，如果到了最小的選擇也沒有滿足的，就取最小的，直到剩下的球不夠取了。

?

代碼：

#include <iostream> #include <cstdio> #include <algorithm>using namespace std; typedef long long ll;int num[3],n; int main() {for(int i = 0;i < 3;i ++) {scanf("%d",&num[i]);}sort(num,num + 3);for(int i = 0;i < 5;i ++) {scanf("%d",&n);int p1 = 0,p2 = 0;while(n >= num[0]) {for(int j = 2;j >= 0;j --) {if(num[j] <= n && (p1 % 2 ^ num[j] % 2 || j == 0)) {p1 += num[j];n -= num[j];break;}}for(int j = 2;j >= 0;j --) {if(num[j] <= n && (p2 % 2 ^ num[j] % 2 || j == 0)) {p2 += num[j];n -= num[j];break;}}}if(i) putchar(' ');if(p1 % 2 == 1 && p2 % 2 == 0) putchar('+');else if(p1 % 2 == 0 && p2 % 2 == 1) putchar('-');else putchar('0');}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/8023spz/p/8428060.html

總結(jié)

以上是生活随笔為你收集整理的取球博弈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。