如何跳过一些数字将数字插入圆形数组?

时间:2019-07-14 05:19:59

标签: arrays algorithm

使用动态循环数组初始化密码中使用的密钥,该数组的大小会自动调整为当前数组中存在的值的数量。密码的输入采用流的形式。 在添加前一个值之后,跳过数组中的x个位置后,将添加每个值,如下所示。

  

示例:如果给定的圆形数组1234382的跳过值x为2,   并且刚添加了8,则下一个值9将如下添加   19234382(元素2和1被跳过)。

样本输入-

1
5
1
2
3
4
5

示例输出-

1

说明-

  • 第一个值1被添加。
  • 下一个要添加的值是2,它在跳过1个值(即1)后得出12。
  • 然后在跳过1(2中的一个值)后添加3,得出132。
  • 在跳过2(3中的一个值)之后添加4,结果为1324。
  • 然后在跳过1(4中的一个值)之后添加5,结果为15324(在1之后添加5)

1 个答案:

答案 0 :(得分:0)

这里是一个提示:对于示例中的每个迭代,在插入第一个元素之后,记下数组的当前长度以及下一个插入位置的(从零开始的)索引。想想如何使用模运算符。

(ideone.com/Qyk472上的代码似乎与示例匹配。)