摘要: 题意就是给你仨瓶子,一个是可乐瓶,两个空瓶,三个都能用,你要倒来倒去来用两个瓶子平分第一个瓶里的可乐,但是倒的时候只能把瓶子倒满。输出平分需要的最少步骤,若不能输出NO; 广搜把每一步的结果都记录下来,自己可以找点小数据在纸上试试就明白了,代码有点长思路很清晰。注意一下标记就可以了,没有太大坑点,主 阅读全文
posted @ 2018-02-28 20:41 NoRain丶 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题意:多组数据,一个长度n,然后两行字符串s1,s2,还有一行是给定的目标字符串,把s2,s1交叉连接起来之后(s2第一个字符在最下边),不断翻转(每次都是上边一半和下边一半换),直到找到给你的目标字符串。输出所需步数。若无法达到,也就是无限反转循环,弄不出来给你的目标字符串,输出-1; 搜索的话比 阅读全文
posted @ 2018-02-28 20:01 NoRain丶 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个n找十进制只包含0 1 并且为n的倍数的数,注意数据范围就可以了,dfs不难理解 代码如下: 阅读全文
posted @ 2018-02-28 12:19 NoRain丶 阅读(100) 评论(0) 推荐(0) 编辑