OJ 趣味程序设计＿抢n游戏

趣味程序设计＿抢n游戏

题目描述

这是中国民间的一个游戏。两人从1开始轮流报数，每人每次可报一个数或两个连续的数，谁先报到n（n<1000000001)，谁就为胜方。现要你判断是先手胜还是后手胜。

输入

有多组数据，每一行只有一个n;

输出

如果是先手胜，输出no，否则输出yes；

样例输入 Copy

10

样例输出 Copy

no

解题思路

观察规律可以发现，如果输入的数是3的倍数则后手赢，否则先手赢

AC完整代码

1. C++：

#include<bits/stdc++.h>
int main()
{
   int n;
   while( cin >> n )
    cout << n % 3 == 0 ? "yes" : "no" << endl;
}

1. Python：

while True:
    n = int(input())
    print("yes") if n % 3 == 0 else print("no")