约瑟夫环问题【数组】
来源:互联网 发布:喊麦声卡软件 编辑:程序博客网 时间:2024/05/16 10:43
题目描述
约瑟夫环问题:设有n个人围坐一圈,并按顺时针方向1—n编号。从第s个人开始进行报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m的报数进行下去 ,直到只剩一个人为业
输入
人数n
从第s个人开始报数s
报到第几个数m
输出
剩下的最后一个人的编号
样例输入
9
1
3
样例输出
1
代码
#include<stdio.h>
int main()
{
int n,m,s;
scanf("%d%d%d",&n,&s,&m);
int circle[n],i,num,k;
for(i=0; i<n; i++) /*将每一个人的编号输入数组*/
circle[i]=i+1;
i=s-1; /*点到第s个人,对应的数组是 circle[s-1] */
num=0;
k=0;
while(num<n-1) /*当剩余一人时停止,num为出圈的人数*/
{
if(circle[i] !=0)
k++; /*当第i个人报数成功后 k+1 */
if(k==m) /*当报数的人数到达m后出圈,抹去他的编号(将circle[i]赋值为0)*/
{
circle[i]=0;
num++;
k=0; /* k重新计数*/
}
i++;
if(i==n) i=0; /*当i超过编号最大值时 i从0重新计数*/
}
for(i=0; i<n; i++) /*循环判断输出剩下的那一个人的编号*/
if(circle[i] !=0) /*输出不为0 即剩下那个人的编号*/
printf("%d", circle[i]);
return 0;
}
int main()
{
int n,m,s;
scanf("%d%d%d",&n,&s,&m);
int circle[n],i,num,k;
for(i=0; i<n; i++) /*将每一个人的编号输入数组*/
circle[i]=i+1;
i=s-1; /*点到第s个人,对应的数组是 circle[s-1] */
num=0;
k=0;
while(num<n-1) /*当剩余一人时停止,num为出圈的人数*/
{
if(circle[i] !=0)
k++; /*当第i个人报数成功后 k+1 */
if(k==m) /*当报数的人数到达m后出圈,抹去他的编号(将circle[i]赋值为0)*/
{
circle[i]=0;
num++;
k=0; /* k重新计数*/
}
i++;
if(i==n) i=0; /*当i超过编号最大值时 i从0重新计数*/
}
for(i=0; i<n; i++) /*循环判断输出剩下的那一个人的编号*/
if(circle[i] !=0) /*输出不为0 即剩下那个人的编号*/
printf("%d", circle[i]);
return 0;
}
0 0
- 约瑟夫环问题【数组】
- 约瑟夫环问题【数组】
- 约瑟夫环问题【数组】
- 数组解决约瑟夫环问题
- 数组解决约瑟夫环问题
- 约瑟夫问题、约瑟夫环
- 使用数组解决约瑟夫环问题
- 用C++数组实现约瑟夫环问题
- 利用数组解决约瑟夫环问题
- 约瑟夫环问题——数组实现
- 03:约瑟夫环问题(数组解决)
- 约瑟夫环问题(数组法)
- 约瑟夫环问题的数组实现
- 约瑟夫环问题-数组 / 递推 / 链表
- 约瑟夫环问题(数组实现)
- OJ.2324: 约瑟夫环问题【数组】
- 约瑟夫环问题(数组和list方法)
- 约瑟夫环,数三退一类问题(数组解法)
- 为什么要学习软件质量保证与测试这门课?
- Android TTS
- NYOJ 222 整数中的1 (二进制位运算,找规律)
- WebBasic04-CSS
- wpf重绘窗体
- 约瑟夫环问题【数组】
- getDeclaredFields()应用
- 【BZOJ3158】千钧一发,网络流之最大权闭合子图
- JedisConnectionException: java.net.ConnectException: Connection refused: connect
- 取数字
- Android TextureView 和 SurfaceView 对比浅析
- 设备管理器
- 我的第一篇博客
- 203. Remove Linked List Elements