- 博客(3)
- 收藏
- 关注
原创 CDUTCM OJ 1126 走迷宫
DFS深度优先搜索 题目描述 给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走 输入 多组测试数据,每组第一行两个正整数,分别为n和m 表示n这个迷宫有n行m列(0<n,m<10) 接着是n行m列, '#'表示路 ‘*’表示墙 ‘S’表示起点 ‘T’表示终点 输出 每组测试数据输出一个结果,如果能从S走到T,输出“YES”,否则输出“NO” 样例输入 2 2 S* #T 3 3 S*# #*T ##* 样例输出 YES NO 简单思路:直接从起点(S)开始上下左右遍历看是否找得到
2020-09-18 19:46:35 159
原创 CDUTCM OJ 1008页码
CDUTCM OJ 1008页码 题目描述 Michael要给自己的一本已经完成的书编上页码。众所周知,第一页页码是1,第二页页码是2,第三页页码是 3,……。而Michael敲一次键盘就能打出一个数字,例如打出1需要敲一次键盘,打出10需要敲两次键盘。页码编完之后,Michael记得自己总共敲了 n次键盘,问Michael的书有多少页。 输入 输入的第一行是整数T(0 < T <= 100),表示测试数据的组数。每一组测试数据只有一行,只有一个整数n(1 <= n <= 1000)
2020-09-01 00:55:07 274
原创 CDUTCM OJ 1122:不可摸数
不可摸数 题目描述 有一种很神奇的数。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。 样例输入 3 2 5 8 样例输出 y...
2020-05-07 22:57:08 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人