第一次组队

Problem Description

编写程序，产生由2，3，5这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；

Input

字符串长度n（1<=n<=15）；

Output

无相邻重复子串的所有字符串，每个字符串换行输出。

Sample Input

4

Sample Output

2325
2352
2353
2523
2532
2535
3235
3252
3253
3523
3525
3532
5232
5235
5253
5323
5325
5352

 

#include <stdio.h>
#include <string.h>
char ch[3]={'2','3','5'};//产生由2，3，5的字符串
char a[20],t;
int pandu(char c[20],int n)
{
    int i,j,m,x,y,nn;
    y=1;
    for(i=0;i<n;i++){
        //if(y){
		for(j=i+1;j<n;j++){
			x=0;
			if(c[i]==c[j]){
				m=i;
				nn=j;
				while(1){
					if(nn<n && c[m]==c[nn])
					{
						m++;
						nn++;
						x++;
					}
					else
						break;
				}
			}
			if(x==j-i){
				return 0;
                y=0;
                break;}
			//else return 1;
		} 
        //}
    }
    return 1;
}
void f(int n,char c)//开始填入第n个字符，上一个字符是c
{
    int i,j,k;
    if (n>=t)//如果长度合适
    {
        if (pandu(a,n))//判断“字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串”
        {
            for (i=0;i<n;i++)//满足条件输出
                printf("%c",a[i]);
            puts("");
        }
        return;
    }
    for (i=0;i<3;i++)//可能填入ch[0]、ch[1]、ch[2]这三个字符
    {
        if (ch[i]!=c)//填入的字符与上一个字符不同的话
        {
            a[n]=ch[i];//第n个字符为ch[i]
            f(n+1,ch[i]);//填入下一个字符(n+1个),当前填入的是ch[i]
            a[n]=0;//可不写
        }
    }
}
int main()
{
    int n,i,j;
    while (scanf("%d",&t)!=EOF)
    {
        memset(a,0,sizeof(a));
        f(0,'r');
        //f(0);
    }
    return 0;
}