做这道题 费挺大劲,WA TLE了N多回,最后还是参照别人的代码改对了,要反思了。
其实这也是一个简单的BFS,但有一些细节,如判断素数,改数的每一位。开始我是用一个素数表判断,要比直接判断效率高些,也麻烦些,后来试试发现效率似乎有所差别,也不是太大,不如直接判断。
要记录已走过的数,不然要超时,开始一直没有,直到看到别人的代码,才加上,加完就过了。但发现一个很有意思的事,上网下的代码,在本地试半天不出结果,提上去却能过。
还有这题用数组模拟队列可能要循环着用,不然会超内存。后来发现用STL更方便,所以以后用STL的queue了,也不用自己开数组了,效率应该也可以。