Responsive image

问题 2118 --一道简单思维题

2118: 一道简单思维题

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

题目描述

宋东和宋西在玩游戏，他们用n袋零食围成一圈，宋东和宋西分别从其中取零食，谁先取完谁胜。每次可以从一圈中取一个或者相邻两个，每次都是宋东先取，请输出胜利者的名字（宋东获胜输出songdong，宋西获胜输出songxi）
（例：1 2 3 4共4袋零食围成一圈后，1和4、2相邻，2和1、3相邻，3和2、4相邻，但是取走 2 之后，1 和 3 不算相邻）

输入描述

输入只有一个整数n(1≤n≤1e9)

输出描述

输出胜利者的名字。

样例输入

2

样例输出

songdong

提示

自己用纸画一画！！！

来源

18计一张越 

[提交][状态]
ACM算法攻关部