记录编号	547862	评测结果	AAAAAAAAAA
题目名称	[USACO Mar]石子游戏	最终得分	100
用户昵称	数声风笛ovo	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2019-12-19 13:20:21	内存使用	13.66 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
ll mid=0,k;
bool cnt=0;
int main(){
	freopen("rocksa.in","r",stdin);
	freopen("rocksa.out","w",stdout);
	cin>>n;
	for(int k=1;k<=1<<n;k++){
		ll l=1,r=1<<n;cnt=0;
		while(l<r){
			ll mid=(l+r)>>1;
			if(k>mid){
				l=mid+1;
				if(cnt==0) printf("X");
				else printf("O");
				cnt=1;
			}
			else{
				r=mid;
				if(cnt==1) printf("X");
				else printf("O");
				cnt=0;
			}
		}
		printf("\n");
	}
	for(int i=1;i<=n;i++){
		printf("O");
	}
	printf("\n");
	return 0;
}