[Codeforces] 1311A: Add Odd or Subtract Even

https://codeforces.com/problemset/problem/1311/A

Problem - 1311A - Codeforces

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		for(int tc=0; tc<t; tc++) {
			/* a로부터 b얻기, 임의의 홀수를 더하거나 임의의 홀수를 뺀다. */
			int a = scan.nextInt();
			int b = scan.nextInt();
			int ans = 0;
			if(a==b)	 ans = 0;
			else if(a>b) ans = ((a-b) % 2 == 0) ? 1 : 2;
			else		 ans = ((b-a) % 2 == 0) ? 2 : 1;
			System.out.println(ans);
		}
		scan.close();
	}

}

풀이

문제는 다음과 같다.

a, b가 주어지고 a에 임의의 홀수를 더하거나 임의의 짝수를 빼서 b를 만들때, 최소한의 횟수를 구하여라.

a = 2 , b = 3 ---> a + 1 = 3          1번.

a = 2 , b = 4 ---> a + 1 + 1 = 4     2번.

a = 7 , b = 4 ---> a - 4 + 1 = 4      2번

 

모든 횟수는 2번을 넘지 않는다. 따라서 조건을 나누어 해결했다.

a와 b가 같으면 연산을 할 필요가 없이 0번.

a가 b보다 클 때

 - a - b가 짝수이면 a를 짝수만큼 빼면 되므로 1번

 - a - b가 홀수이면 a를 더하고 빼줘야 하므로 2번

 

a가 b보다 작을 때

 - b - a가 짝수이면 a를 더하고 빼줘야 하므로 2번

 - b - a가 홀수이면 a를 홀수만큼 더하면 되므로 1번