ACM复习（2）1078 破密

Description
有一行英文密码，友军急切地想知道原文是什么，现知道加密的方法如下：

（1）第一个字母的密文与原文相同；
（2）从第二个字母开始，每一个字母的密文的ACSII码等于上一个字母的（密文的ACSII码-32）+（原文ACSII-32）的和
再与96取模（即取余数）最后加上32

现由键盘给出一行密文（最多不超过10000个字母），要求输出原文。

输入格式
一段密文（以EOF结束）

输出格式
明文

输入样例
W<(tXG5z&m\K/

输出样例
Welldone,good

---

解题思路

分析后可以得出如下公式：
[(pre - 32) + (m - 32)] % 96 + 32 = c
即：
[(pre - 32) + (m - 32)] % 96 = c - 32

可打印字符最大ASCii码为127，所以
[(pre - 32) + (m - 32)] < 96 * 2

pre - 32恒为已知，设为P。c - 32恒为已知，设为C。m - 32未知，设为M
得：
(P + M) % 96 = C
0 <= P + M < 96 * 2

当 C < P时：
(P + M) % 96 = =>(P + M) - 96
可得：
M = C + 96 - P

当C = P时：
已知 M = (m - 32) <= 127 - 32 = 95
可得：M = 0

当C > P时：
P + M = C
可得：
M = C - P

#include<stdio.h>int main(){    char pre, cur;    int flag = 0;    while((cur = getchar()) != EOF)    {        if(!flag)        {            flag = 1;            putchar(cur);        }        else        {            // C < P            if(cur < pre)                // M = C + 96 - P                putchar(cur - pre + 128);            else                    // M = C - P 或 M = 0                putchar(cur - pre + 32);        }        pre = cur;    }    printf("\n");    return 0;}

---