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如何正确地在控制器和模型之间分配逻辑_Laravel代码职责分离与架构建议  如何快速搭建支持数据库操作的智能建站平台？  Win11怎么开启自动HDR画质_Windows11显示设置HDR选项  米侠浏览器网页背景异常怎么办 米侠显示修复  如何基于云服务器快速搭建个人网站？  EditPlus 正则表达式 实战(3)  标题：Vue + Vuex + JWT 身份认证的正确实践与常见误区解析  如何用JavaScript实现文本编辑器_光标和选区怎么处理  Claude怎样写约束型提示词_Claude约束提示词写法【教程】  如何制作一个表白网站视频,关于勇敢表白的小标题？  Laravel如何升级到最新的版本_Laravel版本升级流程与兼容性处理  Laravel如何实现URL美化Slug功能_Laravel使用eloquent-sluggable生成别名【方法】  Laravel怎么配置不同环境的数据库_Laravel本地测试与生产环境动态切换【方法】  胶州企业网站制作公司,青岛石头网络科技有限公司怎么样？  原生JS获取元素集合的子元素宽度实例  Laravel怎么为数据库表字段添加索引以优化查询  Laravel怎么实现搜索高亮功能_Laravel结合Scout与Algolia全文检索【实战】  Android Socket接口实现即时通讯实例代码  Laravel Admin后台管理框架推荐_Laravel快速开发后台工具  laravel怎么为API路由添加签名中间件保护_laravel API路由签名中间件保护方法  Laravel如何自定义错误页面（404, 500）？（代码示例）  EditPlus中的正则表达式实战(6)  简单实现Android文件上传  EditPlus中的正则表达式 实战(1)  Laravel如何发送邮件和通知_Laravel邮件与通知系统发送步骤  中山网站制作网页,中山新生登记系统登记流程？  在线制作视频的网站有哪些,电脑如何制作视频短片？  如何在七牛云存储上搭建网站并设置自定义域名？  Python高阶函数应用_函数作为参数说明【指导】  Laravel DB事务怎么使用_Laravel数据库事务回滚操作  javascript基本数据类型及类型检测常用方法小结  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  如何续费美橙建站之星域名及服务？  高防服务器如何保障网站安全无虞？  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设？  香港服务器网站推广：SEO优化与外贸独立站搭建策略  Gemini怎么用新功能实时问答_Gemini实时问答使用【步骤】  Laravel如何使用Gate和Policy进行授权？（权限控制）  html5如何设置样式_HTML5样式设置方法与CSS应用技巧【教程】  详解Nginx + Tomcat 反向代理 负载均衡 集群 部署指南  C#如何调用原生C++ COM对象详解  Laravel如何实现邮箱地址验证功能_Laravel邮件验证流程与配置  如何快速搭建高效WAP手机网站？  南京网站制作费用,南京远驱官方网站？  Laravel如何实现用户角色和权限系统_Laravel角色权限管理机制  ChatGPT 4.0官网入口地址 ChatGPT在线体验官网  Laravel Pest测试框架怎么用_从PHPUnit转向Pest的Laravel测试教程  php做exe能调用系统命令吗_执行cmd指令实现方式【详解】  JavaScript如何实现类型判断_typeof和instanceof有什么区别  网站广告牌制作方法,街上的广告牌，横幅，用PS还是其他软件做的？