1125

[반복문2] 통통 튀는 공

시간 제한 1초 메모리 제한 128MB 반복문2
목록

문제 설명

가람이가 높이 h cm에서 공을 떨어뜨렸다. 공은 땅에 닿을 때마다 이전 높이의 절반만큼 다시 튀어 오른다. (소수점 아래는 버린다.)
튀어 오른 높이가 0이 되면 공이 멈춘다. 튀어 오른 높이를 차례로 출력하고, 마지막에 몇 번 튀어 올랐는지 출력해 보자. (높이가 0인 것은 세지 않는다.)

순서 생각하기

  • 반복할 조건은 무엇인가? '높이가 0이 될 때까지' 를 '높이가 0이 아닌 동안' 으로 바꾸어 보자.
  • 반복 안에서 높이를 바꾸는 줄과 출력하는 줄의 순서를 바꾸면 결과가 어떻게 달라질까?

입력

처음 높이 h가 주어진다. ( 1 ≤ h ≤ 100000 )

출력

튀어 오른 높이를 한 줄에 하나씩 출력하고, 마지막 줄에 튀어 오른 횟수를 출력한다. 한 번도 튀어 오르지 않으면 0만 출력한다.

예시

입력
100
출력
50
25
12
6
3
1
6
문제 풀이를 위해서는 로그인이 필요합니다.

문제와 채점 결과는 누구나 열람할 수 있으나, 제출은 회원만 가능합니다.

로그인