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

来源：互联网发布：什么是虚拟机软件编辑：程序博客网时间：2024/05/21 15:43

题目描述：

要求选给出思路，然后写代码，可以使用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;}