2019年9月21日
摘要: "本题传送门" 本题知识点:宽度优先搜索 题意很简单。要找一个质数变到另一个质数的最少步数,两个质数都是4位数,变的时候只能变其中一位,变了的数也仍是质数。 思路也很简单,对每一位数进行修改,如果修改后的数仍是质数则入队。 要注意的是千位数不能是0。 数据很小。 阅读全文
posted @ 2019-09-21 10:13 Ayasan 阅读(137) 评论(0) 推荐(0) 编辑
摘要: "本题传送门" 本题知识点:深度优先搜索 | 宽度优先搜索 题意很简单,让我们找一个只有1和0组成的十位数是n的倍数的数。 这题一开始吓到我了——因为Output里说输出的长度最长不超过100位???那是不是要用字符串了?不过貌似在[1, 200]里,他们的倍数好像都在18位内,即用unsigned 阅读全文
posted @ 2019-09-21 09:42 Ayasan 阅读(112) 评论(0) 推荐(0) 编辑