随笔分类 - dfs
摘要:题目: 给定两个整数 n,x。 你可以对 x 进行任意次以下操作: 选择 x 的一位数字 y,将 x 替换为 x×y。 请你计算通过使用上述操作,将 x 变为一个 n 位数字(不含前导 0),所需要的最少操作次数。 例如,当 n=3,x=2 时,对 2 进行如下 4 次操作,即可使其变为 3 位数字
阅读全文
摘要:题目: 给定一个 n×m 的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。 走了 k 次后,经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k+1) 位数。 输入格式 第一行
阅读全文