Codeforces 1447A Add Candies 题解+标程

题目传送门

题意：

        给你一个数 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;
	}
}

其实如果题解看懂了的话代码完全可以理解，努力理解题解吧~

尾声：

        蒟蒻蟑螂写解不易，如有漏错多多提醒——