AMSCO1 - The AMSCO cipher
Due to A.M.SCOtt in the 19th century, it's an incomplete columnar transposition cipher
with alternating single letters and digraphs. The first entry must be a digraph.
In both even and odd periods the first column and the first row always alternate:
4 | 1 | 3 | 2 | 5 |
IN | C | OM | P | LE |
T | EC | O | LU | M |
NA | R | WI | T | HA |
L | TE | R | NA | T |
IN | G | SI | N | GL |
E | LE | T | TE | R |
SA | N | DD | I | GR |
A | PH | S |
Input
N lines (N<1000)
Each line of the input contains the numeric key (permutation order of the columns)
and a plaintext. Plaintext letters are in [A-Z] only with no punctuation.
The keylength max is 9 and the length of the plaintext is limited to 250.
The last line ends with EOF.
Output
Output consist of exactly N lines of ciphertexts with letters in [A-Z] with no spaces.
Example
Input:
41325 INCOMPLETECOLUMNARWITHALTERNATINGSINGLELETTERSANDDIGRAPHS Output:
CECRTEGLENPHPLUTNANTEIOMOWIRSITDDSINTNALINESAALEMHATGLRGR
hide comments
nadstratosfer:
2017-11-10 03:26:31
Problem statement is wrong - my solution got AC only when I changed it to ALWAYS start with a digraph when number of columns is even. This is mindboggling considering legrand himself actually insists it is otherwise.
|
|
Bhumit:
2016-09-14 14:42:29
@legrand
|
|
sarangs:
2016-03-27 06:10:46
Must For Beginners.......WA due to incorrect eof |
|
levim:
2016-02-21 23:40:08
Nice problem :-) enjoyed it! |
|
:.Mohib.::
2015-02-20 21:05:15
Easy One :) |
|
ROHIT RAJ:
2014-12-07 11:56:02
easy one...'\n'cost me 1 WA |
|
Nandu:
2014-12-07 09:01:48
very easy,
|
|
Diksha Jaiswal:
2014-12-06 15:02:08
AC :) Last edit: 2014-12-08 11:00:20 |
|
Bhavik:
2014-01-21 18:06:01
very nice implementation problem:) |
|
The_ROCK:
2013-10-24 21:00:35
don't know why i am getting WA...
|
Added by: | legrand |
Date: | 2013-02-28 |
Time limit: | 0.108s-1s |
Source limit: | 5000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | ADA95 GAWK BASH C C++ 4.3.2 CPP C99 FORTRAN GO HASK JAVA OCAML PAS-GPC PAS-FPC PERL PIKE PYTHON PYTHON3 PY_NBC RUBY |
Resource: | classical ciphers |