首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2013-01-17 
有n个人围成一圈,顺序排号。从第一个人开始报数(从1~3报数),凡报到3的人退出圈子,问最后留下的人原来是第几

有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;}


 

 

/*
运行结果:


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

热点排行