uva11129专题

uva11129 - An antiarithmetic permutation(反算数级数)

求不含任何等差数列的排列 我们只需把原有的等差数列打乱即可 在0-n-1中最大的等差数列是0,2,4,6……和1,3,5,7…… 我们加入已经他们分别打乱,就是说前面的数字排列已经无需调整了 那么我们如何避免前后两部分的数组组成等差呢 只需把他们前后分开即可, 因为从这两部分中,你不可能拿出三个数等差排列。。 代码如下: #include <cstdio>#define M