?山科友誼賽 D題 : SDUST 1802

原題傳送門:Problem I

題目如下

Problem I: 36的奇妙之旅

Time Limit:?3 Sec??Memory Limit:?128 MB
Submit:?48??Solved:?17
[Submit][Status][Web Board]

Description

36是個奇妙的數字.

比如：36 = （1 + 3 + 5 + 7）+（2 + 4 + 6 + 8），前4個奇數與前4個偶數的和。

36 = 1^3 + 2^3 + 3^3，還是前3個自然數的立方和
同樣，我國軍事家孫子大大還有《三十六計》
人能承受的安全電壓是36V！！ 神奇！
有這么多的36的性質，GMC自然也想到了一個問題，在區間[L,10^5]中第一個和36相關的數是誰呢？我們給“和36相關”一個定義：對于一個數字，如果他其中包含36，并且3的右邊一定包含6，6的左邊一定包含3，并且能整除36，那么我們就稱這個數字為與36相關。如：36036是與36相關的，63036不相關。

現在GMC很想知道[L,10^5]之間第一個與36相關的數是多少，你能幫我一下嗎。

Input

第一行是測試樣例數T（1<=T<=10^5）
接下來T行每行包括1個正整數L（1<=L<=10^5），表示GMC想知道的詢問區間為[L,10^5]

Output

輸出包含T行，每行對應一個詢問，包含在區間[L,10^5]中第一個與“36相關的數”，如果找不到，輸出“-1”

Sample Input

1100

Sample Output

360

HINT

Append Code

比賽的時候這道題AC率沒超過15%，題解是這么解釋的: “這道題可能描述的有歧義，只要出現3，那么要求他的右邊一定是6，只要出現6的左邊一定是3，然后.....，119個，每次查詢暴力的尋找就可以” 道理我都懂，但是大哥，作為出題人麻煩您看下題目是怎么寫的，什么叫“3的右邊一定包含6”？我感覺大部分人都把這個包含理解成了3右邊的所有字符，結果題解說就是3右邊的一個字符。（微笑）（不說話）
所以說，真是太坑了。。這水題下次就應該換個語文和出題人一個水平的才能做出來。我是做不來了（手動再見） AC代碼:?View Source On GitHub

我在GitHub上建立了一個倉庫，用于存放已經AC的題目的源代碼。如果各位有未收錄的題目或者有更好的解法，歡迎fork倉庫+PR~ 讓我們共同創建一個AC代碼集中倉庫，造福ACM Beginner ~

倉庫地址：?OJ-Problems-Source On GitHub

總結

以上是生活随笔為你收集整理的SDUST 1802 水题 - 出题者说描述不清(手动再见)的全部內容，希望文章能夠幫你解決所遇到的問題。

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