-->
当前位置:首页 > 题库 > 正文内容

编程题:运用循环单链表实现约瑟夫问题

Luz3年前 (2022-03-13)题库894
本题目要求读入2个整数A和B,然后输出2个整数C和D。其中A表示人数,这些人的id分别为1,2,3,...A,他们按照id依次围成一圈。从id为1的人开始报数,报到B的人退出圈,然后从下一个人开始重新报数(即从1开始报数),报到B的人又退出圈,如此反复,至到剩下2人为止。C和D为剩下的2人的id。

### 输入格式:

在一行中输入大于0且不超过1000的整数A和B。要求A>B。

### 输出格式:

在一行中输出C和D,由空格隔开。

### 输入样例:

在这里给出一组输入。例如:

in
41 3


### 输出样例:

在这里给出相应的输出。例如:

out
16 31







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。