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

E题

题目描述

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

题目思路

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

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

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

代码

代码粘贴又抽风了……

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-07-26
  • 2021-05-22
  • 2022-12-23
  • 2022-12-23
  • 2021-08-28
  • 2021-07-25
  • 2021-11-09
相关资源
相似解决方案