ZOJ 1006 Do the Untwist
来源:互联网 发布:淘宝代销怎么下单 编辑:程序博客网 时间:2024/06/05 01:12
Cryptography deals with methods of secret communication that transform a message (theplaintext) into a disguised form (theciphertext) so that no one seeing the ciphertext will be able to figure out the plaintext except the intended recipient. Transforming the plaintext to the ciphertext isencryption; transforming the ciphertext to the plaintext isdecryption. Twisting is a simple encryption method that requires that the sender and recipient both agree on a secret keyk, which is a positive integer.
The twisting method uses four arrays: plaintext and ciphertext are arrays of characters, andplaincode andciphercode are arrays of integers. All arrays are of lengthn, wheren is the length of the message to be encrypted. Arrays are origin zero, so the elements are numbered from 0 ton- 1. For this problem all messages will contain only lowercase letters, the period, and the underscore (representing a space).
The message to be encrypted is stored in plaintext. Given a key k, the encryption method works as follows. First convert the letters inplaintext to integer codes inplaincode according to the following rule: '_' = 0, 'a' = 1, 'b' = 2, ..., 'z' = 26, and '.' = 27. Next, convert each code inplaincode to an encrypted code inciphercode according to the following formula: for alli from 0 ton - 1,
ciphercode[i] = (plaincode[ki modn]- i) mod 28.
(Here x mod y is the positive remainder when x is divided byy. For example, 3 mod 7 = 3, 22 mod 8 = 6, and -1 mod 28 = 27. You can use the C '%' operator or Pascal 'mod' operator to compute this as long as you addy if the result is negative.) Finally, convert the codes in ciphercode back to letters inciphertext according to the rule listed above. The final twisted message is inciphertext. Twisting the messagecat using the key 5 yields the following:
Your task is to write a program that can untwist messages, i.e., convert the ciphertext back to the original plaintext given the keyk. For example, given the key 5 and ciphertext 'cs.', your program must output the plaintext 'cat'.
The input file contains one or more test cases, followed by a line containing only the number 0 that signals the end of the file. Each test case is on a line by itself and consists of the keyk, a space, and then a twisted message containing at least one and at most 70 characters. The keyk will be a positive integer not greater than 300. For each test case, output the untwisted message on a line by itself.
Note: you can assume that untwisting a message always yields a unique result. (For those of you with some knowledge of basic number theory or abstract algebra, this will be the case provided that the greatest common divisor of the keyk and length n is 1, which it will be for all test cases.)
Example input:
5 cs.101 thqqxw.lui.qswer3 b_ylxmhzjsys.virpbkr0
Example output:
catthis_is_a_secretbeware._dogs_barking
Source: Zhejiang University Local Contest 2001
#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>using namespace std;int k,n;char o[100];int A[100],B[100];int main(){int a,b,c;scanf("%d",&k);while(k!=0){memset(A,0,sizeof(A));memset(B,0,sizeof(B));scanf("%s",o);for(n=0;o[n]!='\0';n++);for(a=0;a<n;a++){if(o[a]=='.')A[a]=27;else if(o[a]=='_')A[a]=0;else A[a]=o[a]-'a'+1;}for(a=0;a<n;a++)B[k*a%n]=((A[a]+a)%28+28)%28;for(a=0;a<n;a++){ if(B[a]==0)putchar('_'); else if(B[a]==27)putchar('.'); else putchar('a'+B[a]-1);}putchar('\n');scanf("%d",&k); }return 0;}
- ZOJ-1006-Do the Untwist
- zoj 1006 Do the Untwist
- ZOJ 1006 Do the Untwist
- zoj 1006 Do the Untwist
- zoj 1006 Do the Untwist
- Zoj 1006 Do the Untwist
- zoj 1006 Do the Untwist
- ZOJ 1006 Do the Untwist
- ZOJ 1006 Do the Untwist
- ZOJ--1006:Do the Untwist
- ZOJ 1006 Do the Untwist
- ZOJ Problem Set - 1006 Do the Untwist
- ZOJ Problem Set - 1006 Do the Untwist
- ZOJ Problem Set - 1006 Do the Untwist
- ZOJ Problem Set - 1006 Do the Untwist
- ZOJ 1006 Do the untwist T^T
- Do the Untwist (1006)
- 1006 Do the Untwist
- 弹框中使用百度地图BMap.Autocomplete,下拉提示框被覆盖问题解决
- typescript 入门笔记
- 关于《Django By Example》中的post.save()的错误
- django报错:TypeError: __str__returned non-string (type bytes)
- 区块链开发(十一)以太坊账户管理
- ZOJ 1006 Do the Untwist
- java怎么查看源代码
- Java参数详解
- BAT机器学习面试题及解析(266-270题)
- 谷歌AI中国中心正式成立!他们还要招这些人……
- 项目实战 | Python开发网易云音乐插件
- xml语言以及DOM解析
- 带来改变的不是成长,而是因为改变所以成长
- mysql my.cnf