【PAT】1031. Hello World for U

#include<iostream>
#include<cmath>
#include <cstdio>
#include<algorithm>
#include <cstring>
using namespace std;


char str[82];
int main(){

    scanf("%s",str);
    int n=strlen(str);
    int ans=0,k=3;
    int n2;
    while(k<n){
        if(3*k-2>=n && ans<(n+2-k)/2 && (n+2-k)%2==0){
            ans=(n+2-k)/2;
            n2=k;
        }

        k++;
    }

    for(int i=0;i<ans-1;i++){
        cout<<str[i];
        for(int i=0;i<n2-2;i++)
            cout<<" ";
        cout<<str[n-i-1]<<endl;

    }
    for(int i=0;i<n2;i++)
        cout<<str[i+ans-1];
    return 0;

}

优化：

#include<iostream>
#include<cmath>
#include <cstdio>
#include<algorithm>
#include <cstring>
using namespace std;


char str[82];
int main(){

    gets(str);
    int N=strlen(str);
    int n1=(N+2)/3,n3=n1,n2=N+2-n1-n3;
    for(int i=0;i<n1-1;i++){
        printf("%c",str[i]);
        for(int j=0;j<n2-2;j++)
            printf(" ");
        printf("%c",str[N-i-1]);
    }
    for(int i=0;i<n2;i++){
        printf("%c",str[n1+i-1]);
    }
    return 0;

}