目录
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;
}
标签:20,题目,int,skip,C++,n1,printf,World,left From: https://blog.51cto.com/u_15849465/5801388