-
[2869] 달팽이는 올라가고 싶다BOJ 2021. 10. 5. 17:33
https://www.acmicpc.net/problem/2869
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
<문제>
(v-a)까지 올라가면 밤에 잠을자며 미끄러질 필요 없이 한번에 올라갈 수 있다.
하루에 결과적으로 (a-b)씩 올라가는 형태가 되므로,
(v-a)까지 올라가기 위해 걸리는 턴의 수는 (v-a)/(a-b)
여기에 미끄러지지 않고 낮에 우물 밖으로 빠져나가게 될, 마지막날 +1을 추가적으로 카운트해주고
올림(ceil) 해주면 되겠다.
2.3일이 걸린다는 뜻은, 곧 3일이 걸린다는 말과 다르지 않다.
<소스코드>
123456789101112#include<stdio.h>#include<math.h>int main(void) {unsigned int a, b, v;double day;scanf("%d %d %d", &a, &b, &v);//printf("%f/%f=%f", (double)(v - a), (double)(a - b), (double)(v - a) / (double)(a - b));day = (double)(v - a) / (double)(a - b);day = ceil((day + 1));printf("%.0f", day);return 0;}cs 'BOJ' 카테고리의 다른 글
[11726] 2×n 타일링 (0) 2021.10.05 [11653] 소인수분해 (0) 2021.10.05 [2720] 세탁소 사장 동혁 (0) 2021.10.05 [1449] 수리공 항승 (0) 2021.10.04 [16953] A → B (0) 2021.10.04