取石頭遊戲

兩個足夠聰明的人玩輪流取石頭的遊戲，誰取到最後一個石頭誰就贏了，他們一次只能取1個、3個、7個或8個石頭，寫一程序判斷n個石頭時先取的人是輸還是贏。

輸入格式:
一個整數n，其值不超過10000000。

輸出格式:
如果先取的人贏，請以單獨一行輸出1，否則輸出0。

輸入樣例:
這裏是3組輸入。

1

10

300

輸出樣例:
上面3組數據對應的輸出分別如下：

1

1

0
注意:這道題打表會發現規律,所以代碼很簡單

#include<iostream>
#include<vector>
using namespace std;
int main ()
{
   int n,a[20]={0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,0};  
   scanf("%d",&n);
   printf("%d",a[n%15]);
	return 0;
 }