平衡数组

最新推荐文章于 2024-04-05 00:29:04 发布

原创最新推荐文章于 2024-04-05 00:29:04 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

acwing 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个数组操作问题的解决思路及代码实现。给定长度为n的数组，初始时每个元素值等于其下标，通过特定操作使得数组各元素相等。文章详细解释了解题过程并提供了完整的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

平衡数组

给定一个长度为 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

输出样例：

解题思路：

题目条件 “ 对于第 i 次操作（i 从 1 开始计数），你需要选定其中一个元素，并将选定元素以外的其他所有元素都增加 i。”，等价于将选中的元素减去 i，因此我们从i=1开始选······直到 i=n 结束，一共需要操作n次

代码如下：

#include <iostream>

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;
}