1. 程式人生 > >(基礎十四)LuckNumber(幸運數字)

(基礎十四)LuckNumber(幸運數字)

把這個問題想成8個小朋友手拉手成一個圈arr[0]到arr[7],從第一個小朋友開始,每數到3有一個小朋友出隊arr=0,外面的for迴圈7次,給7個小朋友賦值為0,表示出隊,最後剩下的那個就是LuckNumber了。

class luckNum
{
    public static void main(String[] args) 
    {
        int[] arr = {1,2,3,4,5,6,7,8};

        int pos = -1;

        for(int x=0;x<arr.length - 1; x++)
        {
            for
(int y=0; y<3;y++) { pos++; if(pos==arr.length) pos=0; while(arr[pos]==0) { pos++; if(pos==arr.length) pos=0; } } arr[pos
] = 0; } for(int x=0; x<arr.length; x++) { if(arr[x]!=0) { System.out.println("The luck num is " + arr[x]); break; } } } }