标签：输出 背包 Candies 题解 样例 Codeforces Add Problem

题目

题目链接

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

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。