huanglong123xq的博客

DFS深度优先搜索题目描述给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走输入多组测试数据，每组第一行两个正整数，分别为n和m表示n这个迷宫有n行m列(0<n,m<10)接着是n行m列，'#'表示路‘*’表示墙‘S’表示起点‘T’表示终点输出每组测试数据输出一个结果，如果能从S走到T，输出“YES”,否则输出“NO”样例输入2 2S*#T3 3S*##*T##*样例输出YESNO简单思路：直接从起点（S）开始上下左右遍历看是否找得到

CDUTCM OJ 1008页码题目描述Michael要给自己的一本已经完成的书编上页码。众所周知，第一页页码是1，第二页页码是2，第三页页码是 3，……。而Michael敲一次键盘就能打出一个数字，例如打出1需要敲一次键盘，打出10需要敲两次键盘。页码编完之后，Michael记得自己总共敲了 n次键盘，问Michael的书有多少页。输入输入的第一行是整数T(0 < T <= 100)，表示测试数据的组数。每一组测试数据只有一行，只有一个整数n(1 <= n <= 1000)

不可摸数题目描述有一种很神奇的数。s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数。输入包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。输出如果n是不可摸数，输出yes，否则输出no。样例输入3258样例输出y...