shenzhou qunshou 笔试

问题描述： 设有N个人围坐一圈并按顺时针方向从1到N编号，从第S个人开始进行1到M报数，报数到第M个人时，此人出圈，再从他的下一个人重新开始1到M的报数，如此进行下去直到所有的人都出圈为止。现要打印出出圈次序。 输入：n 游戏总人数 s 报数的起始编号 m

输入：n 游戏总人数 s 报数的起始编号 m 报数的数值 
输出：p 指向长度为n的数组，出圈次序保存在p指向的数组中 
示例 
n=7 s=2 m=3 出圈次序为：4 7 3 1 6 2 5 
n=3 s=1 m=2 出圈次序为：2 1 3 

#include  

 

using namespace std; 

 

typedef struct tagNode 

{ 

    int data; 

    struct tagNode *next; 

}node; 

 

void Joseph(int count, int start, int steps) 

{ 

    node *p, *q, *head; 

    head = (node *)new node; 

    p = head; 

    for (int i=1; i<=count-1; i++) 

    { 

        p->data = i; 

        p->next = (node *)new node; 

        p= p->next; 

    } 

 

    p->data = count;                //最后一位队员最后特殊处理，形成循环链表 

    p->next = head; 

    p= head; 

 

    while(p->next != p) 

    { 

        while(p->data!=start) 

            p = p->next; 

 

        if (steps == 1) 

        { 

            for (int i=1; i<=count; i++) 

            { 

                cout<data<<"\t"; 

                p=p->next; 

            } 

            cout<

            return; 

        } 

        else 

        { 

            for (i=1;i

            { 

                p=p->next;                //p指向待出列队员的前一位 

            } 

            q=p->next; 

            cout<data<<"\t";        //q为待出列队员 

            p->next = q->next;            //重新连接链表 

            delete q; 

            start = p->next->data;        //p所指队员的下一位为下一轮第一个报数队员 

        } 

 

    } 

    cout<data;                //输出最后一个出列队员 

    delete p; 

    cout<

} 

 

 

int main(int argc, char* argv[]) 

{ 

    int count,start,steps; 

    cin>>count>>start>>steps; 

    Joseph(count,start,steps); 

    return 0; 

} 

阅读(486) | 评论(0) | 转发(0) |

0

上一篇：Android的ListView和checkbox的问题

下一篇：shenzhou 用c++实现删除字符串前后连续的空格