AClion的专栏

这道题一直是TLE，超时，开始以为是算法的问题，后来才知道是输入的问题，太坑了 这道题可以用BFS来解， floyd也没有问题 但是一定要注意，输入单词对的时候，结束符分两种情况，一种是 几组连续输入中间的是空行为结束，最后一组数据是以EOF结束 注：注释掉的 有一部分是floyd算，但是一下正常的是用BFS解题 代码： #include #include #include #

题目的大意是：今天小云和小塘玩起了跳格子的游戏，小云对小塘说： 我在地上给你画一些格子，格子里面会出现下面的这些符号 ‘S’ 表示你要从这个格子开始 ‘X’ 表示这个格子不能跳 ‘.’ 表示这个格子可以跳 ‘D’ 表示跳到这个格子就结束了 然后我告诉你要跳的步数，每跳一格算一步，你能恰好跳到终点吗？ Input 输入包含多组测试数据，每组测试数据的第一行有三个数N,M,S (1

题目： 给一个数N，N>= 0, N 解析： 第一，分析可知，由于它是加的位数，而不是数字，所以，对于数一定要有处理，不可能盲目的追加位数！ 第二，这m个数，根据题意，可以组成的数字是无穷多的 所以，这里需要一个解决的办法，那就是取余。事实上，任何一个数对n取余，一共只能有n个结果（如果算0的话）。而且有这样的一个式子，如果x%n == y%n， 那么x%n * 10 + c == y%