pku 1107:
Description
Encrypting a message requires three integer keys, k1, k2, and k3. The letters [a-i] form one group, [j-r] a second group, and everything else ([s-z] and underscore) the third group. Within each group the letters are rotated left by ki positions in the message. Each group is rotated independently of the other two. Decrypting the message means doing a right rotation by ki positions within each group.
Consider the message the_quick_brown_fox encrypted with ki values of 2, 3 and 1. The encrypted string is _icuo_bfnwhoq_kxert. The figure below shows the decrypting right rotations for one character in each of the three character groups.Looking at all the letters in the group [a-i] we see {i,c,b,f,h,e} appear at positions {2,3,7,8,11,17} within the encrypted message. After a right rotation of k1=2, these positions contain the letters {h,e,i,c,b,f}. The table below shows the intermediate strings that come from doing all the rotations in the first group, then all rotations in the second group, then all the rotations in the third group. Rotating letters in one group will not change any letters in any of the other groups.All input strings contain only lowercase letters and underscores(_). Each string will be at most 80 characters long. The ki are all positive integers in the range 1-100.
题目大意:给出一种加密方式,现在给出明文让你解密生成密文。这种加密方式的细节是,对于一个密文字符串,将其分成三个组,然后对应三个密匙k1、k2、k3.加密过程是一个轮转过程,以第一组为例,其字符集合形式是{a,b,c,d},对应的位置集合是{2,4,6,7}这两个集合的元素形成一一映射,设密匙k1 = 2,则完成对字符集合向左轮转k1次,而位置集合不变,即加密之后字符集合编程{c、d、a、b}。(这里也可以参考题目描述中给出的解释)。三组字符串分别进行这种轮换,然后基于字符集合和位置集合的一一映射,得到明文。
分析:
数据结构:
很显然我们应该建立三个字符串数组来分别记录三组字符,而对于每个字符,通过对加密方式的理解能够看到,它在字符串中的位置非常重要,因此这里我们应该建立记录每个字符参数的结构体。
解密方法:能够看到,这种加密方式的揭秘方法非常简单,考虑到加密是完成向左的轮转,解密自然而然是向右轮转。
程序语言实现解密:这里我们先利用一个空串str来记录解密后的密文,现在我们有第一组的字符集合c = {c1,c2,c3,c4…cn},及与之形成一一映射的位置集合num = {num1,num2,num3…numn},密匙是k1,则遍历num数组,有如下的对应关系:
str[numi + k1] = ci.
同样对于第二组和第三组,也是相同的解谜思路。
接下来便是模拟编程实现了。
#include<cstdio> #include<cstring> using namespace std; const int maxn = ; struct ele { char c; int p; }; int main() { char str[maxn]; int k1 , k2 , k3; struct ele group1[maxn] , group2[maxn] , group3[maxn]; while(scanf("%d%d%d",&k1,&k2,&k3) != EOF) { getchar(); scanf("%s",str); int index1 , index2 , index3; index1 = ; index2 = ; index3 = ; for(int i = ;i < strlen(str);i++) { if(str[i] >= 'a' && str[i] <= 'i') group1[index1].p = i , group1[index1++].c = str[i]; else if(str[i] >= 'j' && str[i] <= 'r') group2[index2].p = i , group2[index2++].c = str[i]; else group3[index3].p = i , group3[index3++].c = str[i]; }//分组并记录字符的参数 //解密 for(int i = ;i < index1;i++) { int j = i + k1; if(j >= index1) j %= index1;//因为是一个轮转,千万不要忘记取余 str[group1[j].p] = group1[i].c; } for(int i = ;i < index2;i++) { int j = i + k2; if(j >= index2) j %= index2; str[group2[j].p] = group2[i].c; } for(int i = ;i < index3;i++) { int j = i + k3; if(j >= index3) j %= index3; str[group3[j].p] = group3[i].c; } printf("%s\n",str); } }
《ACM国际大学生程序设计竞赛题解I》——6.11的更多相关文章
-
《ACM国际大学生程序设计竞赛题解Ⅰ》——基础编程题
这个专栏开始介绍一些<ACM国际大学生程序设计竞赛题解>上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了). 其实看书名也能看出来这本书的思路,就 ...
-
《ACM国际大学生程序设计竞赛题解I》——6.10
Pku 1143: Description Christine and Matt are playing an exciting game they just invented: the Number ...
-
《ACM国际大学生程序设计竞赛题解I》——6.8
Poj1068: Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in ...
-
《ACM国际大学生程序设计竞赛题解Ⅰ》——模拟题
这篇文章来介绍一些模拟题,即一类按照题目要求将现实的操作转换成程序语言. zoj1003: On every June 1st, the Children's Day, there will be a ...
-
2018 ACM 国际大学生程序设计竞赛上海大都会部分题解
题目链接 2018 ACM 国际大学生程序设计竞赛上海大都会 下午午休起床被同学叫去打比赛233 然后已经过了2.5h了 先挑过得多的做了 .... A题 rand x*n 次点,每次judge一个点 ...
-
2018 ACM 国际大学生程序设计竞赛上海大都会赛
传送门:2018 ACM 国际大学生程序设计竞赛上海大都会赛 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛2018-08-05 12:00:00 至 2018-08-05 17:00:0 ...
-
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it
链接:https://www.nowcoder.com/acm/contest/163/F 来源:牛客网 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it 时间限制:C ...
-
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it (扫描线)
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it (扫描线) 链接:https://ac.nowcoder.com/acm/contest/163/F来源:牛客网 时间 ...
-
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 J Beautiful Numbers (数位DP)
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 J Beautiful Numbers (数位DP) 链接:https://ac.nowcoder.com/acm/contest/163/ ...
随机推荐
-
centos ab命令安装
yum install apr-util -ymkdir abcd abyum -y install yum-utils -yyumdownloader httpd yum localinstall ...
-
python函数和常用模块(三),Day5
递归 反射 os模块 sys模块 hashlib加密模块 正则表达式 反射 python中的反射功能是由以下四个内置函数提供:hasattr.getattr.setattr.delattr,改四个函数 ...
-
c语言 数组名是常量指针
//数组名是常量指针 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include ...
-
java处理日期时间
java.util.Calendar Calendar 类是一个抽象类,它为特定瞬间与一组诸如 YEAR.MONTH.DAY_OF_MONTH.HOUR 等 日历字段之间的转换提供了一些方法,并为操作 ...
-
iOS UIScrollView的简单使用
本文代码下载 http://vdisk.weibo.com/s/BDn59yfnBVMAJ // // ViewController.m // ScrollView_T1119 // // Creat ...
-
了解你的家公家IP
我们总是在不在家的时候,须要訪问我们的电脑或设备,因为大多数人拥有来自ISP的动态IP,我们能够做一个小型设备来给我们的Android手机发送一个简单的通知,这样我们就能够总有IP用了,有 ...
-
关于在mfc中cstring转为float和ini
CString str1,str, str2; GetDlgItemText(IDC_EDIT1, str1); GetDlgItemText(IDC_EDIT2, str2); UINT value ...
-
Redhat系统上开启Telnet服务
https://blog.csdn.net/wolfofsiberian/article/details/51635952 1.操作系统 Redhat Step1:修改配置文件/etc/xinetd. ...
-
守护线程(Daemon Thread)
在Java中有两类线程:用户线程 (User Thread).守护线程 (Daemon Thread). 所谓守护 线程,是指在程序运行的时候在后台提供一种通用服务的线程,比如垃圾回收线程就是一个很称 ...
-
Jmeter线程ramp-up period (in seconds)如何取值
线程组主要包含三个参数:线程数.准备时长(Ramp-Up Period(in seconds)).循环次数. 线程数:虚拟用户数.一个虚拟用户占用一个进程或线程.设置多少虚拟用户数在这里也就是设置多少 ...