标题:一个浙江大学acm题目
只看楼主
wtyj112
Rank: 1
等 级:新手上路
帖 子:222
专家分:0
注 册:2007-5-9
得分:0 
求模运算有逆运算吗?

计算机之路是痛苦并快乐着的!!
2007-05-15 17:57
love52657
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-5-4
得分:0 
举举例子看!!!好不好

我 为 C 狂
2007-05-15 18:39
夜中梦
Rank: 1
等 级:新手上路
帖 子:132
专家分:0
注 册:2007-5-12
得分:0 
是啊,我也这样认为

2007-05-15 18:44
love52657
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-5-4
得分:0 
我做不出啊!!!!!

我 为 C 狂
2007-05-15 20:07
wtyj112
Rank: 1
等 级:新手上路
帖 子:222
专家分:0
注 册:2007-5-9
得分:0 
Array 0 1 2
plaintext 'c' 'a' 't' 原文数组
plaincode 3 1 20 原文代码数组
ciphercode 3 19 27 密文数组
ciphertext 'c' 's' '.' 密文代码数组
就举这个例子看a是怎样得到他的密文代码的

ciphercode[i] = (plaincode[k*i mod n] - i) mod 28
首先a的代码是 a在cat是第2个所以 i==2, 题目设k==5,cat一共有3个字母 所以n==3
  得到plaincode[2*5 mod 3 ] -> plaincode[ 10 mod 3] -> plaincode[1] == 1
所以 ciphercode[2] = ( 1 - 2 )mod 28 -> ciphercode[2] = 27.

计算机之路是痛苦并快乐着的!!
2007-05-15 20:15
wtyj112
Rank: 1
等 级:新手上路
帖 子:222
专家分:0
注 册:2007-5-9
得分:0 

最吸引人的地方就是 
该程序我们从密文得到原文.

如果mod没办法取逆运算 那真是有点麻烦啊!

大家一起想想有什么简单点的办法没?? 我想的都是笨办法.


计算机之路是痛苦并快乐着的!!
2007-05-15 20:21
love52657
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-5-4
得分:0 
问题是逆推啊!!

我 为 C 狂
2007-05-15 20:30
love52657
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-5-4
得分:0 
用0——27  循环  一个一个的试可以不!!

我 为 C 狂
2007-05-15 20:34
wtyj112
Rank: 1
等 级:新手上路
帖 子:222
专家分:0
注 册:2007-5-9
得分:0 

可以啊 就是笨了点 呵呵 死命想 想点简单的来


计算机之路是痛苦并快乐着的!!
2007-05-15 20:46
love52657
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-5-4
得分:0 
没有了 想不出了

我 为 C 狂
2007-05-15 21:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-137865-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.785939 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved