SDUST 1802 水题 - 出题者说描述不清(手动再见)

 山科友谊赛 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