본문 바로가기

백준/C

[BaeKJoon/C] 백준11006 c 남욱이의 닭장

반응형

https://www.acmicpc.net/problem/11006

 

11006번: 남욱이의 닭장

계란집을 운영하는 남욱이는 매일 닭장에서 달걀을 수거해간다. 어느 날 닭장에 들어가보니 일부 닭의 다리가 하나씩 사라졌다. 남욱이는 얼마나 많은 닭들이 한 다리를 잃었는지 알고싶었

www.acmicpc.net

 

문제

계란집을 운영하는 남욱이는 매일 닭장에서 달걀을 수거해간다. 어느 날 닭장에 들어가보니 일부 닭의 다리가 하나씩 사라졌다. 남욱이는 얼마나 많은 닭들이 한 다리를 잃었는지 알고싶었지만 닭이 너무 많아 셀 수 없었고, 대신 모든 닭의 다리수를 셌다. 고민하는 남욱이를 위해 모든 닭의 다리수의 합과 닭의 수를 가지고 이것을 해결해주자.

 

풀이

다리의 수는 닭의 수보다 당연히 많아야 한다. (N>M)N=33이고, M=18이라면, 처음에 18마리가 두개의 다리가 없다고 치고 한마리씩 1개의 다리를 준다. 그럼 18마리의 다리는 한쪽씩 있고 N은 15개가 남는다. 남은 15개의 다리를 한쪽 다리가 있는 닭에게 주면 멀쩡한 닭은 15마리가 되고 다리가 잘린 닭은 3마리가 된다.

 

즉, T(멀쩡한 닭의 수)=15    U(다리가 잘린 닭의 수)=3이 된다. 

 

U= M - ( N - M )  

T= N - M

 

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
 
int main() {
 
    int n, N, M;
    int U, T;
    scanf("%d"&n);
 
    for (int i = 0; i < n; i++) {
        scanf("%d %d"&N, &M);
 
        U = M - (N - M);
        T = N - M;
 
        printf("%d %d\n", U, T);
    }
}
 
cs

 

 

 

 

 

반응형