Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int path_length(int p, int q) {
- int len = 0;
- while (p != q ) {
- if( p > q ) {
- p = p/2;
- len++;
- }
- else if( q > p ) {
- q = q/2;
- len++;
- }
- }
- return len;
- }
- int main() {
- int t;
- cin >> t;
- while(t--) {
- int i,j;
- cin >> i >> j;
- cout << path_length(i, j) << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement