比赛 20191218 评测结果 AAAAAAAAAA
题目名称 石子游戏 最终得分 100
用户昵称 云卷云书 运行时间 0.078 s
代码语言 C++ 内存使用 2.73 MiB
提交时间 2019-12-18 21:07:52
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,l;
char ans[20];
long long a[17]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32678};
void work_out(int x){
	for(int i=1;i<=n;i++){
		cout<<ans[i];
    }
    cout<<endl;
    x++;
	if(x==l) return;
	if(x%2==1){
		if(ans[n]=='O')
		ans[n]='X';
		else ans[n]='O';
	}
	else{
		for(int i=n;i>=1;i--){
			if(ans[i]=='X'){
				if(ans[i-1]=='O')
		        ans[i-1]='X';
		        else ans[i-1]='O';
		        break;
		    }
	    }
    }
    work_out(x);
}
int main(){
	freopen("rocksa.in","r",stdin);
	freopen("rocksa.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++) ans[i]='O';
	l=a[n];
	work_out(0);
	for(int i=1;i<=n;i++) cout<<'O';
	return 0;
}