问题虫洞: A - Calendar Game
黑洞内窥:
两个人游戏,给出一个初始日期(介于1900.1.1~2001.11.4),
每个人轮流移动一步,移动规则遵循两条:
1,可以转移到当前日期的下一天,比如3.31~4.1
2,可以转移到下个月的这一天,比如3.20~4.20,
但是如果下个月没有这一天就不能进行第二种转移,
比如3.31只能转移到4.1,因为4月没有31天
问,先移动的人是否能先移动到2001.11.4,
如果可以输出YES,否则NO。
思维光年:
天马行空:
输出每个月每天的胜负状态。。。。特判闰年的2月29
(好像太暴力了。。。。)
理性的求解:
参考一下这篇博客,暴力的炒鸡详细:博弈——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类型最大数的一半,而且乘2不会爆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
黑洞内窥:
第一个玩家Stan,从两个数字中的较大者中减去两个数字中较小者的任何正倍数,
前提是得到的数字必须是非负的。然后第二个玩家Ollie对两个结果数字做同样的处理,
然后交替地,直到一个玩家能够从较大的数字中减去较小数字的倍数,达到0,从而获胜
思维光年:
参考博客:A - Euclid's Game
1、当a%b == 0 时,先手必胜
2、0 < b < 2a; 时,每次都只能减一倍的数,就是胜负在天的意思,减到最后谁是0谁就赢了。
3、b > 2a; 时,先手的Stan就有选择权了,b-a、b-2a、b-3a…此时,先手必胜,没毛病吧?!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类型最大数的一半,而且乘2不会爆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';
else
cout << "Ollie wins" << '\n';
}
return 0;
}