PAT A1031

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<string.h>
 4 using namespace std;
 5 
 6 char data[100000];
 7 int main()
 8 {
 9     cin>>data;
10     int n=strlen(data);
11     int n1,n2=3;
12     int t=(n-1)/2;
13     for(int i=1;i<=t;i++)
14     {
15         for(int tpn2=n;tpn2>=3;tpn2--)
16         {
17             if(i<=tpn2&&(2*i+tpn2-2==n))
18             {
19                 n1=i;
20                 n2=tpn2;
21             }
22         }
23     }
24     for(int i=0;i<n1-1;i++)
25     {
26         cout<<data[i];
27         for(int j=1;j<=n2-2;j++)
28         cout<<" ";
29         cout<<data[n-1-i]<<endl;
30     }
31     t=n-n1;
32     for(int i=n1-1;i<=t;i++)
33     cout<<data[i];
34         cout<<endl;
35     return 0;
36 }