问题 6219 --接水大战

6219: 接水大战

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

       一天小D和小Q在宿舍里无聊,小D看到了宿舍里的饮水机灵机一动,想出了个游戏。饮水机里有N个单位的水。小D和小Q都有一个能装2个单位水的水杯和一个能装3个单位水的水杯。小D和小Q轮流去装水然后喝掉,每次只能拿一个杯子去装且必须装满。谁装走最后一个单位的水并且把当前的正在装的水杯装满为胜。若装走了最后一个单位的水,但却没有把正在装的水杯装满,则为平局。每次都是小D先装,两个人都清楚每时每刻饮水机还有多少水,并且都选择最优策略。也就是胜>>败。请帮忙判断胜负。

输入

每组样例占一行,输入一个整数n,代表每开始饮水机有几个单位的水

n>0n<10000(以EOF结束)

输出

每组样例输出一个整数占一行

小D胜利输出1,失败输出-1.平局输出0

样例输入

7

样例输出

1

来源

 

[提交][状态]