【C语言题目】循环-约瑟夫环

N只神马，编号为1…N，围成一圈，从第一只开始报数，每报到M，这只神马便化作浮云，下一只从1开始继续报数。直到所有神马都化作浮云为止。

例如N=5，M=3时，出列顺序为3 1 5 2 4

输入格式:
输入2个整数n，m，(1<=n<=1000,1<=m<=1000)

输出格式:
输出神马的出列顺序，以空格隔开，最后一个数字后面无空格。

输入样例:
在这里给出一组输入。例如：

6 4
输出样例:
在这里给出相应的输出。例如：

4 2 1 3 6 5
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include<stdio.h>
int main()
{int n,m;scanf("%d %d",&n,&m);int j=n;int i;int q=0;int a[n];for(i=0;i<n;i++){a[i]=1;}while(j>1){for(i=0;i<n;i++){if(a[i]!=0){q++;       }if(q==m){a[i]=0;q=0;j--;printf("%d ",i+1);}}}for(i=0;i<n;i++){if(a[i]==1){printf("%d",i+1);}}return 0;
}

【C语言题目】循环-约瑟夫环相关推荐

约瑟夫环c语言代码指针,约瑟夫环C语言实现源代码（1）
前天笔试有个约瑟夫环的问题,怪不得人家没通知我面试,原来我的约瑟夫环做的确实有问题,昨天晚上又重新做了下,下面上源代码: /* file:osephu.cpp author:www.5dkx.com ...
约瑟夫环数据结构c语言程序,数据结构的C语言（类C语言）--单向循环链表--约瑟夫环...
代码区约瑟夫环:用类C语言实现!!!可以成功运行!!!不是仅仅的算法,而是实实在在的类C #include #include typedef int ElemType; typedef struct ...
# R语言——约瑟夫环
约瑟夫环: n个人围成一个圈,从第一个人点名,每数到第三个人,这个人移出圈外, 依次类推,求最后留下来的人编号是? 思路:每次循环重新编码序号作为names,并根据names 进行筛选拓展:约瑟夫环 ...
循环列表实现约瑟夫环
1.作业需求利用循环列表实现约瑟夫环 looplink.h来实现函数声明 #ifndef __LOOPLINK_H__ #define __LOOPLINK_H__ typedef int data ...
程序员面试系列——约瑟夫环
约瑟夫斯问题(Josephus Problem) 约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为"约瑟夫环",也 ...
浙江高考VB之约瑟夫环
浙江信息技术Giao考之 "约瑟夫环" 在浙江信息技术高考中,有一种题型叫做约瑟夫环题; 首先,约瑟夫环是什么东西? 鲜活的栗子: 我们现在有6个小朋友,分别标号为1 ~ 6.从 ...
7-28 猴子选大王 (20 分)，从中学习约瑟夫环
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
n个人围成一个圈报3，或者约瑟夫环，或者丢手绢
标题:n个人围成一个圈报3,或者约瑟夫环,或者丢手绢下面这个视频,可以让你了解什么是约瑟夫环,此后,自己写代码实现一下,可以看看我的代码作为参考, 参考视频: 调用,n=10,编号从1-10,sta ...
算法科普：什么是约瑟夫环
1 问题描述约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知 n 个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为 k 的人开始报数,数到 m 的那个人出圈:他的下一个人又从 1 开 ...

【C语言题目】循环-约瑟夫环

【C语言题目】循环-约瑟夫环相关推荐

最新文章

热门文章