#include #define MAX 40000000 int pa[MAX], pb[MAX]; int main(void) { int a,b, sa,sb,s,i; int ax, bx; while(1) { scanf("%d %d\n", &a, &b); //a=rand()/1000000; //b=rand()/1000000; if (a==0 && b==0) break; for(i=0; i=0) { sb=pb[ax]; s=ax; break; } if (bx=0) { sa=pa[bx]; s=bx; break; } if (ax%2) ax=ax*3+1; else ax/=2; if (bx%2) bx=bx*3+1; else bx/=2; sa++; sb++; } printf("%d needs %d steps, %d needs %d steps, they meet at %d\n", a, sa, b, sb, s); } return 0; }