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

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

[만든사람 : CodeTest-admin 2024/03/10]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

학교 체육대회에서 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)


출력 설명

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

입력 예시 Copy

2 3

출력 예시 Copy

2 

게시판

작성자제목(댓글)
글이 없습니다.