본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 8719 : Piłeczka

반응형

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

 

8719번: Piłeczka

Asia dostała na urodziny magiczną piłeczkę. Piłeczka ta, spadając z pewnej wysokości odbija się na wysokość dwa razy większą. Asia zrzuciła piłeczkę z balkonu z pewnej wysokości x. Zastanawia się teraz, po ilu odbiciach piłeczka znajdzie

www.acmicpc.net

간단 구현문제였습니다.

📕 풀이방법

📔 입력 및 초기화

test case t, 초기 높이 x, 도달해야할 높이 w, 정답을 출력할 ans를 선언한 후 입력받습니다.

📔 풀이과정

매 test case마다 x < w인 동안 ans++과 x를 2씩 곱해줍니다.*입출력이 많으니 c와 동기화를 끊어줍니다. code에서 fastio참조

📔 정답출력

ans를 출력합니다.


📕 Code

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;

int t, x, w, ans;

int main(){
  fastio;
  cin >> t;
  while(t--){
    ans = 0;
    cin >> x >> w;
    while(x < w){
      x *= 2;
      ans++;
    }
    cout << ans << '\n';
  }
}

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.