趣味程序设计_抢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")