Educational Codeforces Round 123 (Rated for Div. 2)

B. Anti-Fibonacci Permutation

题意

T个样例，每个样例输入一个大于等于3，小于等于50的数，
n个数组成一个数组p
输出完全不满足 P_i-1 + P_i-2 = P_i 的n个排序

思路

可以发现如果从n往1递减排序就一定不满足，只需要变换n次1的位置，每次变换完成后输出即可

代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MS(a, b) memset(a, b, sizeof(a))
int vis[55], s[55], n, p;

void print() {
  for (int i = 1; i <= n; i++) {
      printf("%d ", s[i]);
  }
  printf("\n");
}
int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    MS(vis, 0);
    MS(s, 0);
    p = 0;
    scanf("%d", &n);
    for (int i = n; i >= 1; i--) {
      s[++p] = i;
    }
    print();

    for (int i = n; i > 1; i--) {
      int t = s[i];
      s[i] = s[i - 1];
      s[i - 1] = t;
      print();
    }
  }

  return 0;
}