B

题目描述
有1-13这13个数字写成了一个序列，可是中间没有分隔成了一串数字。问是否有唯一分离。如
12345678910111213
为1，2，3，4，5，6，7，8，9，10，11，12，13
或者12，3，4，5，6，7，8，9，10，11，1，2，13




输入
每行一个序列(不超过10000行)。
输出
唯一分离输出“Y”，否则“N”。
样例输入
12345678910111213
14235126137108911
样例输出
N

Y

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[20];
int vis[20],t,flag;
void dfs(int cur){
	int sum=0,a,b;
	if(cur==17){
	     t++;
		 return;
	}
	else{
		if(cur<strlen(s)-1){
			a=s[cur]-'0';
			b=s[cur+1]-'0';
		}
		else{
			a=s[cur]-'0';
		}
		if(a==1&&b<=3){
	     	 sum=a*10+b;
		 	 if(!vis[sum]){
			 	 vis[sum]=1;
			 	 dfs(cur+2);
			 	 vis[sum]=0;
			 }
		}
		if(!vis[a]){
			vis[a]=1;
			dfs(cur+1);
			vis[a]=0;
		}
	}
}
int main(){
	while(cin >> s){
	     for(int i=1;i<=13;i++){
	     	vis[i]=0;
	     }
	    t=0;
		dfs(0);
		if(t>=2){
		cout << "N"<<endl;
		}  
	    else cout << "Y"<<endl;
	}
	return 0;
}