PAT甲级1031
来源:互联网 发布:淘宝第三方提供服务 编辑:程序博客网 时间:2024/06/05 12:42
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<stdio.h>#include<iostream>#include<string>#include<map>#include<vector>#include<set>#include<algorithm>using namespace std;int main(){string s;cin >> s;int N = s.size();if (N < 7){cout << s[0];for (int i = 0; i < N - 4; i++)cout << " ";cout << s[N - 1] << endl;for (int i = 1; i < N - 1; i++)cout << s[i];cout << endl;}else{int rows = (N + 2) / 3;for (int i = 0; i < rows; i++){cout << s[i];for (int j = 0; j < N - 2 * rows; j++){if (i != rows - 1)cout << " ";elsecout << s[rows + j];}cout << s[N - 1 - i] << 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
- VC6.0 Release 版本下调试运行设置
- web.xml is missing and <failOnMissingWebXml> is set to true
- python面向对象
- Java 理论与实践: 正确使用 Volatile 变量
- 将easyui中的tree改为自定义的样式(包括修改字体大小,ul容器的高度...)
- PAT甲级1031
- SourceTree提交项目到github
- 浏览器中搜索与高亮文本
- html5移动端图片剪切上传 以及修改file标签样式
- android与单片机通信遇到有符号数和无符号数的转换问题简析
- Linux如何让进程在后台可靠运行?
- Go1.7.3一个收发消息的小接口
- angular 监控数据模型变化的事件方法$watch
- Cookie 和 Session 详细解析