约瑟夫环
来源:互联网 发布:net编程语言 编辑:程序博客网 时间:2024/05/12 08:10
题目:约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
int Josephus (int sum, int signal)
{
if (sum <1 || signal < 1)
return -1;
intcall_off_times = 0;
for (int i =2; i <= sum; i++)
call_off_times = (call_off_times + signal) %i;
returncall_off_times;
}
int main ()
{
int n,m;
cin >>n >> m;
cout<< "We need call " << Josephus (n, m) << " times"<< endl;
return0;
}
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
int Josephus (int sum, int signal)
{
}
int main ()
{
}
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 找出最大的有由个三位数乘积构成的…
- 简单的读写文件
- 插入排序与快排
- 接受一个&istream参数,打印在标准输出上
- 使用流迭代器, sort, co…
- 约瑟夫环
- 数组同时求极值
- 用反向迭代器和普通迭代器逆序输出…
- list版本删除重复元素
- Helper2416:裸机第一步之点亮LED
- 读取文件, 统计字符,忽略大小写
- 读入一个string序列和一个int序列,…
- 将输入的string中"yes" 改为 "no"
- 不用加减乘除做加法