[출처] 2014년 "블루 브리지 컵" 예비 시험 문제

이 이야기를 들어보셨을 겁니다. 왕은 체스를 발명한 장관을 존경하며 무엇을 지불할지 물었고, 장관은 "우선 그러세요"라고 말했습니다1체커보드가 놓입니다1집 안에 밀 알갱이가 있어요2체커보드가 놓입니다2집 안에 밀 알갱이가 있어요3체커보드가 놓입니다4집 안에 밀 알갱이가 있어요4체커보드가 놓입니다8밀,......후자의 칸 수는 모든 체커보드 칸이 나올 때까지 이전 칸의 두 배 더 많아집니다(체스에서 흔한 일입니다64그리드).

왕은 그가 단지 밀 자루를 원한다고 생각하며 웃었다.

당시 조건에서는 정확히 계산할 수 없었지만, 추정치는 놀라웠습니다: 전 세계가 밀로 뒤덮여 있어도 충분하지 않을 것이죠!

컴퓨터를 사용해서 정확히 필요한 밀알갱이 수를 계산해 주세요.

     결과를 직접 출력하는 코드를 작성해 주세요.

샤오메이는 블록 가지고 노는 걸 좋아해. 그녀는 블록들을 하나씩 높이가 다른 상자에 쌓았다.“봐, 내가 벽을 쌓았어!”그녀는 큰언니 샤오량에게 말했다.“모든 블록을 같은 높이로 만들어야 해. 그래서 진짜 벽을 쌓는 거야.”그녀가 대답했다. 잠시 생각한 끝에, 샤오메이는 그녀가 옳다고 생각했다. 그 후 블록들을 하나씩 재배치하기 시작했고, 마침내 모든 블록이 같은 높이가 되었다. 하지만 샤오메이는 게을러서 모든 블록을 같은 높이로 만들기 위해 최소한의 블록만 움직이고 싶어 한다. 도와줄 수 있어?

설명을 입력하세요:

입력은 여러 데이터 컬렉션을 포함합니다. 각 데이터 세트의 첫 번째 행은 정수입니다n는 샤오메이의 구성 요소들의 열 수를 나타냅니다. 두 번째 줄에는 다음과 같이 있습니다.n각 블록 열의 높이를 나타내는 정수들hi는 열에 가 있음을 나타냅니다.hI가 블록을 사용해요. 추정1≤≤50，1≤hi≤100.

블록의 총 수는 열의 수로 나누어집니다. 따라서 각 열은 동일한 높이로 쌓이는 것이 보장됩니다.

입력은 0으로 끝나며, 0은 입력 데이터로 사용되지 않습니다.

출력 설명:

각 데이터셋에 대해 해당 데이터셋의 일련번호를 출력하세요. 출력 예제를 참고하세요. 그 다음 "최소 이동 횟수는 k입니다."라는 문구를 출력하세요. 여기서 k는 이 블록들을 같은 높이로 이동시키는 데 걸리는 최소 횟수를 의미합니다.

각 데이터셋 후에 빈 행 하나씩 출력합니다.

입력 예시:

6

5 2 4 1 7 5

0

출력 샘플

세트 #1

최소 수는 5수입니다.

숫자 게임을 맞혀보세요, 게임 규칙은 다음과 같습니다:

1. 플레이어가 1개를 내는0~9정수

2. 세 명의 플레이어가 차례로 숫자를 맞추며, 각자 한 라운드 동안 한 번씩 추측합니다

3. 한 라운드 후, 누군가 정답을 맞히면 게임이 종료되며, 아무도 맞히지 못하면 한 번도 맞출 때까지 다음 라운드를 진행합니다.

모든 플레이어가 참여하는 완전한 게임 과정을 시뮬레이션하는 코드를 작성하세요.

(프롬프트:자바언어math.random()이 함수는 보다 큰 함수를 반환할 수 있습니다.0그리고 그 이하1무작위 번호)

기준 출력은 다음과 같습니다(결과는 각 실행마다 다릅니다):