本文主要是介绍有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
#include<iostream>
using namespace std;
int main() {int n;cin >> n;//输入要玩的人数int *p = new int[n];//动态创建一个大小为输入的人数的一位数组for (int i = 0; i < n; i++)p[i] = 1;//将数组内每个值都设置为1,作为还在圈内的人int k = 0;int count = 0;//报数int countnum = n;//在进行游戏的人数while (countnum>1) {//游戏一直进行,直到圈内的人数为1,而他就是最后留下来的人if (p[k] == 1)//如果他是1,就说明他还在圈内,他就报数count++;if (count==3) {//报数从1开始,报到3的就退出圈子p[k] = 0;//将数组值设为0,代表他退出圈子count = 0;//重新开始计数countnum--;//圈内进行游戏的人少一个}k++;//数组一个个循环下去if (k == n)//如果数组等于输入的人数,就说明下一个报数的人就是第一个人,才能实现这个游戏的循环k = 0;//游戏的第一个人,就是数组的第一位,为p[0]}for (int i = 0; i < n; i++) {if (p[i] == 1)//循环这个数组,他的数值是1,就说明他是最后留下来的人cout << i+1 << endl;//数组从0开始,得加1,才是原来游戏的第几位}return 0;
}
这篇关于有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!