题意:
给你一个数 n ,并创建一个由 1~n 的序列,进行 m 次操作(操作数不一定要最小),第 i 次操作在序列中除了某一个数外别的数均加上 i ,求使序列中每个数均相等的操作数以及操作顺序。
题解:
第 i 次操作在序列中除了某一个数外别的数均加上 i
这句话其实可以相对着来看
比如,甲和乙都有十块钱,我再给甲五块,此时甲比乙多五块。相对地,可以理解为,甲和乙都有十五块钱,我从乙手里拿了五块,此时甲也比乙多五块。
可以理解了吧?不能理解咱们再来一个例子
给你一个序列 1,2,3,4,5 ,除了 5 外每个数字加一
变为 2,3,4,5,5 这里可以理解为原数列是 2,3,4,5,6 ,6减去了1变为2,3,4,5,5
懂了吧,所以我们可以想成 第 i 次操作在序列中将某一个数减去 i
那这下就简单啦!既然原序列就是 1~n 排列,每次减去的数也是从 1 开始依次递增,那么只要在第 i 次操作减去对应的数字 i,即选择数字 i 就可以无脑解决了
理论成立,代码开始:
#include<bits/stdc++.h>
using namespace std;
int t,n,a[105];
int main()
{
cin>>t;
while(t--)
{
cin>>n;
cout<<n<<endl;
for(int i=1;i<=n;i++)
{
cout<<i<<" ";
}
cout<<endl;
}
}
其实如果题解看懂了的话代码完全可以理解,努力理解题解吧~
尾声:
蒟蒻蟑螂写解不易,如有漏错多多提醒——