andy6804tw
7/16/2016 - 2:05 PM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2658 約瑟夫的問題是很經典的題目,跟另一題心得報數很類似

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2658 約瑟夫的問題是很經典的題目,跟另一題心得報數很類似

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int n=scn.nextInt(),arr[]=new int [100],i=0,count=0,c=0;  
        while(true){  
            if(i==100)i=0;  
            if(arr[i]==0){  
                count++;  
            }  
            if(count==n){  
                count=0;  
                arr[i]=1;  
                c++;  
            }  
            if(c==99)break;  
            i++;  
        }  
        for(int j=0;j<=99;j++){  
            if(arr[j]==0){  
                System.out.println(j);  
                break;  
            }  
        }  
          
    }  
    	/* 
    題目:[C_MM104-易] 約瑟夫問題
    作者:1010
    時間:西元 2016 年 7 月 */
}