猴子和打字機（monkeys and
typewriters），如果無數多的猴子在無數多的打字機上隨機的打字，並持續無限久的時間，那麼在某個時候，它們必然會打出莎士比亞的全部著作。猴子和打字機的設想在20世紀初被法國數學家emile
borel推廣，但其基本思想——無數多的人員和無數多的時間能產生任何/所有東西——可以追溯至亞里斯多德
簡單來說，「猴子和打字機」定理是用來描述無限的本質的最好方法之一。人的大腦很難想象無限的空間和無限的時間，無限猴子定理可以幫助理解這些概念可以達到的寬度。猴子能碰巧寫出《哈姆雷特》這看上去似乎是違反直覺，但實際上在數學上是可以證明的。這個定理本身在現實生活中是不可能重現的，但這並沒有阻止某些人的嘗試：2023年，一家英國動物園的科學家們「試驗」了無限猴子定理，他們把一台電腦和乙個鍵盤放進靈長類園區。可惜的是，猴子們並沒有打出什麼十四行詩。根據研究者，它們只打出了5頁幾乎完全是字母「s」的紙。
高階打字機
早苗入手了最新的高階打字機。最 自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。請為這種高階打字機設計乙個程式，支援如下3種操作 t x 在文章末尾打下乙個小寫字母x。type操作 u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 q x 詢問當前文章中第x個字...
高階打字機
題目描述 請為一種高階打字機設計乙個程式，支援如下3種操作 2.u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 文章一開始可以視為空串。輸入描述 第1行 乙個整數n，表示運算元量。以下n行，每行乙個命令。保證輸入的命令合法。輸出描述 每行輸出乙個字母，表示query操...
高階打字機
題目描述 早苗入手了最新的高階打字機。最 自然有著與以往不同的功能，那就是它具備撤銷功能，厲害吧。請為這種高階打字機設計乙個程式，支援如下3種操作 1.t x 在文章末尾打下乙個小寫字母x。type操作 2.u x 撤銷最後的x次修改操作。undo操作 注意query操作並不算修改操作 3.q x ...