問題蟲洞： A - Calendar Game

?

黑洞內(nèi)窺：

兩個(gè)人游戲，給出一個(gè)初始日期（介于1900.1.1~2001.11.4），

每個(gè)人輪流移動(dòng)一步，移動(dòng)規(guī)則遵循兩條：

1，可以轉(zhuǎn)移到當(dāng)前日期的下一天，比如3.31~4.1

2，可以轉(zhuǎn)移到下個(gè)月的這一天，比如3.20~4.20，

? ? 但是如果下個(gè)月沒有這一天就不能進(jìn)行第二種轉(zhuǎn)移，

??? 比如3.31只能轉(zhuǎn)移到4.1，因?yàn)?月沒有31天

問，先移動(dòng)的人是否能先移動(dòng)到2001.11.4，

如果可以輸出YES，否則NO。

?

思維光年：

天馬行空：

輸出每個(gè)月每天的勝負(fù)狀態(tài)。。。。特判閏年的2月29

（好像太暴力了。。。。）?????????????????????????????????????

理性的求解：

參考一下這篇博客，暴力的炒雞詳細(xì)：博弈——Calendar Game

?

ACcode：

#include<stdio.h> #include<iostream> #include<map> #include<algorithm> #include<cstring> #include<string.h> #include<math.h> #include<vector> #include<map> using namespace std; typedef long long ll; #define MAXN 10025 #define INF 0x3f3f3f3f//將近int類型最大數(shù)的一半，而且乘2不會(huì)爆int #define MOD 1000000007 // MOD%4 = 3 const double pi = acos(-1.0); const double eps = 1e-6;int main() {int t;cin >> t;while(t--){int n, y, r;scanf("%d %d %d", &n, &y, &r);if((y+r)%2==0 || (r == 30 && (y==9 || y ==11)))puts("YES");else puts("NO");}return 0; }

?

問題蟲洞： B - Euclid's Game

?

黑洞內(nèi)窺：

第一個(gè)玩家Stan，從兩個(gè)數(shù)字中的較大者中減去兩個(gè)數(shù)字中較小者的任何正倍數(shù)，

前提是得到的數(shù)字必須是非負(fù)的。然后第二個(gè)玩家Ollie對(duì)兩個(gè)結(jié)果數(shù)字做同樣的處理，

然后交替地，直到一個(gè)玩家能夠從較大的數(shù)字中減去較小數(shù)字的倍數(shù)，達(dá)到0，從而獲勝

?

思維光年：

參考博客：A - Euclid's Game

1、當(dāng)a%b == 0 時(shí)，先手必勝

2、0 < b < 2a; 時(shí)，每次都只能減一倍的數(shù)，就是勝負(fù)在天的意思，減到最后誰是0誰就贏了。
3、b > 2a; 時(shí)，先手的Stan就有選擇權(quán)了，b-a、b-2a、b-3a…此時(shí)，先手必勝，沒毛病吧？！hhh

?

ACcode：

#include<stdio.h> #include<iostream> #include<map> #include<algorithm> #include<cstring> #include<string.h> #include<math.h> #include<vector> #include<map> using namespace std; typedef long long ll; #define MAXN 10025 #define INF 0x3f3f3f3f//將近int類型最大數(shù)的一半，而且乘2不會(huì)爆int #define MOD 1000000007 // MOD%4 = 3 const double pi = acos(-1.0); const double eps = 1e-6;int main() {int a, b;while(scanf("%d %d", &a, &b) && a && b){bool is = false;while(1){if(a > b)swap(a, b);if(b%a == 0)break;if(b < 2*a)b-=a;else if(2*a < b)break;is = !is;}if(!is)cout << "Stan wins" << '\n';elsecout << "Ollie wins" << '\n';}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的[xiaoyi和你飞]博弈基础 ——[AB]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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