• 华为机试 - 约瑟夫问题


    题目描述

    输入一个由随机数组成的数列(数列中每个数均是大于 0 的整数,长度已知),和初始计数值 m。

    从数列首位置开始计数,计数到 m 后,将数列该位置数值替换计数值 m,

    并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。

    如果计数到达数列尾段,则返回数列首位置继续计数。

    请编程实现上述计数过程,同时输出数值出列的顺序。

    比如:输入的随机数列为:3,1,2,4,初始计数值 m=7,从数列首位置开始计数(数值 3 所在位置)

    第一轮计数出列数字为 2,计数值更新 m=2,出列后数列为 3,1,4,从数值 4 所在位置从新开始计数

    第二轮计数出列数字为 3,计数值更新 m=3,出列后数列为 1,4,从数值 1 所在位置开始计数

    第三轮计数出列数字为 1,计数值更新 m=1,出列后数列为 4,从数值 4 所在位置开始计数

    最后一轮计数出列数字为 4,计数过程完成。输出数值出列顺序为:2,3,1,4。

    要求实现函数:

    void array_iterate(int len, int input_array[], int m, int output_array[])

    输入描述

     int len:输入数列的长度; int intput_array[]:输入的初始数列 int m:初始计

  • 相关阅读:
    adb devices unauthorized问题解决
    用AI打造一个属于自己的歌手,让她C位霸气出道
    Oracle/PLSQL: Ln Function
    Zbit ZB25VQ16ASIG 16M flash
    电脑删除的文件如何找回?
    面向不平衡数据的电子病历自动分类研究
    docker基础知识
    H5的基础
    大数据之Hive(二)
    SSM框架17问--面试必备
  • 原文地址:https://blog.csdn.net/qfc_128220/article/details/127979790