格式控制,没看到,开始wrong了
#include<cstdio> #include<cstring> using namespace std; int n,L; int cnt=0; int S[90]; int dfs(int cur){ if(cnt++ == n){ int haha=0; for(int i=0;i<cur;i++) { if(i%4==0&&i!=0){ haha++; if(haha!=16)printf(" "); }if(haha==16) { haha++; printf("\n");} printf("%c",S[i]+'A'); } printf("\n%d\n",cur); return 0; } else for(int i=0;i<L;i++) { S[cur]=i; int ok=1; for(int j=1;j*2<=cur+1;j++){ int mark=1; for(int k=0;k<j;k++) if(S[cur-k]!=S[cur-k-j]) { mark=0; break; } if(mark) { ok=0; break; } } if(ok) if( !dfs(cur+1) ) return 0; } // printf("dsa\n"); return 1; } int main(){ while(~scanf("%d%d",&n,&L)&&n&&L) { cnt=0; dfs(0); } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-11 12:14:23