C++ 中约瑟夫环替换计数器m(数组解决)

题目描述：

输入一个由随机数组成的数列（数列中每个数均是大于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：初始计数值

【输出】 int output_array[]：输出的数值出列顺序

【返回】 无

示例:

输入：int input_array[] = {3,1,2,4}，int len = 4， m=7
输出：output_array[] = {2,3,1,4}

解题思路：

每次出列一个数值，需要对m、input_array、output_array、输出位置outPos、起始位置startPos进行更新；

对于输出位置outPos的计算是关键！通过分析可知，outPos=(startPos+m-1)%num

#include <stdio.h> 
 
void print_array(int len, int array[])  
{  
  for(int i=0; i<len; i++)  
    printf("%d ", array[i]);  
  printf("\n");  
}  
  
void array_iterate(int len, int input_array[], int m, int output_array[])  
{  
  int startPos=0;  
  int outPos;  
  int nIter=len-1;  
  int num=len;  
  for(; nIter>=0; nIter--)  
  {  
    outPos=(m+startPos-1)%num;//难点，计算输出的位置  
    m=input_array[outPos];  
    startPos=outPos;  
    printf("outPos is %d, m变为 %d\n", outPos, m);  
    output_array[len-nIter-1]=m;  
    for(int i=outPos; i<num-1; i++)  
      input_array[i]=input_array[i+1];  
    num--;  
    print_array(num, input_array); //输出每次删除后的数列  
  }  
}  
void main()  
{  
  int input_array[]={3,1,2,4};  
  int output_array[4]={0};  
  array_iterate(4, input_array, 7, output_array);  
  printf("出列顺序为\n"); 
  print_array(4, output_array); //最后输出output_array 
}  

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C++  # 中约瑟夫环替换计数器  # 约瑟夫环  # 详解基于C++实现约瑟夫环问题的三种解法  # C++ 约瑟夫环的实例代码  # C++ 中循环链表和约瑟夫环  # C++循环链表之约瑟夫环的实现方法  # C++ 约瑟夫环问题案例详解  # 首位  # 随机数  # 约瑟夫  # 希望能  # 下一  # 并将  # 谢谢大家  # 第二轮  # 第三轮  # 数到  # array_iterate  # void  # int  # len  # input_array  # cpp  # strong  # br  # pre  # brush 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 网站建设保证美观性，需要考虑的几点问题！  Laravel如何处理CORS跨域请求？（配置示例）  大连网站制作公司哪家好一点,大连买房网站哪个好？  如何获取上海专业网站定制建站电话？  Laravel如何与Inertia.js和Vue/React构建现代单页应用  如何在万网开始建站？分步指南解析  JavaScript如何实现路由_前端路由原理是什么  网站建设要注意的标准 促进网站用户好感度！  iOS验证手机号的正则表达式  Laravel模型事件有哪些_Laravel Model Event生命周期详解  如何在IIS服务器上快速部署高效网站？  网站建设整体流程解析，建站其实很容易！  详解Nginx + Tomcat 反向代理 负载均衡 集群 部署指南  百度输入法全感官ai怎么关 百度输入法全感官皮肤关闭  Android中Textview和图片同行显示(文字超出用省略号，图片自动靠右边)  Laravel怎么实现模型属性的自动加密  Laravel怎么返回JSON格式数据_Laravel API资源Response响应格式化【技巧】  android nfc常用标签读取总结  Windows11怎样设置电源计划_Windows11电源计划调整攻略【指南】  canvas 画布在主流浏览器中的尺寸限制详细介绍  如何续费美橙建站之星域名及服务？  Laravel如何使用Laravel Vite编译前端_Laravel10以上版本前端静态资源管理【教程】  Laravel怎么上传文件_Laravel图片上传及存储配置  Linux网络带宽限制_tc配置实践解析【教程】  Laravel如何实现事件和监听器？（Event & Listener实战）  Laravel如何实现数据导出到PDF_Laravel使用snappy生成网页快照PDF【方案】  如何生成腾讯云建站专用兑换码？  JavaScript 输出显示内容(document.write、alert、innerHTML、console.log)  php485函数参数是什么意思_php485各参数详细说明【介绍】  微信推文制作网站有哪些,怎么做微信推文，急？  详解ASP.NET 生成二维码实例（采用ThoughtWorks.QRCode和QrCode.Net两种方式）  Laravel定时任务怎么设置_Laravel Crontab调度器配置  北京专业网站制作设计师招聘,北京白云观官方网站？  网站制作怎么样才能赚钱,用自己的电脑做服务器架设网站有什么利弊，能赚钱吗？  Win11怎么设置默认图片查看器_Windows11照片应用关联设置  如何用wdcp快速搭建高效网站？  Laravel distinct去重查询_Laravel Eloquent去重方法  如何在IIS中新建站点并配置端口与IP地址？  ,网页ppt怎么弄成自己的ppt？  Laravel Octane如何提升性能_使用Laravel Octane加速你的应用  高性价比服务器租赁——企业级配置与24小时运维服务  微信小程序 scroll-view组件实现列表页实例代码  Laravel Eloquent关联是什么_Laravel模型一对一与一对多关系精讲  如何快速建站并高效导出源代码？  如何在IIS管理器中快速创建并配置网站？  Edge浏览器怎么启用睡眠标签页_节省电脑内存占用优化技巧  Laravel如何使用Eloquent进行子查询  使用豆包 AI 辅助进行简单网页 HTML 结构设计  Laravel如何设置定时任务（Cron Job）_Laravel调度器与任务计划配置  如何在建站宝盒中设置产品搜索功能？