2020 牛客暑假训练营补题 (第六场)

暑假还是不能摸鱼了,尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解,所以如果有大佬看到了自己的解法,请多多包涵。

第六场

    • E题
      • 题目描述
      • 题目思路
      • 代码

E题

题目描述

2020 牛客暑假训练营补题 (第六场)_第1张图片
给定变量n,k,构造出1~n的一个排列,存在全部长度为 i(1<=i<=n)的连续字串。使得这个子串的和sum%n=k(k

题目思路

这种题目要试一试,试出规律。

  1. 只有当k=(1+n)*n/2%n的时候才存在这样的排列;

  2. 按1,n-1 ,2 ,n-2, 3, n-3…n排列才行

代码

代码粘贴又抽风了……

你可能感兴趣的:(2020 牛客暑假训练营补题 (第六场))