Catch That Cow
摘要:
poj3278:http://poj.org/problem?id=3278题意:给你一个n和k,n可以加1也可以减1,还可以乘2,现在要求n经过这样的几步变换可以使得n==k;求得最小的步数。题解:一开始我也不知道怎么办,准备用深度优先搜,但是自己没打出来,后来看了网上题目归类是BFSBFS,马上懂了,就是一个3入口的BFS。裸题。不过要注意0*2的情况。#include#include#include#include#includeusing namespace std;int n,k;int counts[100002];struct Node { int x; int step; .. 阅读全文
posted @ 2014-01-23 19:53 天依蓝 阅读(261) 评论(0) 推荐(0) 编辑