PAT A1031

Posted 2021-02-06

???????????????   ??????   names   main   code   bit   name   ??????   n+2   

??????

??????????????????????????????????????????U???????????????????????????U??????????????????????????????????????????

????????????

?????????U???????????????n1,??????n2,??????n3???n1+n2+n3-2 = n(n??????????????????)???n ?1 ?? =n ?3 ?? =max { k | k???n ?2 ?? for all 3???n ?2 ?? ???N }?????????????????????n1,n3?????????(n+2)??????????????????n1 = (n+2)/3???U????????????????????????n2-2 = n - 2*n1???????????????col,n1,??????????????????????????????????????????

????????????:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 100;
char a[maxn];

int main(void){
    scanf("%s",a);
    int len = strlen(a);
    int n1 = (len+2) / 3;       //??????????????????U??? 
    int col = len - n1*2;       //U????????????????????????????????????????????? 
    
    for(int i = 0;i < n1 - 1;i++) {
        printf("%c",a[i]);
        for(int j = 0;j < col;j++) printf(" ");
        printf("%c
",a[len-i-1]);
    }
    
    //????????????????????????????????????col+2??? 
    for(int i = 0;i < col+2;i++) {
        printf("%c",a[i+n1-1]);
    }
    return 0;
}