Arne Saknussemm
来源:互联网 发布:织梦cms 小说模板 编辑:程序博客网 时间:2024/06/11 16:59
http://acm.hdu.edu.cn/showproblem.php?pid=1915
Arne Saknussemm
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 145 Accepted Submission(s): 44
Problem Description
Following the account of Jules Verne, a scrambled message written by the middle age alchemist Arne Saknussemm, and deciphered by professor Lidenbrock, started the incredible travel to the center of the Earth. The scrambling procedure used by Arne is alike the procedure given below.
1. Take a non empty message M that contains letters from the English alphabet, digits, commas, dots, quotes (i.e. '), spaces and line breaks, and whose last character is different than space. For example, consider the following message whose translation reads "In Sneffels's crater descend brave traveler, and touch the center of the Earth".
In Sneffels craterem descende audasviator, et terrestre centrum attinges.
2. Choose an integral number 0<K≤length(M) and add trailing spaces to M such that the length of the resulting message, say M', is the least multiple of K. For K=19 and the message above, where length(M)=74 (including the 8 spaces and the line break that M contains), two trailing spaces are added yielding the message M' with length(M')=76.
3. Replace all the spaces from M' by the character _ (underscore) ; replace all the line breaks from M' by / (backslash), and then reverse the message. In our case:
__.segnitta_murtnec_ertserret_te_,rotaiv/sadua_ednecsed_meretarc_sleffenS_nI
4. Write the message that results from step 3 in a table with length(M')/K rows and K columns. The writing is column wise. For the given example, the message is written in a table with 76/19=4 rows and 19 columns as follows:
[缺少图片]
5. The strings of characters that correspond to the rows of the table are the fragments of the scrambled message. The 4 fragments of Arne's message given in step 1 are:
_etmneet_t/udsmt_fS.narctrtria_edrrlen
_gtuerr_,asaneeasf_si_t_seeovdec_ecenI
Write a program that deciphers non empty messages scrambled as described. The length of a message, before scrambling, is at most 1000 characters, including spaces and line breaks.
1. Take a non empty message M that contains letters from the English alphabet, digits, commas, dots, quotes (i.e. '), spaces and line breaks, and whose last character is different than space. For example, consider the following message whose translation reads "In Sneffels's crater descend brave traveler, and touch the center of the Earth".
In Sneffels craterem descende audasviator, et terrestre centrum attinges.
2. Choose an integral number 0<K≤length(M) and add trailing spaces to M such that the length of the resulting message, say M', is the least multiple of K. For K=19 and the message above, where length(M)=74 (including the 8 spaces and the line break that M contains), two trailing spaces are added yielding the message M' with length(M')=76.
3. Replace all the spaces from M' by the character _ (underscore) ; replace all the line breaks from M' by / (backslash), and then reverse the message. In our case:
__.segnitta_murtnec_ertserret_te_,rotaiv/sadua_ednecsed_meretarc_sleffenS_nI
4. Write the message that results from step 3 in a table with length(M')/K rows and K columns. The writing is column wise. For the given example, the message is written in a table with 76/19=4 rows and 19 columns as follows:
[缺少图片]
5. The strings of characters that correspond to the rows of the table are the fragments of the scrambled message. The 4 fragments of Arne's message given in step 1 are:
_etmneet_t/udsmt_fS.narctrtria_edrrlen
_gtuerr_,asaneeasf_si_t_seeovdec_ecenI
Write a program that deciphers non empty messages scrambled as described. The length of a message, before scrambling, is at most 1000 characters, including spaces and line breaks.
Input
The program input is from a text file where each data set corresponds to a scrambled message. A data set starts with an integer n, that shows the number of fragments of the scrambled message, and continues with n strings of characters that designate the fragments, in the order they appear in the table from step 4 of the scrambling procedure. Input data are separated by white-spaces and terminate with an end of file.
Output
The deciphered message must be printed on the standard output, from the beginning of a line and must be followed by an empty line as shown in the input/output sample below.
Sample Input
4 _etmneet_t/udsmt_fS _gtuerr_,asaneeasf_ .narctrtria_edrrlen si_t_seeovdec_ecenI11 e n r e V _ s e l u J
Sample Output
In Sneffels craterem descende audasviator, et terrestre centrum attinges.Jules Verne
Source
Southeastern Europe 2007
这一题的题目很长,需要一定的耐心,我看了数遍也还没看懂它到底是讲什么东西,最后是从Sample Input和Sample Output里面发现题目的意思。前面的数字N表示的是字每的行数。接下来是N行字母,然后从每行的最后一个开始输出,依次是最后一行的最后一个,倒数第二行的最后一个,倒数第三行的最后一个……依此类推。此题其实考的就是如何输入输出。题目很长,都是废话,还有注意空格和回车。这一题就是因为太多的空格和回车,所以很容易出错。
- Arne Saknussemm
- Arne Saknussemm
- HDU 1915 Arne Saknussemm
- HDU 1915 Arne Saknussemm
- ZOJ 3121 Arne Saknussemm
- zoj 3121 Arne Saknussemm
- ZOJ3121 POJ3488 Arne Saknussemm
- ZOJ 3121 Arne Saknussemm
- ZOJ 3121 Arne Saknussemm
- ZCMU-1403-Arne Saknussemm
- POJ 3488 Arne Saknussemm 可能会
- HDU 1915 Arne Saknussemm (解题报告)
- POJ 3488 Arne Saknussemm 字符串译码
- poj 3488 Arne Saknussemm 模拟题
- POJ 3488 & HDU 1915 Arne Saknussemm(模拟)
- POJ - 3488 Arne Saknussemm(水题,细节题)
- zoj3121 Arne Saknussemm(题目没看完,感觉可能是阅读理解题,待ac吧)
- Tornado 2.2-VxWorks 5.5安装
- Google Gears:混合C/S与B/S?
- IBM System x3850 M2常见问题总结
- ajax返回乱码解决
- Google Gear 基本使用方法
- Arne Saknussemm
- tomcat更改默认路径
- 人的本性是什么?
- Lovekey
- 自动构建
- aspx 页面中高亮显示搜索关键字
- windows网络命令之net详解
- 关于java方法多线程访问自己的理解
- 改写Jquery的一个分页插件