构造

来源：互联网发布：使命召唤ol流畅优化编辑：程序博客网时间：2024/04/30 09:08

因为26个字母都会出现，所以只有2个字符是重复的，而只要这两个相同的字符不连在一起出现就有解。
写起来有点麻烦

不要用 l(小写L) 做变量名！！！

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>#include <queue>#include <string>using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const LL mod=1e9+7;const double eps=1e-8;const int maxn=300005;string s;int a[30];char mp[3][20];void opt(){    for(int i=1;i<=2;++i){        for(int j=1;j<=13;++j){            printf("%c",mp[i][j]);        }        printf("\n");    }}int main(){    while(cin>>s){        memset(a,-1,sizeof(a));        bool fl=1;        int tmp,i;        for(i=0;i<27;++i){            tmp=s[i]-'A';            if(a[tmp]==-1)a[tmp]=i;            else{                if(i-1==a[tmp]){fl=0;}                break;            }        }        int q=a[tmp],p=i;        s.erase(s.begin()+p);        if(!fl)printf("Impossible\n");        else{            int l=(p-q-1)/2;            int qq=q,pp=q+1;            for(int i=l;i>0;--i){                mp[1][i]=s[pp++];            }            for(int i=1;pp<26&&i<=13;++i){                mp[2][i]=s[pp++];            }            for(int i=13;pp<26;--i){                mp[1][i]=s[pp++];            }            for(int i=l+1;i<=13&&qq>=0;++i){                mp[1][i]=s[qq--];            }            for(int i=13;i>0&&qq>=0;--i){                mp[2][i]=s[qq--];            }            opt();        }    }}

阅读全文

0 0