有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指向numfor( 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;}
/*
运行结果:
*/