一些比较水的博弈论...(为什么都没有用到那什么SG呢....)
TYVJ 1140 飘飘乎居士拯救MM
题解：
歌德巴赫猜想
#include <cmath>
#include <cstdio> int n, a, b, ta, tb; inline bool isPrime(int x){
if (x==) return true;
for (int i=; i<=sqrt(x); i++)
if (!(x%i)) return false;
return true;
} inline int getTime(int x){
if (isPrime(x)) return ;
if (isPrime(x-)) return ;
if (x& && isPrime(x-)) return ;
return x& ? : ;
} inline bool work(){
scanf("%d %d", &a, &b);
ta = b>a ? : ;
ta += getTime(a), tb = getTime(b);
return ta<=tb;
} int main(){
scanf("%d", &n);
while (n--)
if (work()) puts("YES");
else puts("NO");
}
TYVJ 1140
TYVJ 1420 红豆子和绿豆子
题解：
看完题后发现判断绿豆的奇偶就行了
开始有个点WA了看了下数据遭吓到了...数据范围都不告诉简直坑
#include <cstdio>
#define isDig (48<=c&&c<=57) char c;
bool cj; int main(){
do
c = getchar();
while (isDig); do
c = getchar();
while (!isDig); do {
if (isDig) cj = (c-)&;
c = getchar();
} while (isDig); puts(cj ? "Yes" : "No");
}
TYVJ 1420
TYVJ 1567 吃糖果游戏
题解：
数学归纳法：借用题解里的话
设a=[2,3,7,8]
设b=[1,4,5,6,9,10]
如果两个数都可写为10i+a的形式，设吃掉了第一个数，留下的第二个数10i+a，这时你无论怎么分，分出来的两个数一定有一个属于10i+b的形式。
而我们发现每个b都能写成两个a的形式。
因此如果两个数都是10i+a的形式，经过一轮之后回到手里的还是10i+a，所以必败。
但如果两个数中有一个数不是10i+a，这时可以把另外一个吃掉，然后把这个数分成两个10i+a，这时对方必败。
#include <cstdio>
#include <cstring>
#define isDig (48<=c&&c<=57)
#define win (c-48==2||c-48==3||c-48==7||c-48==8) char c;
bool cj, anna; inline void work(){
do
c = getchar();
while (!isDig); do {
if (isDig) cj = win;
c = getchar();
} while (isDig); do
c = getchar();
while (!isDig); do {
if (isDig) anna = win;
c = getchar();
} while (isDig); puts(cj&&anna ? "Shadow" : "Matrix67");
} int main(){
for (int i=; i<; i++)
work();
}
TYVJ 1567