https://ac.nowcoder.com/acm/contest/329/I

Python版本一

題解：

顯然處女座十分牛逼，因此輸出“cnznb”即可
咳咳……至于正確的做法。首先因為每次在右邊砍掉一個頭就相當于在左邊會多出來一個頭，所以可以把每?次操作看作一輪，每輪的操作都是從01串右邊向左邊對每個位置在原位依次進行操作。我們考慮這種做法，從右到左我們首先看到1就把他變成0，0的話讓他隨機，直到第一次出現有0變成了1的情況。如果沒有出現這種情況那么這個串已經符合了要求，如果有0變成1發生，那么在這之后的1我們都繼續變成1。這樣一輪結束之后，這個01串所表示的二進制數的的大小一定是嚴格增加了的（因為雖然你可能把一些1變成了0但是有一個高位的0變成了1）而這個二進制數的大小是有限的，因此在有限步內一定可以把這串數變成全0串。

時間復雜度：?(1)

n = int(input()) for i in range(0, n):input()print("cnznb")

?

總結

以上是生活随笔為你收集整理的处女座的约会的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。