Codeforces 1447A Add Candies 题解+标程

最新推荐文章于 2026-01-07 18:44:27 发布

原创最新推荐文章于 2026-01-07 18:44:27 发布 · 611 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章讲述了如何通过观察题目中的操作性质，将其转化为相反的过程，即在序列中减去对应的数字。给出一个数n，通过m次操作让序列中所有数相等，关键在于每次操作减去i。作者提供了简单的代码示例和解释。

题目传送门

题意：

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

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

尾声：

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