宁波网站建设托管,广告灯箱设计制作价格,网站开发 英文文章,九江集团网站建设公司题目大意#xff1a; 题目给出了两个正数a.b 每次操作#xff0c;大的数减掉小的数的整数倍。一个数变为0 的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 题目思路#xff1a; 无论a,b的值为多少#xff0c;局面#xff1a;[a%b#xff0c;b] 一…题目大意 题目给出了两个正数a.b 每次操作大的数减掉小的数的整数倍。一个数变为0 的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 题目思路 无论a,b的值为多少局面[a%bb] 一定会出现。 双方都足够聪明无论谁都知道这种局面是必胜局面还是必败局面 若是必败局面操作者为了获胜直接到达[a%bb]局面就可以将必败局留给对方 若是必胜局操作者为了获胜到达[a%bb,b]局面经过对手操作后将必胜局面留给自己 #includestdio.h
#includestring.h
#includestdlib.h
#includemath.h
#includeiostream
#includealgorithm
#define INF 0x3f3f3f3f
#define MAXSIZE 100005using namespace std;int Game(int a,int b)
{int op1;while(1){if(a b) swap(a,b);if(a%b0 || a/b2) break;while(ab a2*b){a-b;op-op;//swap(a,b);}}return op;
}int main()
{int a,b;while(scanf(%d%d,a,b),ab){int opGame(a,b);if(op1)printf(Stan wins\n);elseprintf(Ollie wins\n);}return 0;
} View Code 转载于:https://www.cnblogs.com/alan-W/p/6284209.html
