编程就图个乐还是搬砖去 2022-05-08 23:37 采纳率: 100%
浏览 22
已结题

c++循环列表解决约瑟夫问题

原代码
#includeusing namespace std;int main(){ int m, n, s;//m为总人数,n为报数,s为刚开始报数的位置 cin >> m >> n >> s; struct Node { int data; Node* next; }; Node* first=new Node; first->data = 1; Node* current = first->next; for (int i = 2; i <= m; i++) { current = new Node; current->data = i; current = current->next; } current = first; Node* location = first; for (int j = 1; j <= m; j++) if (location->next->data == s) break; else location = location->next; Node* location1 = location->next;//location指向当前报数人的前一个人,location1指向当前报数人 for (int i = 0; i < m - 1; i++) { for (int j = 1; j <= n; j++) location = location->next; Node* location1 = location->next; location->next = location->next->next;//将报到n的人删除 delete location1; } cout << first->data; return 0;}

img


这是什么问题?求指点。

img

  • 写回答

1条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 5月17日
      • 已采纳回答 5月9日
      • 创建了问题 5月8日

      悬赏问题

      • ¥15 在线教育培训平台,主要以点播视频和在线练习测试为主,除将视频做切片外,有其他哪种方式降低流量?(关键词-带宽速率)
      • ¥20 用c语音或c++实现银行叫号系统
      • ¥15 人工智能 规则正向演绎和推理
      • ¥20 基于STM32F401的电子密码锁设计
      • ¥15 famamacbeth回归中遇到only size-1 arrays can be converted to Python scalars,求解答
      • ¥15 单片机多个自锁按键的编程实践
      • ¥15 用python操作redis存储中文后,再取出的数据变成了乱码怎么办?
      • ¥15 C语言简单排序问题有偿求解
      • ¥20 请问图片的代码什么意思
      • ¥15 coq问题求带,有偿