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