题目描述
有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;
}