水博弈!
题意:两个自然数,每个人都能让较大的数减去较小的数的倍数,谁先谁其中一个数成0就win!
显然,当a>b&&a<2*b时就是个纯模拟步骤就行了(这里a都是已处理大于b的),当a>=2*时,先下的就有了决定权,故能靠智商取胜!!
#include
#include
#include
using namespace std; int main() { int n,m; int t; while(~scanf("%d%d",&n,&m)&&(n||m)) { if(n
=2*m);) { t=m; m=n-m; n=t; flag=!flag; } if(flag) printf("Stan wins\n"); else printf("Ollie wins\n"); } return 0; }