[dzy493941464|yywyzdzr 原创]
小 A 将 N 张卡片整齐地排成一排, 其中每张卡片上写了 1~N 的一个整数, 每张卡片上的数各不相同.
比如下图是 N=5 的一种情况: 3 4 2 1 5
接下来你需要按小 A 的要求反转卡片, 使得左数第一张卡片上的数字是 1. 操作方法: 令左数第一张卡片上的数是 K, 如果 K=1 则停止操作, 否则将左数第 1~K 张卡片反转.
第一次 (K=3) 反转后得到: 2 4 3 1 5
第二次 (K=2) 反转后得到: 4 2 3 1 5
第三次 (K=4) 反转后得到: 1 3 2 4 5
可见反转 3 次后, 左数第一张卡片上的数变成了 1, 操作停止.
你的任务是, 对于一种排列情况, 计算要反转的次数. 你可以假设小 A 不会让你操作超过 100000 次.
来源: http://www.bubuko.com/infodetail-2557102.html