| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3483 人关注过本帖
标题:一个浙江大学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
快速回复:一个浙江大学acm题目
数据加载中...
 
   



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

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