[已解决]有一段代码不理解

默默地

题目
凯撒密码
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。
输入格式:输入第一行给出一个以回车结束的非空字符串（少于80个字符）；第二行输入一个整数offset。
输出格式:输出加密后的结果字符串。
不理解的代码

1. ch[j]=((ch[j]-'A')+n)%26+'A';
   
2.             if(ch[j]<'A')
   
3.                 ch[j]=ch[j]+26;

复制代码

就这一块里面除26取余的作用是什么

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-5 22:16:46

         凯撒密码要求输入字母，输出的密文也是字母，

1. 密文 = 明文 + offset

复制代码

         假如 offset = 8，那么，输入字母 'A' ，密文 = 'A' + 8 =  'I'，于是，输入明文 'A' ，得到密文 'I'，我们知道，英文字母毕竟有限，总共只有 26 个字母，如果明文的 ASCII 编码足够大，加密以后的数值就会超过字符 'Z' 的 ASCII 编码。比如，当明文是 'X' 时，密文 = 'X' + 8 = 88 + 8 = 96，我们知道，'Z' 的ASCII 编码是 90，96 已经比 90 超出了 6，按照规则，这多出来的 6 应该回卷，加到 'A' 上，得到密文 'G'。
        怎么办呢？方法就是修改加密公式，无论明文是什么字母，密文都不会超出字母的正常范围。

1. 密文 = 'A' + (明文 + offset - 'A') % 26

复制代码

         很显然， 如果

1. 明文 + offset < 'Z'

复制代码

          则

1. (明文 + offset - 'A') < 26

复制代码

          这时，对 26 取余还是这个数本身，加密公式可以直接去掉对 26 取余的操作，于是，加密公式又变回到

1. 密文 = 明文 + offset

复制代码

         所以，对 26 取余是为了在明文字符 ASCII 编码太大时，让密文字符回卷而设置的，这就是对 26 取余的意义和价值所在。

跳转到最佳答案楼层