A - Add Odd or Subtract Even CodeForces - 1311A

1449 단어
You are given two positive integers a and b.
In one move, you can change a in the following way:
Choose any positive odd integer x (x>0) and replace a with a+x; choose any positive even integer y (y>0) and replace a with a−y. You can perform as many such operations as you want. You can choose the same numbers x and y in different moves.
Your task is to find the minimum number of moves required to obtain b from a. It is guaranteed that you can always obtain b from a.
You have to answer t independent test cases. The first line of the input contains one integer t (1≤t≤104) — the number of test cases.
Then t test cases follow. Each test case is given as two space-separated integers a and b (1≤a,b≤109). For each test case, print the answer — the minimum number of moves required to obtain b from a if you can perform any number of moves described in the problem statement. It is guaranteed that you can always obtain b from a.
원본 코드의 답은 012 세 가지뿐입니다. 판단을 통해 #include using namespace std가 나왔습니다.int main() { int i; cin >> i; int j; for (j = 0; j < i; j++) { int a, b; cin >> a >> b; if (a == b)cout << “0” << endl; if (a < b){ if ((b - a) % 2 == 0) cout << “2” << endl; else cout << “1” << endl; } if (a>b){ if ((a - b) % 2 == 0)cout << “1” << endl; else cout << “2” << endl; } }
return 0;

}

좋은 웹페이지 즐겨찾기