這一次是借鑒模仿別人寫的代碼，以前覺得不好將數(shù)據(jù)結(jié)構(gòu)的鏈結(jié)構(gòu)什么的遷移到j(luò)ava上來使用，但這一次確實(shí)讓我感受到了可以自己構(gòu)造數(shù)據(jù)結(jié)構(gòu)，然后使用類似鏈的方式來解決約瑟夫環(huán)，有所頓悟。不多說，繼續(xù)上代碼

復(fù)制代碼代碼如下:

import java.io.BufferedInputStream;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Josephus {
    private static class Node{
        int No;
        Node next;
        public Node(int No){
            this.No=No;
        }
    }
    public static void main(String[] args) {
        int totalNum,cycleNum;
        List<Integer> list = new ArrayList<Integer>();
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        System.out.println("請(qǐng)輸入總?cè)藬?shù)：");
        totalNum=cin.nextInt();
        System.out.println("請(qǐng)輸入報(bào)數(shù)人數(shù)：");
        cycleNum=cin.nextInt();
        Node header = new Node(1);
        Node pointer = header;
        for(int i=2;i<=totalNum;i++){
            pointer.next = new Node(i);
            pointer = pointer.next;
        }
        pointer.next= header;
        pointer=header;
        while(pointer != pointer.next){
            int i =2;
            while(i<cycleNum){
                pointer = pointer.next;
                i++;
            }
            //list.add(pointer.next.No);
            System.out.println("將序號(hào)"+pointer.next.No+"剔除。");
            pointer.next=pointer.next.next;
            pointer=pointer.next;
        }
        System.out.println("這是最后一個(gè)人："+pointer.No);
    }
}

您可能感興趣的文章:

相關(guān)文章

SpringBoot與SpringSecurity整合方法附源碼
這篇文章主要介紹了SpringBoot與SpringSecurity整合,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-01-01
java中的DTO的使用示例
在Java中，DTO代表數(shù)據(jù)傳輸對(duì)象，本文主要介紹了java中的DTO的使用示例，具有一定的參考價(jià)值，感興趣的可以了解一下
2023-09-09
Spring boot應(yīng)用啟動(dòng)后首次訪問很慢的解決方案
這篇文章主要介紹了Spring boot應(yīng)用啟動(dòng)后首次訪問很慢的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-06-06
Java日常練習(xí)題,每天進(jìn)步一點(diǎn)點(diǎn)(5)
下面小編就為大家?guī)硪黄狫ava基礎(chǔ)的幾道練習(xí)題(分享)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧，希望可以幫到你
2021-07-07
Mybatis-Plus 全局配置無效的解決方案
這篇文章主要介紹了Mybatis-Plus 全局配置無效的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-01-01
Java8中接口的新特性測(cè)試
今天小編就為大家分享一篇關(guān)于Java8中接口的新特性測(cè)試，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧
2018-12-12
Java?NIO實(shí)現(xiàn)多人聊天室
這篇文章主要為大家詳細(xì)介紹了Java?NIO實(shí)現(xiàn)多人聊天室，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-11-11
Java?超詳細(xì)帶你掌握矩陣的運(yùn)算
在學(xué)習(xí)機(jī)器學(xué)習(xí)算法時(shí)，發(fā)現(xiàn)運(yùn)用java?來實(shí)現(xiàn)有些算法代碼時(shí)，會(huì)有很大困難，其中有一點(diǎn)就是?java?本身并沒有矩陣運(yùn)算的?api，所以進(jìn)行要實(shí)現(xiàn)矩陣運(yùn)算就尤其復(fù)雜，讓我們一起了解矩陣的運(yùn)算
2022-03-03
編寫Java代碼制造一個(gè)內(nèi)存溢出的情況
這篇文章主要介紹了編寫Java代碼制造一個(gè)內(nèi)存溢出的情況,或許這種有意制造能夠更好地幫助理解Java中的內(nèi)存溢出情況XD 需要的朋友可以參考下
2015-07-07
Java9新特性對(duì)HTTP2協(xié)議支持與非阻塞HTTP?API
這篇文章主要為大家介紹了Java9新特性對(duì)HTTP2協(xié)議的支持與非阻塞HTTP?API，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-03-03