PAT(甲级)1031
来源:互联网 发布:新淘宝账号可以开店吗 编辑:程序博客网 时间:2024/06/05 18:37
1031. Hello World for U (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:
h de ll rlowoThat is, the characters must be printed in the original order, starting top-down from the left vertical line with n1 characters, then left to right along the bottom line with n2 characters, and finally bottom-up along the vertical line with n3 characters. And more, we would like U to be as squared as possible -- that is, it must be satisfied that n1 = n3 = max { k| k <= n2 for all 3 <= n2 <= N } with n1 + n2 + n3 - 2 = N.
Input Specification:
Each input file contains one test case. Each case contains one string with no less than 5 and no more than 80 characters in a line. The string contains no white space.
Output Specification:
For each test case, print the input string in the shape of U as specified in the description.
Sample Input:helloworld!Sample Output:
h !e dl llowor
#include <iostream>#include <cstring>using namespace std;int main(){char str[100];cin >>str;int N,n1,n2,n3;N= strlen(str);n1=n3=(N+2)/3;n2=N-n1-n3+2;int i=0;for(;i<n1-1;i++){cout<<str[i];int j=1;for(;j<=n2-2;j++) cout <<' ';cout <<str[N-1-i] <<endl;}for(;i<n1+n2-1;i++) cout <<str[i];cout <<endl;return 0;}
0 0
- PAT(甲级)1031
- 浙大PAT甲级 1031
- PAT甲级1031
- 浙大PAT甲级-1031
- PAT甲级 1031
- PAT 甲级
- PAT甲级 A1025.PAT RANKING
- PAT 甲级 1025 PAT Ranking
- PAT(甲级)1003
- PAT(甲级)1004
- PAT(甲级)1005
- PAT(甲级)1006
- PAT(甲级)1007
- PAT(甲级)1008
- PAT(甲级)1009
- PAT(甲级)1010
- PAT(甲级)1011
- PAT(甲级)1012
- PAT(甲级)1030
- poj3069(贪心)
- 作业
- HDU 2243 考研路茫茫——单词情结 (AC自动机+矩阵快速幂求和)
- zookeeper配置详解
- PAT(甲级)1031
- 深入理解C++枚举类型enum
- webview API详解
- PAT(甲级)1032
- iOS开发 ----- AFNetWorkingSession
- Excel Sheet Column Title
- UEditor 编辑器跨域上传解决方法
- 查看s3某目录占用的空间大小
- SFTP+OpenSSH+ChrootDirectory