有n个人围成一圈，顺序排号。从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来是第几号

/* 
* 程序的版权和版本声明部分: 
* Copyright (c) 2012, 烟台大学计算机学院 
* All rights reserved. 
* 文件名称：有n个人围成一圈，顺序排号。从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来是第几号.cpp 
* 作    者：毛通 
* 完成日期：2013 年 1月15 日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:指针
* 输入描述：输入人数n
* 问题描述：
* 程序输出：“最后留下的人原来是第几号” 
* 问题分析：略
* 算法设计：略
*/

/*
有n个人围成一圈，顺序排号。从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来是第几号
*/

# include <iostream>

using namespace std;

int main()
{
	int i,k,m,n,num[50],*p;

	cout << "input number of person :n=";
	cin >> n;

	p=num;//指针p指向num

	for( i=0; i<n; i++)
		*(p+i)=i+1;            //以1至n为序给每个人编号

	i=0;  //i为每次循环时计数变量
	k=0;   //k为按1,2,3报数时的计数变量
	m=0;  //m为退出人数

	while  (m<n-1)  //当退出人数比n-1少时（即未推出人数大于1时） 执行循环体
	{
		if(*(p+i)!=0) k++;
		if(k==3)   //将推出的人的编号置为0
		{
			*(p+i)=0;
			k=0;
			m++;
		}
		i++;
		if(i==n) i=0;  //报数到尾后，i恢复为0
	}
	while (*p==0) p++;

	cout  << "the last is NO." << *p <<endl;
	
	return 0;
}

 

 

/*
运行结果：

*/