解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class 模拟_奥运会开幕式 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); // 循环链表创建并且赋值(带头节点) Node head = new Node(0, null); for(int i = n ; i >= 1 ; i--) { Node t = new Node(i, null); t.setNext(head.getNext()); head.setNext(t); if(i == n) { t.setNext(head); } } //删到只剩两个节点为止,其中一个是头节点 Node p = head; Node pre = null; boolean flag = true; for(int i = 0 ; i < n - 1; i++) { for(int j = 0 ; j < m ; j++) { if(flag == true) { if(p.getIndex() == 0) { flag = false; } } pre = p; p = p.getNext(); if(flag == false && p.getIndex() == 0) { pre = p; p = p.getNext(); } } pre.setNext(p.getNext()); } //只剩下头节点和另外一个节点,另外一个节点就是我们要的答案 System.out.println(head.getNext().getIndex()); } } class Node { int index; Node next; public Node(int index, Node next) { super(); this.index = index; this.next = next; } public int getIndex() { return index; } public void setIndex(int index) { this.index = index; } public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } }
0.0分
0 人评分
【出圈】 (C++代码)(典型的约瑟夫环——链表解决)浏览:1204 |
三进制小数 (C++代码)(第11位大于1.5才能进位)浏览:1141 |
大神老白 (C语言代码)浏览:712 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1030 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:784 |
三角形 (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:551 |
简单的a+b (C语言代码)浏览:544 |
震宇大神的杀毒软件 (C语言代码)浏览:1079 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:585 |