반응형
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';
}
}
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - 백준(BOJ) 21866 : 추첨을 통해 커피를 받자 (0) | 2022.06.18 |
---|---|
(C++) - 백준(BOJ) 23235 : The Fastest Sorting Algorithm In The World (0) | 2022.06.17 |
(C++) - 백준(BOJ) 11648 : 지속 (0) | 2022.06.13 |
(C++) - 백준(BOJ) 4589 : Gnome Sequencing (0) | 2022.06.12 |
(C++) - 백준(BOJ) 17010 : Time to Decompress (0) | 2022.06.11 |