PAT A1031

标签：题目   打印   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\n",a[len-i-1]);
    }
    
    //打印底部元素，底部元素为col+2个 
    for(int i = 0;i < col+2;i++) {
        printf("%c",a[i+n1-1]);
    }
    return 0;
}

PAT A1031

标签：题目   打印   names   main   code   bit   name   分析   n+2   

原文地址：https://www.cnblogs.com/Western-Trail/p/10323938.html