每日程式設計 20170328

2022-08-16 18:06:21 字數 506 閱讀 4312

題目:對於乙個由0..n的所有數按公升序組成的序列,我們要進行一些篩選,每次我們取當前所有數字中從小到大的第奇數字個的數,並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。

輸入描述:

每組資料一行乙個數字,為題目中的n(n小於等於1000)。

輸出描述:

一行輸出最後剩下的數字。

輸入例子:

500輸出例子:

255解答:

直接用鍊錶模擬了

1 #include 2 #include 3

4using

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 解釋 我們可以按以...