记录编号	503863	评测结果	AAAAAAAAAA
题目名称	1448.[USACO Mar]石子游戏	最终得分	100
用户昵称	梦那边的美好ET	是否通过	通过
代码语言	C++	运行时间	0.378 s
提交时间	2018-08-05 12:41:26	内存使用	0.50 MiB

#include<iostream>  
#include<cstdio>
#include<cmath>  
#include<cstring>  
#include<algorithm>
using namespace std;
int n,d[80000],sum=1;
char a[16];
int main(){ 
    freopen("rocksa.in","r",stdin);
    freopen("rocksa.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)cout<<"O",a[i]='O';
	cout<<endl;
	d[1]=1;
	for(int i=2;i<=n;i++){
		sum<<=1;
		d[sum]=i;
		for(int i=1;i<=sum-1;i++)d[sum+i]=d[i];
	}
	sum<<=1;
	d[sum]=n;
	for(int i=1;i<=sum;i++){
		if(a[d[i]]=='O')a[d[i]]='X';
		else a[d[i]]='O';
		for(int j=1;j<=n;j++)cout<<(char)a[j];
		cout<<endl;
	}
    return 0;
}