题目描述
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。
代码
#include<iostream>
#define nmax 50
using namespace std;
int main()
{
int i, k, m, n, num[nmax], * p;
cout << "please input the total of numbers: ";
cin >> n;
p = num;
for (i = 0; i < n; i++)
*(p + i) = i + 1;
i = 0; //累计参与游戏的人员位置
k = 0; //累计报数值
m = 0; //累计退出的人数
while(m<n-1)
{
if(*(p+i)!=0) k++;
if(k==3)
{
*(p+i)=0;
k=0; //报数值回归0
m++; //累加退出的人数
}
i++;
if(i==n) i=0; //当到达最后一个人时,赋值回到0,保证形成环状
}
while(*p==0) p++;
cout<<*p<<" is left"<<endl;
return 0;
}
变题
题目描述
有 12 人围坐成一圈玩报数游戏,从1号人员开始顺时针报数,报到k的人员被淘汰出局;接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从 1 开始报数,报到 k的人被淘汰;如此继续,直到最后只剩下一个人时停止。请编写程序输出最后所剩那个人的编号。
注意:
(1)假设参加游戏的人的编号沿顺时针方向依次为 1 到 12,可以使用数组来存放各数据;
(2)k>1,由用户通过 cin 输入指定。
输入 :
输入一个整数,代表报数值;
输出 :
输出一个整数,即最后剩下的人的编号;
样例输入 Copy
3
样例输出 Copy
10
代码
#include<iostream>
using namespace std;
int main()
{
int i, j = 0, k, out = 0, c[12] = { 0 };
int* p;
cin >> k;
p = c;
for (i = 0; i < 12; i++)
*(p + i) = i + 1;
i = 0;
while (out < 11)
{
if (*(p + i) != 0)j++;
if (j == k)
{
*(p + i) = 0;
j = 0;
out++;
}
i++;
if (i == 12)i = 0;
}
while (*p == 0)p++;
cout << *p;
return 0;
}