->可以看这<-
\(Description\)
Tang,Jiang两人轮流写数,若A在写了X,则B只能写Y,满足1<=Y-X<=k。最先写数的T只能写[1,k]内的数。第一个写的数>=N的lose,问最后的winner。
\(Solution\)
看做取N-1个石子,每次最多取K个,就是个巴什博弈了
#include <cstdio>
int main()
{
int n,k;
while(scanf("%d%d",&n,&k),n&&k)
puts((n-1)%(k+1)?"Tang":"Jiang");
return 0;
}
HDU.1847.Good Luck in CET-4 Everybody!(规律)
%3!=0一定是必胜态,否则必败。因为3及3x是一个必败态,而3x+1,3x+2均能走到一个3x,3x走不到一个必败态3y。
刷基础题真开心
#include <cstdio>
int main()
{
int n;
while(~scanf("%d",&n)) puts(n%3?"Kiki":"Cici");
return 0;
}