HDU/CDOJ-#4394/850 Digital Square/方老师开橙卡(BFS+优先队列)
题目大意:已知N,求满足等式M2%10x=N(x=0,1,2,3....)中的M。解题思路:仔细读题可以发现就是求N是否为M2中的子串,直接进行BFS就可以,但是由于要求最小的,则利用优先队列来存储该值,数据量为10^9,要用longlong来接收。只需要从低位向高位开始搜索,每一位分别进行判断,如果该位的N与M^2相等,则满足条件,压入队列。记录M时要将低位满足条件的数进行记录进入下一位的判断。