ZOJ--1009：Enigma

最新推荐文章于 2019-03-26 21:30:21 发布
原创 最新推荐文章于 2019-03-26 21:30:21 发布 · 680 阅读 · 2
标签
#ZOJ #java
这篇博客详细解析了ZOJ 1009题目Enigma的解题思路，指出题目的易错点在于理解密文的加密过程。作者通过举例说明了如何从最后一个转子开始反向推导明文，并提供了Java代码实现。

我的思路： 真的是这个题的用例给的真他妈坑     让我直接会错意了     看懂这个题 感觉过了一个世纪

                    这里用我的用例吧

                     输入：6
                                 BADFEC      样例中位移量为（1 -1 3 -1 0 -2）转动一次后为（-2 1 -1 3 -1 0）A倒退两个位置到E上，B前进一个位置到C上 其他同理得（DCBEAF）

                                 ACDEFB                                  （0 4 -1 -1 -1 -1）
                                 BADFEC                                   （1 -1 3 -1 0 -2）

                                1

            &nb

最低0.47元/天 解锁文章
浙大ZOJ 1009 Enigma问题解决及别人的解决方案
xiaogugood的专栏
01-06 4845
教训：在这题上浪费太多次机会了，因为以下几个原因： 1. 没考虑到m（m为轮子字母表的规模）为1的情况，从而导致出现“Floating Point Error”。通过将“if(i!=0&&i%(m-1)==0)”修改为“if((i+1)%m==0)”解决。 2. 在访问vector数组时，没注意到下标的界限，导致“Runtime Error”。通过增加语句“if(alpha1Current>=
ZOJ 1009 Enigma
最新发布
wuqingshun314159的博客
02-02 931
例如，初始状态为“BADFEC”的转子表示初始加密机制是将“abcdef”转换为“BADFEC”，即原始字母“a”对应密码字母“B”，“b”对应“A”，“c”对应“D”，“d”对应“F”，“e”对应“E”，“f”对应“C”。这个题理解什么是旋转很重要，你看题目给的样例，BADFEC旋转一次变成DCBEAF再旋转一次变成AEDCFB，乍一看没有任何规律可循，但是你看在这个旋转的过程中什么是没发生变化的，转子本身的物理属性没有发生变化，变化的只是转子相对于轮盘的相对位置。对于每个测试用例，输出应由两部分组成。
ZOJ-1009-enigma
lengyudota的博客
03-26 474
从上面明文到密文的转换可以得出这样的规律 密文->明文 ： A B C D E F 1 -1 3 -1 0 -2 即密文A ->B,C->F,E->E, 每次rotor旋转一格 则等价于 A B C D E F -2 1 -1 3 -1 0 此时C->B 同理rotor再旋转一次 有 A B C D E ...
ZOJ 1009
just do it!
04-07 498
解码的题目，首先你要弄明白转子旋转怎么模拟！ 旋转一次之后，每个字母对应的节点转了一位，与此同时，每个节点对应的密文也旋转了一次，如果听不明白就自己好好研究以下的三幅图！ 三个转子的关系就像秒针，分针，时针一样！ 然后模拟就行了，我是用数字处理的，把字母都转换成数字处理，最后再转回来。 #include #include #include int m,n; int
Zoj 1009 Enigma
asd8803695的专栏
08-09 660
有这样的规律    密文->明文
ZOJ Problem Set - 1009 Enigma
Jackwuyongxing的专栏
07-08 1431
ZOJ Problem Set - 1009 Enigma Time Limit: 10 Seconds                                     Memory Limit: 32768 KB                             In World War II, Germany once used an electronic
zoj1009 Enigma
名场聚散多高富，沧海浮沉一屌丝
02-12 788
/******************************************************************************************** 1、摁过按键后，转盘转一格，当第一个转盘转动m格（即一圈），第二个转盘转一格，后面类推 2、原题中加密流程是这样的（一个转盘为例）： （1）摁下b，显示A，转盘转一格 （2）再摁b显示
POJ 1449 & ZOJ 1036 Enigma（简单枚举）
超级菜鸟ZiP的小窝
07-11 2126
本文纯属原创，转载请注明出处。谢谢。 题目传送门：http://poj.org/problem?id=1449 Time Limit: 1000MS   Memory Limit: 10000K       Description During the Second World War, the German milit
ZOJ Problem Set - 1009
weixin_30673611的博客
04-21 180
Enigma Time Limit: 10 Seconds Memory Limit: 32768 KB In World War II, Germany once used an electronic encryption machine called Enigma, which played a decisive role in the initial victorie...
ZOJ1009解题报告
卧龙居
03-06 2175
Enigma Time Limit: 10 Seconds      Memory Limit: 32768 KB In World War II, Germany once used an electronic encryption machine called Enigma, which played a decisive role in the initial victor
1009 Enigma
zju2016的博客
06-10 334
// C++Exercise.cpp : 定义控制台应用程序的入口点。 // #include #include #include #include #include using namespace std; string getResult(string arr1, string arr2, string arr3, vector dis1, vector dis2, vector d
ZOJ1009
qust1508060414的博客
01-24 499
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1009 所给的转子并不是能把某个字母换成另一个字母，而是给出了一个转化关系，让所对应的字母向后或向前移动几个位置得到的字母就是密文。 一开始是想倒着推导出明文，可是发现根本无法推导，因为一个明文向前或向后移动几个位置得到一个密文后，在不知道怎么移动的情况下，是不
zoj上面的题1009~~~~
Augmentum-Casper的专栏
11-10 1037
真郁闷~~~~ 莫名其妙的tle，测了一组数据和ac的程序输出相差甚远~~扫兴，不看了~~~
zoj 1009 enigma
u011922039的专栏
08-11 528
ZOJ Problem Set - 1009 Enigma Time Limit: 10 Seconds      Memory Limit: 32768 KB In World War II, Germany once used an electronic encryption machine called Enigma, which played a decisive role in t
zoj 1009
I am coming！
10-20 1645
两天木有做过题了。。。。上实验课的时候木有事干，做了一题。。坑爹的是最后居然上不了网。。。还好回宿舍一交就过了。。 /* zoj_1009 模拟 做了好久才出来。。一开始完全看不懂题目。。 借用某牛题目解释： 分析上面的图，可得转盘的输入x和输出x'之间的关系是偏移关系，即x'=x+dx; 因此我们把映射关系中的偏移量dx用一个数组表示： int rotor[m];
ZOJ-1009
thefighteran的专栏
04-25 768
最开始以为很复杂呢，认真想了一下，就是理清逻辑！不涉及时间空间越界问题~虽然调了好一会儿，但最后还是做出来了~而且是一次过，太难得了！分享一下~ #include #include using namespace std; int main() { int i,j,m,n,cases=1; int A[26],B[26],C[26]; while(cin >> m && m) {
ZOJ1009 Enigma
phinecos
10-24 188
<!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<iostream> #incl
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值