SOJ 1036. Crypto Columns
来源:互联网 发布:淘宝助力打印发货单 编辑:程序博客网 时间:2024/05/16 17:22
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
The columnar encryption scheme scrambles the letters in a message (or plaintext) using a keyword as illustrated in the following example: Suppose BATBOY is the keyword and our message is MEET ME BY THE OLD OAK TREE. Since the keyword has 6 letters, we write the message (ignoring spacing and punctuation) in a grid with 6 columns, padding with random extra letters as needed:
MEETME
BYTHEO
LDOAKT
REENTH
Here, we've padded the message with NTH. Now the message is printed out by columns, but the columns are printed in the order determined by the letters in the keyword. Since A is the letter of the keyword that comes first in the alphabet, column 2 is printed first. The next letter, B, occurs twice. In the case of a tie like this we print the columns leftmost first, so we print column 1, then column 4. This continues, printing the remaining columns in order 5, 3 and finally 6. So, the order the columns of the grid are printed would be 2, 1, 4, 5, 3, 6, in this case. This output is called the ciphertext, which in this example would be EYDEMBLRTHANMEKTETOEEOTH. Your job will be to recover the plaintext when given the keyword and the ciphertext.
Input
There will be multiple input sets. Each set will be 2 input lines. The first input line will hold the keyword, which will be no longer than 10 characters and will consist of all uppercase letters. The second line will be the ciphertext, which will be no longer than 100 characters and will consist of all uppercase letters. The keyword THEEND indicates end of input, in which case there will be no ciphertext to follow.
Output
For each input set, output one line that contains the plaintext (with any characters that were added for padding). This line should contain no spacing and should be all uppercase letters.
Sample Input
BATBOYEYDEMBLRTHANMEKTETOEEOTHHUMDINGEIAAHEBXOIFWEHRXONNAALRSUMNREDEXCTLFTVEXPEDARTAXNAARYIEXTHEEND
Sample Output
MEETMEBYTHEOLDOAKTREENTHONCEUPONATIMEINALANDFARFARAWAYTHERELIVEDTHREEBEARSXXXXXX
#include<iostream>#include<memory.h>using namespace std;int main(){string keyword;while(cin>>keyword&&keyword!="THEEND"){string matrix;cin>>matrix;int size=matrix.length()/keyword.length();char matr[101][101];int keysize=keyword.length();//cout<<size<<" "<<keysize<<endl;char aa='A';int index=0;bool flag=false;bool visited[101];memset(visited,false,sizeof(visited));while(aa<='Z'){ flag=false;for (int i = 0; i < keysize; ++i){if(keyword[i]==aa&&!visited[i]){ for (int s = 0; s < size; ++s) { /* code */ //cout<<index*size+s<<" is the current index, ele is "<<matrix[index*size+s]<<endl; matr[s][i]=matrix[index*size+s]; } visited[i]=true; // cout<<visited[i]<<endl; flag=true; index++;}}if(!flag)aa++; }for (int i = 0; i < size; ++i){/* code */for (int j = 0; j < keysize; ++j){/* code */cout<<matr[i][j];}}cout<<endl;}}//算法的思路是:存储两个字符串,主要耽误时间的是在while循环的判断上,没有仔细考虑,结果导致了死循环,visited记录是否访问过keyword上面该点。
- SOJ 1036. Crypto Columns
- 1036. Crypto Columns
- Sicily 1036. Crypto Columns
- sicily--1036. Crypto Columns
- 1036. Crypto Columns
- Sicily.1036. Crypto Columns
- Sicily 1036. Crypto Columns
- sicily 1036. Crypto Columns
- Sicily 1036. Crypto Columns
- sicily 1036.Crypto Columns
- Sicily 1036. Crypto Columns
- Sicily 1036. Crypto Columns
- Sicily 1036. Crypto Columns
- [sicily]1036. Crypto Columns
- sicily 1036. Crypto Columns
- sicily 1036. Crypto Columns
- 1036.crypto columns
- [sicily online]1036. Crypto Columns
- 惠普为什么衰败
- Linux学习之道:Crontab 定时任务 命令详解
- shell简单编程——自动ping多台主机,返回结果
- 《C++游戏开发》十六 游戏中的寻路算法(二):迷宫&A*算法基础
- ubuntu远程控制——包括图形界面控制
- SOJ 1036. Crypto Columns
- Android 开发学习手记(二):PullToRefresh如何滚动到最顶部?以及PullToRefresh的实质。
- SOJ题型分类
- 【JavaScript】实现复选框的全选、全部不选、反选
- iOS 通过代码关闭应用程序
- Effective C++ ——实现
- ios 限制只能输入字母和数字
- C++ 中必须加const的一种情形
- 分布式文档存储数据库 MongoDB