[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.