首页 > 编程语言 >PAT_甲级_1031 Hello World for U (20分) (C++)【数学推理/字符串处理】

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

时间:2022-10-27 16:02:40浏览次数:41  
标签:20 题目 int skip C++ n1 printf World left


目录

​1,题目描述​

​题目大意​

​2,思路​

​3,代码​


1,题目描述

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

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;
}

 

标签:20,题目,int,skip,C++,n1,printf,World,left
From: https://blog.51cto.com/u_15849465/5801388

相关文章