柏霖很喜歡玩計算機，自從國一全校(應該吧？)統一購買一台CASIO的計算機之後，他有事沒事就會拿出來按個幾下。而過了一段時間，柏霖基本上把這台計算機完全摸透了，除了可以輕鬆計算各種平方和、平均數、標準差等，也發現一些有趣的東西，例如將$9999999999$和$6666666666$儲存起來，螢幕上顯示$8888888888$，接著在三者間不斷切換，只要手按得夠快就可以讓他有點像個動畫那樣(對，很無聊，而且沒人想看他表演)。後來柏霖甚至發現了將計算機回復出廠設定的方法(但一樣，沒人在意)。
另外，他自己發明了一種遊戲，先隨便按一個數字，接著只藉由"對於奇數則-1"及"對於偶數則÷2"兩種操作，試著將這個數字歸零。這個遊戲可以很好地訓練柏霖的手眼協調，他也玩得不亦樂乎，試著一次次加快自己的速度。只是他很快發現，有時候運氣好，隨便按的數可以連續$\div 2$，速度就非常快，但有時候又得兩種操作輪流操作，不只慢還可能按錯。
所以柏霖想要找到有哪些數字可以讓他從頭到尾只需按一次$-1$，你可以幫助他嗎？
對了，柏霖後來換了一台更好的計算機，所以數字可能會$>10^{10}$
先輸入一數$T$代表有$T$筆測資
接下來$T$行每行有一數$N$
若此數字在歸零過程中只需按一次$-1$則輸出"yes"，否則輸出"no"(皆不含引號)
每筆輸出之間請換行
3 1 2 3
yes yes no
題序除了最後一句之外都是真的
$for\ 50\%:\\\forall 0\leq N\leq 10^3\\for\ 100\%:\\\forall 0\leq N\leq 10^{15}\\T<5\times 10^6$
"只需按一次"也代表"必須按一次"
記得IO優化
2023/7/31 20:48 >50M的測資時限由0.5s --> 0.6s
2023/9/2 16:40 測資筆數由10筆 --> 7筆
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||