其他分享
首页 > 其他分享> > Codeforces Round #683 (Div. 2) Problem - A.Add Candies 题解

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

作者:互联网

题目

题目链接

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

题目大意

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

为了实现这个,你将:

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

输入

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

第一行为测试的数量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;
}

标签:输出,背包,Candies,题解,样例,Codeforces,Add,Problem
来源: https://www.cnblogs.com/1v7w/p/13986823.html