开发者社区> 问答> 正文

c++/c 编程题

a123456678 2016-03-04 11:38:14 916

1到14个人围成一个圈,从1开始报数,报到3的人就退出,
下一个人接着重新从1开始报数,直到最后只剩下一个人时结束,
输出依序退出的人的编号,以及最后剩下的人的编号。

C语言 C++
分享到
取消 提交回答
全部回答(1)
  • a123456678
    2019-07-17 18:52:02
    #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;
    }
    0 0

集结各类场景实战经验,助你开发运维畅行无忧

推荐文章
相似问题