搜狗笔试：有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B

本文主要是介绍搜狗笔试：有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

要求选给出思路，然后写代码，可以使用c/c++/java/python或者伪代码描述。
有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B 
是输入任意2个数A和B，要给出变换过程，这其中的操作序列就是一个路径，也就是最少的操作次数 。

思路：

用广度优先搜索穷举，找出最短路径

#include <iostream>
#include <queue>
using namespace std;
class node
{
public:int x,dx;struct node *prev;node(int y,int dy,struct node *p):x(y),dx(dy),prev(p){}
};
int main()
{queue<node *> Q;int a, b, i, d[] = {12,-12,7,-7,5,-5};cin >> a >> b;node *t;Q.push(new node(a,0,NULL));while(!Q.empty()){t = Q.front();if(t->x == b)break;Q.pop();for(i=0; i<6; i++)Q.push(new node(t->x+d[i],d[i],t));}while(t->prev){cout << t->dx << endl;t = t->prev;}return 0;
} 

这篇关于搜狗笔试：有两个数，A和B，六种操作分别是+12，-12，+7，-7，+5，-5。A经过若干次操作，变成B的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---