查人人中国名人网西安肯德基电话号码:Pascal（恺撒密码）
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/09 01:33:39
两个数学问题
1、有N个数，每个数都是由0到4这5个数码组成的，1到4每个数至少出现一次。问是否能够用这些数码，重新排列后形成的数能够被7整除。每个数的长度不超过20位，N<=10000。
输入的第一行是N，以后的N行就是这N个数。如果不能构造一个被7整除的数，输出0。
样例：
输入
3
1234
10234
531234
输出
4123
41230
354123
算法分析
这道题要我们仔细的研究和试探，找出一种构造的方法。
由于1234这四个数码都有，所以考虑由1234构成的四位数。你能否找出被7除余0、1、2、3、4、5和6的数吗？
4123 余0
2134 余6
1342 余5
1243 余4
3412 余3
1234 余2
1324 余1
这样的话，问题就解决了，只要留下1234各一个，做一个排列以后放在数的最后，前面不管怎么排，都可以使得这个数能够被7整除。
注意不要产生先导的0。
2、文本的加密与解密
除英文字母外，其他字符都不变。小写字母和大写字母分别都向后循环移动k个字母，但k不知道。给出一篇加密以后的英文文章，请试着解密，还原文本。
1、有N个数，每个数都是由0到4这5个数码组成的，1到4每个数至少出现一次。问是否能够用这些数码，重新排列后形成的数能够被7整除。每个数的长度不超过20位，N<=10000。
输入的第一行是N，以后的N行就是这N个数。如果不能构造一个被7整除的数，输出0。
样例：
输入
3
1234
10234
531234
输出
4123
41230
354123
算法分析
这道题要我们仔细的研究和试探，找出一种构造的方法。
由于1234这四个数码都有，所以考虑由1234构成的四位数。你能否找出被7除余0、1、2、3、4、5和6的数吗？
4123 余0
2134 余6
1342 余5
1243 余4
3412 余3
1234 余2
1324 余1
这样的话，问题就解决了，只要留下1234各一个，做一个排列以后放在数的最后，前面不管怎么排，都可以使得这个数能够被7整除。
注意不要产生先导的0。
2、文本的加密与解密
除英文字母外，其他字符都不变。小写字母和大写字母分别都向后循环移动k个字母，但k不知道。给出一篇加密以后的英文文章，请试着解密，还原文本。