比赛 H大佬的水题争霸赛 评测结果 AAAAAAAAAA
题目名称 石子游戏 最终得分 100
用户昵称 梦那边的美好ET 运行时间 0.343 s
代码语言 C++ 内存使用 0.43 MiB
提交时间 2018-08-05 12:41:53
显示代码纯文本
#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;
}