5只牛（N=5), 根据a1=1，a2=3，a3=4，a4=5，a5=2的换位顺序，经过三次变化后得到的顺序是。1234567（第一只牛的id）222222，3333333，4444444，5555555（第五只牛的id）那么直接在数组中回滚三次，找回原来的位置就好。认真模拟下，难度不打，主要是理解题目意思难。这道题理解起来是麻烦的，考验英语阅读了。直接用样例来解释就是，问我们开始洗牌前，牛的顺序是什么？...
Convinced that happy cows generate more milk, Farmer John has installed a giant disco ball in his barn and plans to teach his cows to dance!
Looking up popular cow dances, Farmer John decides to teach his cows the "Bovine Shuffle". The Bovine Shuffle consists of his NN cows (1≤N≤1001≤N≤100) lining up in a row in some order, then performing three "shuffles" in a row, after which they will be lined up in some possibly different order. To make it easier for his cows to locate themselves, Farmer John marks the locations for his line of cows with positions 1…N1…N, so the first cow in the lineup will be in position 1, the next in position 2, and so on, up to position NN.
A shuffle is described with N numbers, a1…aNa1…aN, where the cow in position ii moves to position ai during the shuffle (and so, each ai is in the range 1…N1…N). Every cow moves to its new location during the shuffle. Fortunately, all the ai's are distinct, so no two cows try to move
最低0.47元/天 解锁文章
304
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
