(基礎十四)LuckNumber(幸運數字)
阿新 • • 發佈:2018-12-31
把這個問題想成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;
}
}
}
}