zoj 1984 Genetic Code

#include <stdio.h>#define MAX_LEN 5001int len,flag;char pre[MAX_LEN];char hash[]="NOP";int print(int n){    int i=0;    for(i=0;i<n;i++)        putchar(pre[i]);    putchar('n');    return 0;}int check(int n){    int i,j;    int tmp=n/2;    for(i=1;i<=tmp;i++)    {        for(j=n-1;j>=n-i;j--) if(pre[j]!=pre[j-i])     break;        if(j==n-i-1) return 0;    }    return 1;}int dfs(int depth){    if(depth>len)    {        flag=1;        print(depth-1);        return 0;    }    int i;    for(i=0;i<3;i++)    {        pre[depth-1]=hash[i];        if(check(depth)) dfs(depth+1);        if(flag==1) return 0;    }    return 0;}int main(void){    while(scanf("%d",&len)!=EOF)    {        flag=0;        if(len==0) break;        dfs(1);        if(flag==0) putchar('n');    }    return 0;}