约瑟夫环
来源:互联网 发布:windows xp sp3纯净版 编辑:程序博客网 时间:2024/04/27 12:25
/* 约瑟夫环
编号为1,2,3,……,n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m,
从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,从他在
顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。设计程序
输出出列顺序。
*/
#include<iostream>
using namespace std;
int main () {
int a[50]; //数组
int i; //巡历的位置的下标
int n; //人数
int count; //报数上限
int bound; //下标上限
int increment; //巡历下标的增加量
int j; //用于循环的变量
cout << "请输入人数:"; cin >> n;
cout << "请输入报数上限:"; cin >> count;
bound = n - 1;
increment = count - 1;
//给数组编号
for (i = 0; i <= bound; i++)
a[i] = i + 1;
while (bound >= 1) { //退出循环的条件是,bound小于1,即0时
i = i + increment; //第一个数字肯定不是,那么就从后面第二个开始。
i = i % bound - 1; //如果i大于bound,那么i将从i%bound-1的位置开始。如果i小于bound,那么结果还是i
//将a[i]后面的东西统统前移一位,将a[i]覆盖掉
for (j = i; j <= bound - 1; j++)
a[j] = a[j + 1];
bound--; //下标上限-1
}
cout << "最后一个人是 " << a[0] <<' '<< "号" << endl; //最后输出剩下的那个人原来的编号。
}
编号为1,2,3,……,n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m,
从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,从他在
顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。设计程序
输出出列顺序。
*/
#include<iostream>
using namespace std;
int main () {
int a[50]; //数组
int i; //巡历的位置的下标
int n; //人数
int count; //报数上限
int bound; //下标上限
int increment; //巡历下标的增加量
int j; //用于循环的变量
cout << "请输入人数:"; cin >> n;
cout << "请输入报数上限:"; cin >> count;
bound = n - 1;
increment = count - 1;
//给数组编号
for (i = 0; i <= bound; i++)
a[i] = i + 1;
while (bound >= 1) { //退出循环的条件是,bound小于1,即0时
i = i + increment; //第一个数字肯定不是,那么就从后面第二个开始。
i = i % bound - 1; //如果i大于bound,那么i将从i%bound-1的位置开始。如果i小于bound,那么结果还是i
//将a[i]后面的东西统统前移一位,将a[i]覆盖掉
for (j = i; j <= bound - 1; j++)
a[j] = a[j + 1];
bound--; //下标上限-1
}
cout << "最后一个人是 " << a[0] <<' '<< "号" << endl; //最后输出剩下的那个人原来的编号。
}
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- TCP/IP网络协议部分 续一
- NET生成静态页面实现方法
- Fasm---Win32汇编学习5
- Javax.naming.NameNotFoundException
- 事务的相关知识
- 约瑟夫环
- datarepresentationlayer
- local和remote的区别
- 一段优化排序的Sql语句
- The DataSource with the JNDI name.txt
- 自动设置Identity属性的代码(PowerDesigner脚本)
- 多表连接中的各种连接的区别和联系
- 口令密码对照表
- hibernate查询语言