Codeforces Round #683 (Div. 2) Problem - A.Add Candies 题解

题目

题目链接

Codeforces Round #683 (Div. 2, by Meet IT) Problem - A.Add Candies

题目大意

现在有n个背包。初始时候,第i个背包里面有i个糖。你目标是让每个背包里的糖数量相等。

为了实现这个,你将:

  • 选择一个数m, 1<= m<=1000
  • 进行m个操作。在第j个操作时候,你选择一个背包,然后除了选择的背包之外的所有背包都增加j个糖。

你的目标是寻找一个合适的操作序列,使得每个背包的糖数量相等。

  • 保证有这样的操作序列存在。
  • 你不需要找到最小的m。
  • 如果有多个符合的操作序列,你可以输出任何一个。

输入

每个测试包含多个测试情况。

第一行为测试的数量t(1<=t<=100)。

每个测试情况只有1行,包含了一个整数n。

输出

对于每个测试情况,输出2行答案。

在第一行输出m(1<=m<=1000)——你想进行的操作的数量。

在第二行输出m个正整数a1,a2,...,am(1<=ai<=n)。在这里,aj表示你第j个操作想选择的第j个背包。

输入样例

2
2
3

输出样例

1
2
5
3 3 3 1 2

题解

这个题跟着样例手推一遍就能理解题意了。

题目其实很简单,最关键的就在于明白给除了选中的那个背包以外的背包加j个糖相等于给选中的那个背包减j个糖
明白了这点,就完事了。直接给第i个背包减去i个糖果就行。

Then show the code.

//Problem - A.Add Candies
#include <stdio.h>

int main(){
    int t, n, m;
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        m = n;
        printf("%d\n", m);
        for(int i=1; i<=m; i++){
            printf("%d", i);
            if(i != m) printf(" ");
        }
        printf("\n");
    }

    return 0;
}
上一篇:leetCode134:分发糖果


下一篇:Candies and Shops题解