티스토리 뷰
반응형
달팽이는 올라가고 싶다 성공
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 2660 | 988 | 817 | 38.757% |
문제
땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.
달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
달팽이가 나무 막대를 모두 올라가려면, 몇 일이 걸리는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
출력
첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 걸리는 시간을 출력한다.
예제 입력
2 1 5
예제 출력
4
힌트
출처
Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #2 1번
- 문제를 번역한 사람: baekjoon
#include <stdio.h>
int main(){
int up, down, total, days = 0, going = 0;
scanf("%d %d %d", &up, &down, &total);
while(going < total){
days++;
going += up;
if(going >= total)
break;
going -= down;
}
printf("%d", days);
}
'C, C++ > Baekjoon Online Judge' 카테고리의 다른 글
Baekjoon 백준 2167번 2차원 배열의 합 (0) | 2016.06.06 |
---|---|
Baekjoon 백준 2577번 숫자의 개수 (0) | 2016.06.06 |
Baekjoon 백준 2455번 지능형 기차 (0) | 2016.06.06 |
Baekjoon 백준 2460번 지능형 기차2 (0) | 2016.06.06 |
Baekjoon 백준 11575번 Affine Cipher (0) | 2016.06.06 |
댓글
티스토리 방명록
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
Blog is powered by
Tistory / Designed by
Tistory
Contact: j0n9m1n1@gmail.com
Contact: j0n9m1n1@gmail.com