129:Krypton Factor

Krypton Factor

注意 && 别写成 & 了。。。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 80 + 5;
int n,L,cnt;
int A[maxn];
int dfs(int cur){
    if(cnt++ == n){
        cnt = 1;
        printf("%c",'A'+A[0]);
        for(int i = 1;i < cur;i++){
            if(i%4 == 0){
                if(cnt == 16) putchar('\n');
                else putchar(' ');
                cnt++;
            }
            printf("%c",'A'+A[i]);
        }
        printf("\n%d\n",cur);
        return 0;
    }
    for(int i = 0;i < L;i++){
        A[cur] = i;
        int ok = 1;
        for(int j = 1;2*j <= cur+1;j++){
            int equal = 1;
            for(int k = 0;k < j;k++){
                if(A[cur-k] != A[cur-k-j]){ equal = 0; break; }
            }
            if(equal){ ok = 0; break; }
        }
        if(ok){
            if(!dfs(cur+1)) return 0;
        }
    }
    return 1;
}
int main()
{
    // freopen("data.in","r",stdin);
    // freopen("data.out","w",stdout);
   while(scanf("%d%d",&n,&L) && n && L){ //开始写成 n & L 了，WA了两次。。。
        cnt = 0;
        dfs(0);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/JingwangLi/p/10202695.html