From 76e6a85b44269ffe2d8c843dee172d8eb4dada85 Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Fri, 11 Oct 2024 05:34:41 +0000
Subject: [PATCH] update

---
 src/P8093/P8093.cpp | 26 ++++++++++++++++++++++++--
 test.txt            |  6 ++++++
 2 files changed, 30 insertions(+), 2 deletions(-)
 create mode 100644 test.txt

diff --git a/src/P8093/P8093.cpp b/src/P8093/P8093.cpp
index 197a266..37ded02 100644
--- a/src/P8093/P8093.cpp
+++ b/src/P8093/P8093.cpp
@@ -1,11 +1,12 @@
 #include <iostream>
+#include <exception>
 
 using ull = unsigned long long;
 
 auto &is = std::cin;
 auto &os = std::cout;
 
-ull n, a, b;
+ull n, a, b, depth;
 
 /*
 cal(a,b)
@@ -16,7 +17,28 @@ cal(a,b)
 5)a<b/2 && b is odd return cal(a,b/2)+1;
 6)a<b/2 && b is even return cal(a,b-1)+1;
 */
+ull cal(ull a,ull b){
+    if(a==b){
+        return 0;
+    }else if(a>b){
+        if(a&1)return cal(a+1,b)+1;
+        else return cal(a/2,b)+1;
+    }else if(a>b/2){
+        if(a*2-b<b-a){
+            if(b&1)return cal(a,b-1)+1;
+            else return cal(a,b/2)+1;
+        }else return b-a;
+    }else if(a<=b/2){
+        if(b&1)return cal(a,b+1)+1;
+        else return cal(a,b/2)+1;
+    }
+    throw std::runtime_error("cannot calculate");
+}
 
 int main(){
-
+    is>>n;
+    for(ull i {0};i<n;i++){
+        is>>a>>b;
+        os<<cal(a,b)<<'\n';
+    }
 }
\ No newline at end of file
diff --git a/test.txt b/test.txt
new file mode 100644
index 0000000..94003c1
--- /dev/null
+++ b/test.txt
@@ -0,0 +1,6 @@
+8
+3
+8
+3
+0
+20