2010: 세 개의 용기
[만든사람 : CodingPanda-admin 2024/01/15]
문제 설명
세 개의 용기를 사용하여 주어진 양의 물을 측정하는 방법을 찾아야 한다.
입력으로 세 용기의 용량 a, b, c(단 a > b > c)와 목표 물의 양 k가 주어진다. 처음에는 a 용기에 물이 가득 차 있다. 목표는 a, b, c 세 용기 중 하나에 정확히 k 리터의 물을 담는 것이다.
(10 7 3) 크기의 용기가 주어졌을 때, 5리터의 물을 담기 위해서는 다음과 같은 절차를 수행하면 된다.
초기:（10 0 0）
1:（3 7 0）
2:（3 4 3）
3:（6 4 0）
4:（6 1 3）
5:（9 1 0）
6:（9 0 1）
7:（2 7 1）
8:（2 5 3）목표 상태
입력으로 세 용기의 용량 a, b, c(단 a > b > c)와 목표 물의 양 k가 주어진다. 처음에는 a 용기에 물이 가득 차 있다. 목표는 a, b, c 세 용기 중 하나에 정확히 k 리터의 물을 담는 것이다.
(10 7 3) 크기의 용기가 주어졌을 때, 5리터의 물을 담기 위해서는 다음과 같은 절차를 수행하면 된다.
초기:（10 0 0）
1:（3 7 0）
2:（3 4 3）
3:（6 4 0）
4:（6 1 3）
5:（9 1 0）
6:（9 0 1）
7:（2 7 1）
8:（2 5 3）목표 상태
입력 설명
네 개의 정수 a, b, c, k (단, 100 >= a > b > c >= 1. 1 <= k < 100 )이 입력된다.
출력 설명
k리터를 얻을 수 있으면 "yes"와 최소 이동 횟수를 두 줄에 걸쳐 출력하나.
그렇지 않다면 "no"를 출력한다.
그렇지 않다면 "no"를 출력한다.
입력 예시 Copy
10 7 3 5
출력 예시 Copy
yes
8