http://acm.pku.edu.cn/JudgeOnline/problem?id=1026
题意是:给出n个数字出现的顺序,给出一个字符串加密的次数k,再给一串字符串,长度少于n,用空格补全;按着每个字符所处位置的数字进行排序加密,我们可以发现每个数字经过x次加密就能构成一个循环,这样我们只要找到这个循环周期x,就好了,加密次数k要用到模运算来处理,这样才不会超时。
加密方式如题中所给:
1 2 3 4 5 6 7 8 9 10
4 5 3 7 2 8 1 6 10 9
对于第一个字符,加密3次的结果如下:
1 --> 4 --> 7 -->1
对于第二个字符,加密2次的结果如下:
2 --> 5 --> 2
可以看到,加密一定次数后,结果会构成一个循环,如果我们求出这个循环周期,那么加密的次数就可以使用取余运算进行缩减了。