2020牛客暑期多校训练营(第六场)E-Easy Construction

2020牛客暑期多校训练营(第六场)E-Easy Construction

/**
题目来源:2020牛客暑期多校训练营(第六场)E-Easy Construction
题目链接:https://ac.nowcoder.com/acm/contest/5671/E 
题目类型:构造 
题目大意:给你一个n,k,求一个关于n的排列,使得从这个排列中截取i(1<=i<=n)个长度的数字之和对n取模等于k 
解题思路:首先当i等于n时,数字之和为n*(n+1)/2,这个数取模k,n&1时k必然等于0,反之k必然等于n/2; 
所以当n为奇数时k!=0以及n为偶数时k!=n/2均输出-1; 
然后是构造这个排列,构造方法为:
当n为奇数,k为0时,先把n放第一位,剩下n-1个数,一定可以两两组合组成n这个数,那么就成对放到n后面,
i为奇数时,从第一位开始截取,i为偶数时,从第二位开始截取,必然满足条件; 
当n为偶数,k为n/2时,先把n放第一位,n/2放第二位,剩下n-2个数,一定可以两两组合成n这个数,放到n/2后面,
i为奇数时,从第二位开始截取,i为偶数时,从第一位开始截取,必然满足条件。 
***/
#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    if(n%2==1&&k==0){
        printf("%d",n);
        for(int i=1;i<=n/2;i++){
            printf(" %d %d",i,n-i);
        }
        puts("");
    }
    else if(n%2==0&&k==n/2){
        printf("%d %d",n,n/2);
        for(int i=1;i<n/2;i++){
            printf(" %d %d",i,n-i);
        }
        puts("");
    }
    else puts("-1");
    return 0;
 }

 

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页