1到14个人围成一个圈,从1开始报数,报到3的人就退出,
下一个人接着重新从1开始报数,直到最后只剩下一个人时结束,
输出依序退出的人的编号,以及最后剩下的人的编号。
#include"iostream"
using namespace std;
int main()
{
int i,k,m,n,num[50],leave[50],*p = NULL;
cout<<"input number of person:n=";
cin>>n; //根据所问题目,n输入为14即可,这里是为了可扩展性
p = num;
for(i=0; i<n; i++) //按序依次编号1~n
*(p+i) = i+1;
i = 0; // i为总循环计数
k = 0; // k为1,2,3循环计数
m = 0; // m为退出人数
while(m < n-1)
{
if(*(p+i) != 0)
k++;
if(k == 3)
{
leave[m] =*(p+i); // 把离去人员,依次放入leave数组中
*(p+i) = 0;
k = 0; // 计数重新置为0
m++; //退出人数+1,控制循环
}
i++;
if(i == n)
i = 0;
}
while(*p == 0)
p++;
cout<<"The last one is NO."<<*p<<endl;
cout<<"依序离开的人的编号分别是:"<<endl;
for(i =0;i<n-1;i++)
{
if(leave[i] != 0)
cout<<leave[i]<<endl;
}
return 0;
}
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。