題目:對於乙個由0..n的所有數按公升序組成的序列,我們要進行一些篩選,每次我們取當前所有數字中從小到大的第奇數字個的數,並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。
輸入描述:
每組資料一行乙個數字,為題目中的n(n小於等於1000)。
輸出描述:
一行輸出最後剩下的數字。
輸入例子:
500輸出例子:
255解答:
直接用鍊錶模擬了
1 #include 2 #include 34using
namespace
std;56
int calclastn(int
n) 12
while (l1.size() != 1)13
22 l1 =l2;23}
24return
l1.front();25}
26int
main()
32 }
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了,於是提前一小時收題。但是我還是各種不會。思維江化?話說,聽到一句很有趣的話 山不在高,有林則徐 水不在深,有江 題意 給定一棵有n n 105 個節點的有根樹,編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題,對於每個節點 i 記錄以該...
20170328 技巧 記事本001
20170327 1.vd02 客戶維護 使用者出口 除了這個使用者出口exit sapmf02d 001 好像就沒有留其它任何型別的出口了 我想給它做個搜尋幫助 都木有 方法 增強處理不了這種問題的 1.先去建立乙個搜尋幫助 然後去改標準螢幕 把搜尋幫助新增上去 2.要不你就把搜尋幫助做到這個欄位...
每日程式設計 (三十)
題目描述 給定 pushed 和 popped 兩個序列,只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結果時,返回 true 否則,返回 false 示例 1 輸入 pushed 1,2,3,4,5 popped 4,5,3,2,1 輸出 true 解釋 我們可以按以...