문제 1402

[기초-비트단위논리연산][C] 응원

시간 제한 1.000초 메모리 제한 128MB

제출

바로가기

문제를 해결할 코드를 제출합니다.

정답 수

25

제출 수

56

정답률

44.6%

문제 설명

학교 체육대회에서 1, 2반은 한 팀이 되어 규칙에 맞게 함께 응원을 하고자 한다. 응원을 하는 방법은 다음과 같다.

1. 1, 2반 학생은 각각 32명이고, 키 순서대로 줄은 선다.
   
2. 키가 가장 작은 학생은 숫자 카드 1을 들고 있고, 한 자리씩 뒤로 갈수록 앞자리 학생보다 2배 큰 숫자 카드를 들고 있다. 예를 들어, 첫 번째 자리 학생은 1, 두 번째 자리 학생은 2, 세 번째 자리 학생은 4와 같은 식으로 카드를 들고 있다.
   
3. 선생님이 1반과 2반의 값을 각각 부르면 각 반 학생들은 본인이 가진 숫자 카드를 합하여 선생님이 부른 값을 만든다. 예를 들어 선생님이 부른 숫자가 5라면, 첫 번째 자리 학생이 들고 있는 1과 세 번째 자리 학생이 들고 있는 4를 합하여 5를 만들 수 있다. 이 때 첫 번째, 세 번째 자리 학생만 카드를 들고 서 있고, 나머지 학생들은 제자리에 앉는다.
   
4. 같은 숫자 카드를 들고 있는 1, 2반 학생들이 모두 서 있는 경우를 세서, 해당 숫자 카드를 더하고, 해당 숫자만큼 박수를 친다.
   

선생님이 1반과 2반이 만들어야 하는 숫자(A, B)를 공백으로 구분하여 입력하면, 박수를 치는 횟수를 출력하는 프로그램을 작성해보자.

입력 설명

1반과 2반이 만들어야 하는 숫자(A, B)를 공백으로 구분하여 입력한다.
 (1 <= A, B <= 100)

출력 설명

박수를 치는 횟수를 출력한다.

입력 예시

2 3

출력 예시

2

출처

코드익힘문제(C) 비트단위논리연산