51nod2160 數字遊戲 棧

現在有n個數字依次進入乙個棧，每個數字a進入棧的時候，如果棧頂元素小於a，則會將棧頂元素彈出，新的棧頂元素如果仍然小於a，則會將新的棧頂元素繼續彈出，直到棧頂元素大於等於a為止，a才會加入棧。問n個數字依次進入後，最後棧裡的數字依次是？

收起

輸入第一行乙個整數n（n<=100000），表示有n個數字依次進入棧。

接下來n行，每行乙個整數，表示第i個數字。

若干行，表示最後棧中的數字。

553

2 41

5

41

#include#include#include#include using namespace std;

const int n = 100005;
int arr[n];
int main()
s.push(a);
}int i = 0;
while(!s.empty())
for(i = i - 1; i >= 0; --i)
printf("%d\n", arr[i]);
return 0;
}

51nod 硬幣遊戲

有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後，該硬幣和直線相交數目的期望。...

51nod 1441 士兵的數字遊戲 素數篩

兩個士兵正在玩乙個遊戲，遊戲開始的時候，第乙個士兵為第二個士兵選乙個正整數n。然後第二個士兵要玩盡可能多的輪數。每一輪要選擇乙個正整數x 1，且n要是x的倍數，然後用n x去代替n。當n變成1的時候，遊戲就結束了，第二個士兵所得的分數就是他玩遊戲的輪數。為了使遊戲更加有趣，第乙個士兵用 a b 來表...

51nod 1390 遊戲得分

原題鏈結 1390 遊戲得分 topcoder 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 a與b兩人玩乙個遊戲，這個遊戲有若干個回合 可能0回合 遊戲的回合依次標號為1,2,3，4.你不需要關心遊戲的內容，現在只要知道第i回合勝者會獲得2 i 1分，每回合遊...