3778 平衡数组（思维题、构造）

1. 问题描述：

给定一个长度为 n 的数组 a1，a2，…，an，其中 ai = i。现在，请你选择一个整数 m，并对该数组进行 m 次操作。对于第 i 次操作（i 从 1 开始计数），你需要选定其中一个元素，并将选定元素以外的其他所有元素都增加 i。你的目标是在 m 次操作结束后，数组中各个元素的值都相等。m 不得超过 1000。请你输出具体合理方案。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含一个整数 n。

输出格式

每组数据输出占两行。第一行输出操作次数 m。第二行输出 m 个整数 p1，p2，…，pn，其中 pi 表示第 i 次操作选中的元素的编号。保证一定有解。输出任意合理方案均可。

数据范围

本题共两个测试点。
小测试点，如样例所示。
大测试点满足：1 ≤ T ≤ 100，2 ≤ n ≤ 100。

输入样例：

2
2
3

输出样例：

1
2
5
3 3 3 1 2
来源：https://www.acwing.com/problem/content/3781/

2. 思路分析：

这道题目属于思维题，想出来了其实很简单，想不出来就很难，因为每一次是选择一个元素使得其余元素加上i，而最终所有元素都相等也即相对大小是不变的，每一次其余元素加上i相当于当前元素减去i这样相对大小还是不变的，最终需要使得每一个元素的相对大小的差值变为0，所以第一次选择第一个元素那么第一个位置的元素减1，第二次选择第二个元素那么第二个位置的元素减2....这样我们操作n次相对大小的差值就变为0，最终所有元素都相等为1 + 2 + 3 + ...n，所以总共有n次操作，每一次选择第i个位置上的元素，最终输出1~n的排列即可。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        for c in range(T):
            n = int(input())
            print(n)
            for i in range(1, n + 1):
                print(i, end=" ")
            print()


if __name__ == '__main__':
    Solution().process()