https://www.acmicpc.net/problem/1057
시뮬레이션
문제 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이 때, 번호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다. 이 말은 1번과 2번이 스타를 해서 1번이 진출하고, 3번과 4번이 스타를 해서 4번이 진출했다면, 4번은 다음 라운드에서 번호 2번을 배정받는다. 번호를 다시 배정받은 후에 한 명만 남을 때까지 라운드를 계속 한다. 마침 이 스타 대회에 임한수도 참가했다. 김지민은 갑자기 스타 대회에서 우승하는 욕심은 없어지고, 몇 라운드에서 임한수와 대결하는지 궁금해졌다. 일단 김지민과 임한수는 서로 대결하기 전까지 항상 이긴다고 가정한다. 1 라운드에서 김지민의 번호와 임한수의 번호가 주어질 때, 과연 김지민과 임한수가 몇 라운드에서 대결하는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 참가자의 수 N과 1 라운드에서 김지민의 번호와 임한수의 번호가 순서대로 주어진다. N은 100,000보다 작거나 같은 자연수이고, 김지민의 번호와 임한수의 번호는 N보다 작거나 같은 자연수이고, 서로 다르다. |
code >>
#include<stdio.h>
int main()
{
int count, k, i, round = 1;
scanf("%d %d %d", &count, &k, &i);
while (count > 0)
{
if ((k & 1) == 0 && k - 1 == i)
break;
else if ((k & 1) == 1 && k + 1 == i)
break;
if ((i & 1) == 1 && i + 1 == k)
break;
else if ((i & 1) == 0 && i - 1 == k)
break;
count = count / 2 + (count % 2);
k = k / 2 + (k % 2);
i = i / 2 + (i % 2);
round++;
}
printf("%d\n", round);
return 0;
}
'알고리즘 > 백준' 카테고리의 다른 글
2178>미로탐색 (0) | 2018.04.01 |
---|---|
1934, 13241>최소공배수 (0) | 2018.03.24 |
9461>파도반 수열 (2) | 2018.03.17 |
1912>연속합 (0) | 2018.03.17 |
7569>토마토 (0) | 2018.03.10 |