用java在數組中實現約瑟夫環的問題, 要求寫明詳細注釋, 方法最好簡單一點, 初學者,

package ysfh;

在措美等地區，都構建了全面的區域性戰略布局，加強發展的系統性、市場前瞻性、產品創新能力，以專注、極致的服務理念，為客戶提供做網站、成都網站建設 網站設計制作按需網站建設,公司網站建設,企業網站建設,成都品牌網站建設,全網營銷推廣,成都外貿網站建設公司,措美網站建設費用合理。

/**

* 【約瑟夫環的問題】

* 有17個人（編號從1到16），按編號依次排列成一個圓環（編號16的接著編號為1 的人），從編號為1 的人開始報數，數到3的人退出圓環，如此循環，最后留下的那個人的編號是什么？

* 1，2，3，4，5，6，7，8，，9，10，11，12，13，14，15，16

* 要求：請用面向對象的思想來處理這個問題并在下面寫出具體的代碼（可以選擇你熟悉的語言，如java/C++/C#等）

* @author Administrator

*

*/

public class Ysfh {

public static void main(String[] args) {

m(3,16);

}

public static void m(int m,int n){

int c = 1;

int[] ns = ntoarray(n);

while(isone(ns) == false){//如果數組中有一個以上的數不為0

for (int i = 0; i ns.length; i++) {

if(ns[i] != 0 ){//等于0的都退出了 所以從所有不等于0的開始

if(c == m){//是第三個數 給他賦值0 并讓計數器c從1 開始

ns[i] = 0 ;

c = 1;

}else{//否則繼續計數器下一個

c++;

}

}

}

}

//循環輸出最后留下的數字

for (int i = 0; i ns.length; i++) {

if(ns[i] != 0){//除0以外的數字 0代表刪除

System.out.println(ns[i]);

}

}

}

/**

* 將 n 轉換為數字 n=3 {1,2,3}

* @param n

* @return

*/

public static int[] ntoarray(int n){

int[] ns = new int[n];

for (int i = 0; i ns.length; i++) {

ns[i] = i + 1;

}

return ns;

}

/**

* 判斷數組里是否只有一個數不為0

* @param ns

* @return

*/

public static boolean isone(int[] ns){

boolean isone = false;

for (int i = 0; i ns.length; i++) {

if(isone == false ns[i] != 0){

isone = true;

}else if(isone == true ns[i] != 0){

return false;

}

}

return isone;

}

}

急求用java解決約瑟夫環的編程(接圖片“顯示“出環者”次序并給出最終的赦免者”)

import?java.util.ArrayList;??

import?java.util.List;??

import?java.util.Scanner;??

public?class?demo?{??

public?static?void?main(String[]?args)?{??

Scanner?scanner?=?new?Scanner(System.in);??

System.out.print("請輸入總人數：");??

int?totalNum?=?scanner.nextInt();??

System.out.print("請輸入報數的大小：");??

int?cycleNum?=?scanner.nextInt();??

System.out.print("請輸入第幾個報數：");?

int?cur?=?scanner.nextInt();??

yuesefu(totalNum,?cycleNum?,cur);?

scanner.close();

}??

public?static?void?yuesefu(int?totalNum,?int?countNum,int?cur)?{??

//?初始化人數??

ListInteger?start?=?new?ArrayListInteger();??

for?(int?i?=?1;?i?=?totalNum;?i++)?{??

start.add(i);??

}??

//從第K個開始計數??

int?k?=?cur-1;??

while?(start.size()?0)?{??

k?=?k?+?countNum;??

//第m人的索引位置??

k?=?k?%?(start.size())?-?1;??

//?判斷是否到隊尾??

if?(k??0)?{??

System.out.println(start.get(start.size()-1));??

start.remove(start.size()?-?1);??

k?=?0;??

}?else?{??

System.out.println(start.get(k));??

start.remove(k);??

}??

}??

}??

}

求java代碼是《約瑟夫環問題-猴子選大王》

無界面！

import java.util.LinkedList;

import java.util.List;

import java.util.Scanner;

public class LinkCircle {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner in = new Scanner(System.in);

int n, k, m, i, j, count, p, q;

int[] a = new int[100];

ListInteger array = new LinkedListInteger();

p = 0;

q = 0;

count = 0;

n = in.nextInt();

m = in.nextInt();

for (i = 0; i n; i++) {

array.add(i + 1);

System.out.printf(i != n - 1 ? "%d " : "%d\n", array.get(i));

}

int pos = -1;

int x = 0;

while(array.size() != 1)

{

//x = array.get(pos);

pos += m ;

if(pos = array.size())

{

pos = pos % array.size();

}

System.out.println("remove pos:" + (pos + 1) + ", value:" + array.get(pos));

array.remove(pos--);

System.out.print("Array : ");

for (i = 0; i array.size(); i++) {

System.out.printf(i != array.size() - 1 ? "%d " : "%d\n\n", array.get(i));

}

}

System.out.println("res:" + array.get(0));

}

}

本文題目：約瑟夫環簡單java代碼 約瑟夫環代碼詳解
當前路徑：http://m.newbst.com/article48/ddcoehp.html

成都網站建設公司_創新互聯，為您提供商城網站、定制開發、響應式網站、標簽優化、電子商務、用戶體驗

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯