news 2026/3/3 20:25:32

C语言之约瑟夫问题

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C语言之约瑟夫问题

首先,编写一个程序,对m个人进行一次计数,即排成一行。如果达到出列要求,则重新计时。最后输出出列者的编号。

#include<stdio.h> int main() { int m,n,i,k; scanf("%d%d",&m,&n); int f[m];//该数组有m个元素,代表m个人的编号 for(i=0;i<m;i++){ f[i]=i+1;//存储每个人的编号 } k=0;//计数器清0 i=0;//从第一个人开始计数 while(i<m){//因为i的取值从0到m-1 k++;从第一个人开始数 if(k==n){//满足出列条件 printf("%-5d",f[i]);//输出出列者编号 k=0;//计数器复位,重新开始+1计数,再碰到符合出列数字的人出列。 } i++;//人的编号也要持续+1,且不用重置 } return 0; }

约瑟夫环是实现对m个人的循环计数,即数完第m个人后,重新回到第一个人继续计数,从而模拟m个人围成一圈的效果。

即实现约瑟夫环的关键是如何在计数完m个人后回到第1个人。即把i的条件变成i=(i+1)%m,能写出上述公式是因为要在i=m-2之前仍然是i++的效果,即余数为除数。但当i=m-1时,即最后一个人数完后,重新回到第1个人继续循环,即i变成0。但运行之后会发现,会无限循环,因为i的范围总是满足循环条件。所以要修改循环条件,最后剩余不足一个人时,即是循环结束的点。所以需要再定义一个变量是剩余人数。

同时,不要忘了把已经出列的人去掉。

#include<stdio.h> int main() { int m,n,i,k,c; scanf("%d%d",&m,&n); int f[m];//该数组有m个元素,代表m个人的编号 for(i=0;i<m;i++){ f[i]=i+1;//存储每个人的编号 } c=m; k=0;//计数器清0 i=0;//从第一个人开始计数 while(c>0){//因为i的取值从0到m-1 if(f[i]!=0){//再从下一个人开始计数时,就把已经出列的人排除即不数上。 k++; } if(k==n){ printf("%-5d",f[i]); f[i]=0;//出列的人序号清除 c--; k=0;//计数器复位,重新开始+1计数,再碰到符合出列数字的人出列。但这里唯一的问题是应该将已经出列的人排除再重新开始计数,即返回到第一个人。 } i=(i+1)%m; } return 0; }
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/26 22:53:08

3步搞定小爱音箱音乐播放自由:XiaoMusic开源工具终极指南

你是否曾对小爱音箱说"播放周杰伦的青花瓷"&#xff0c;却得到"抱歉&#xff0c;这首歌暂时无法播放"的回复&#xff1f;现在&#xff0c;有了XiaoMusic开源项目&#xff0c;你的小爱音箱将获得前所未有的音乐播放能力。这个工具通过智能语音控制&#xff…

作者头像 李华
网站建设 2026/2/26 14:18:20

BetterNCM终极指南:打造个性化网易云音乐播放体验

BetterNCM终极指南&#xff1a;打造个性化网易云音乐播放体验 【免费下载链接】BetterNCM-Installer 一键安装 Better 系软件 项目地址: https://gitcode.com/gh_mirrors/be/BetterNCM-Installer BetterNCM作为网易云音乐官方客户端的强大扩展管理器&#xff0c;为音乐爱…

作者头像 李华
网站建设 2026/2/23 23:55:27

LobeChat通知系统设计:新消息提醒的多种实现方式

LobeChat通知系统设计&#xff1a;新消息提醒的多种实现方式 在构建现代AI对话应用时&#xff0c;用户是否“感知到响应正在进行”&#xff0c;往往比响应本身的速度更影响体验。试想这样一个场景&#xff1a;你向AI提问后&#xff0c;界面静止三秒毫无反馈&#xff0c;即便最终…

作者头像 李华
网站建设 2026/3/2 14:25:41

从零到一:用Llama-2-7b-chat-hf构建你的专属AI助手实战指南

从零到一&#xff1a;用Llama-2-7b-chat-hf构建你的专属AI助手实战指南 【免费下载链接】Llama-2-7b-chat-hf 项目地址: https://ai.gitcode.com/hf_mirrors/NousResearch/Llama-2-7b-chat-hf 还在为高昂的AI API费用发愁吗&#xff1f;担心企业数据安全无法保障&#…

作者头像 李华