比赛代码 - COGS

比赛	20120721	评测结果	WWWWWWWWWW
题目名称	取火柴	最终得分	0
用户昵称	了反取字名我擦	运行时间	0.078 s
代码语言	C++	内存使用	0.32 MiB
提交时间	2012-07-21 10:47:02

显示代码纯文本

#include<fstream>
#include<sstream>
#include<algorithm>
#include<cmath>
#include<string>
#include<list>
#include<vector>
#include<deque>
#include<queue>
#include<map>

using namespace std;
ifstream fi("bet.in");
ofstream fo("bet.out");

int main()
{
	int n,a,b,t;
	fi>>n;
	while(n--)
	{
		t=0;
		fi>>a>>b;
		while(a!=0&&b!=0)
		{
			if(a>b)swap(a,b);
			t+=b/a;
			b=b%a;
		}
		if(t%2==0)
			fo<<"Yes";
		else 
			fo<<"No";
		fo<<endl;
	}
	fi.close();
	fo.close();
	return 0;
}