Post

[Codeforces] Codeforces Round #624 - A. Add Odd or Subtract Even

문제 링크

이번 대회의 등록문제.
문제를 해석하자면, 두 개의 수가 주어졌을 때 a를 b와 같게 만들기 위해 몇 번의 계산을 거쳐야 하는지 출력하는 문제다.
덧셈은 홀수만, 뺄셈은 짝수만 가능하다.
즉 a가 b보다 작을 경우 홀수 차가 나면 1번 만에, 짝수차가 나면 차-1 + 1 이렇게 두 번만에 가능하다!
a가 b보다 클 경우에도 비슷한 방식으로 답을 구할 수 있다.

소스코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import sys
def input(): return sys.stdin.readline().rstrip()
 
for T in range(int(input())):
    a, b = map(int, input().split())
    if a==b:
        print(0)
    elif a>b:
        if (b-a)%2:
            print(2)
        else :
            print(1)
    else:
        if (a-b)%2:
            print(1)
        else:
            print(2)
This post is licensed under CC BY 4.0 by the author.

Comments powered by Disqus.