PAT_甲级_1031 Hello World for U (20分) (C++)【数学推理/字符串处理】

目录

1，题目描述

题目大意

2，思路

3，代码

---

1，题目描述

Sample Input:

helloworld!

 

Sample Output:

h   !
e   d
l   l
lowor

题目大意

给定一个字符串，将其所有字符按照U形输出，并且使U尽可能的方（square）。

 

 

2，思路

观察题目中给出的数据限制：

n1+n2+n2-2 = N，即左/右下角的字符重复两次，故需要减二；

n1 = n3 <= n2（虽然不是太明显，但就是这个意思）；

得出：n1 <= (n + 2) / 3，由此可推出U所占行数，以及左右两列之间的空格数。

 

3，代码

#include<iostream>
using namespace std;

int main(){
//#ifdef ONLINE_JUDGE
//#else
//    freopen("1.txt", "r", stdin);
//#endif

    string s;
    cin>>s;
    int N, n, skip;
    N = s.length();                         //字符串总数
    n = (N + 2) / 3;                        //n1或n3
    skip = N - 2 * n;                       //需要输出的空格数
    int left = 0, right = s.length() - 1;
    while(left < n - 1){
        printf("%c", s[left++]);
        for(int i = 0; i < skip; i++) printf(" ");
        printf("%c\n", s[right--]);
    }

    while(left <= right){
        printf("%c", s[left++]);
    }

    return 0;
}