关注我,分享高质量每日一题题解~
b站同名账号分享力扣杯历届真题视频题解,也欢迎大家提出宝贵意见!
思路:模拟
- 我们期望找到一种共性的操作方式,使得对于任意 $n$,都有通用的“套路”操作方式。
- 根据题意,第 $i$ 次操作会将数组中的 $n - 1$ 个元素均加上 $i$,那么该操作等效于对 $1$ 个元素减去 $i$ 的操作。所以题目可以转化为:“进行 $m$ 次操作,第 $i$ 次操作选取一个元素减去 $i$,最终使得数组中各个元素值相等”。
- 因为数组初始值为 $a_i = i$,那么显而易见,我们进行 $m = n$ 次操作,分别对 $n$ 个元素进行一次操作即可。
代码(C++)
#include <bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >> T;
while(T--) {
int n;
cin >> n;
cout << n << endl;
for(int i = 1; i <= n; i++) cout << i << " ";
cout << endl;
}
return 0;
}
无语了,竟然这么简单
没事了。。。原来有的
是这样,但是这题似乎没有special judge,不会AC
这么简单的程序,都能解释得这么详细,NB!