CF1447A Add Candies

题目链接：https://codeforces.com/problemset/problem/1447/A

 

题目大意：

给一个长度为n的数组，第i个数为i（从1开始），进行m次操作，第j次操作时，选择一个数，除它以外每一个数都加上j，问如何操作可以使所有数都相等。（m基本没有限制，而且不要求m最小）

 

解题思路：

每一次的操作，可以看成将选择的数减去j（与，“每次选一个数，除它以外所有数都加j” 的效果相同），因为要操作的数是1到n，所以我们按顺序选，第一次操作选1，让1减去1，第二次操作选2，以此类推即可。

 

参考代码：

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#define N 10010
#define ll long long
using namespace std;

inline int read()
{
    int x = 0, y = 1; char c = getchar();
    while(c < '0' || c > '9') {if(c == '-') y = -1; c = getchar();}
    while(c >= '0' && c <= '9') x = x*10+c-'0', c = getchar();
    return x*y;
}

int main()
{
    int t,n;
    t = read();
    while(t--)
    {
        n = read();
        cout << n << endl;
        for(int i = 1; i <= n; i++)
        {
            cout << i << " ";
        }
        cout << endl;
    }
    return 0;
}