宋東和宋西在玩遊戲，他們用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
提示
自己用紙畫一畫！！！
#include
#include
intmain()
else
}
一道邏輯思維題
新聞上新加坡一道為十五六歲學生設計的奧數題被人放上網，不料惹得西方國家網民絞盡腦汁爭相答題。許多人驚呼，新加坡孩子竟然要做這麼難的數學題啊！值得注意的是，英國 美國等西方國家網民普遍震驚，而一些亞洲國家網民則相對淡定。對這一現象，不少人表示 只能呵呵！對於多年不動腦筋的學渣試著理解一下先 alber...
一道簡單的題
阿里巴巴的一道面試題 25.給定乙個整數陣列和乙個整數，返回兩個陣列的索引，這兩個索引指向的數字的加和等於指定的整數。需要最優的演算法，分析演算法的空間和時間複雜度。include include using namespace std struct stwoindex 初始化，同時等於0，說明不存...
一道簡單DP題
首先，一看就應該知道這是一道dp題。原因在於其當前結果都依賴於前面計算得到的子結果。區分分治和dp的關鍵條件就在於演算法執行中間階段的計算結果是否依賴於其子問題的結果，若依賴則為dp，否則為分治。dp題的關鍵在於找出狀態轉移方程和初始條件 或者稱為邊界值 找出狀態轉移方程的關鍵又在於找對乙個狀態函式...