记录编号 | 547892 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 1448.[USACO Mar]石子游戏 | 最终得分 | 100 | ||
用户昵称 | 是否通过 | 通过 | |||
代码语言 | C++ | 运行时间 | 0.173 s | ||
提交时间 | 2019-12-20 21:01:41 | 内存使用 | 3.33 MiB | ||
#include<bits/stdc++.h> #define ll long long using namespace std; ll ans[66]; ll p[66]; ll n,k; void dfs(ll x,ll k){ if(x==n) return; if(p[n-x-1]>k){cout<<'O';dfs(x+1,k);} else {cout<<'X';dfs(x+1,p[n-x]-1-k);} } int main(){ freopen("rocksa.in","r",stdin); freopen("rocksa.out","w",stdout); cin>>n; p[0]=1;p[1]=2; for(int i=2;i<=30;i++) p[i]=2*p[i-1]; k=(1<<n); for(int i=0;i<k;i++){ dfs(0,i); cout<<endl;} for(int i=1;i<=n;i++) cout<<'O'; return 0; }