1031. Hello World for U (20)
来源:互联网 发布:淘宝规则大全2016 编辑:程序博客网 时间:2024/05/29 16:20
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这题要把长度加2在进行计算,因为根据题意左下角和右下角的数被用了两次
行数=len/3
列=行数+len%3
#include<iostream> #include<cstring> #include<cstdio> #include<queue> #include<stack> #include<algorithm> #include<vector> #include<set>using namespace std;int main(){char s[100];gets(s);char out[100][100];for(int i=0;i<100;i++) for(int j=0;j<100;j++) out[i][j]=' ';int len=strlen(s)+2;int n=len/3;int m=n+len%3;int cnt=0;for(int i=0;i<n;i++)out[i][0]=s[cnt++];for(int i=1;i<m;i++) out[n-1][i]=s[cnt++];for(int i=n-2;i>=0;i--) out[i][m-1]=s[cnt++]; for(int i=0;i<n;i++){for(int j=0;j<m;j++)cout<<out[i][j];cout<<endl;}return 0;}
阅读全文
1 0
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)-PAT
- 【PAT】1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- PAT 1031. Hello World for U (20)
- PAT 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- PAT 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- 1031. Hello World for U (20)
- Python中的基本list操作
- Android Snackbar
- 支持向量机SVM
- [情感分析的新方法]
- English story 7
- 1031. Hello World for U (20)
- Android中Canvas绘图基础详解(附源码下载)
- 【二分解方程】hdu 2199 Can you solve this equation?
- myeclipse中更新jsp代码,网页并不更新问题的解决
- Linux查看服务命令与端口使用介绍
- spfa
- restful和http区别
- 汇编-使用gdb来调试汇编
- 你不知道的秘密——谷歌和布林佩奇的故事