“盒子”新型问题求解过程及算法.docxVIP

题目描述有2个无限大的盒子。A个球在第1个盒子里，B个球在第2个盒子里(0 A + B 2147483648)。我们可以将一个盒子里的一些球移动到另一个盒子里，但移动球的数量必须跟所移动到的盒子里原有的球数量一样多。这就需要你来判断，是否有可能让所有的球都移动到其中一个盒子里。输入格式第1行一个正整数K，表示有K组数据（K=3）。接下来K行，每行2个整数A和B。输出格式输出包括K行。对于每组的数据，分别输出所需要将所有球都移动到一个盒子里所需要的步数，如果不能移动到同一个盒子里则输出-1。样例输入样例输出/RQNOJ_ProblemStatus.asp?PID=268三维状态图像试验代码：#include iostream#include vector#include set#include map#include string#include functional#include numeric#include algorithm#include math.h#include dequeusing namespace std;void Box(int n,vectorvectorlong long int kk){long long int aa,bb,max,k,num=0;setlong long int num_a;vectorvectorlong long int ::iterator pos=kk.begin();do{num=0;num_a.clear();aa=*(pos-begin());bb=*(++pos-begin());num_a.insert(aa);max=aabb ? aa:bb;while(aa bb){if(max==aa){aa=aa-bb;bb=2*bb;}else{bb=bb-aa;aa=2*aa;}max=aabb ? aa:bb;num++;k=num_a.size();num_a.insert(aa);if(num_a.size() == k){num=-1;break;}}coutnumendl;++pos;}while(pos != kk.end());}int main(){long long int n,t;vectorlong long int temp;vectorvectorlong long int kk;cinn;for(int i=0;in;i++){for(int j=0;j2;j++){cint;temp.push_back(t);}kk.push_back(temp);temp.clear();}Box(n,kk);return 0;}试验结果展示：