取石头游戏

两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取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;
 }