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()