SNAIL - Con ốc sên
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: NTUcoder
Có một con ốc sên muốn bò lên đỉnh của một cái cây cao V mét tính từ mặt đất. Trong một ngày nó có thể bò được A mét lên trên, tuy nhiên mỗi đêm khi ngủ, nó lại bị tụt xuống B mét. Nhiệm vụ của bạn là hãy viết chương trình xác định số ngày con ốc sên cần để bò lên đến đỉnh cây.
Dữ liệu nhập:
- Là ba số nguyên A, B và V cách nhau một khoảng trắng (1 ≤ B < A ≤ 109, 1 ≤ V ≤ 109).
- Là ba số nguyên A, B và V cách nhau một khoảng trắng (1 ≤ B < A ≤ 109, 1 ≤ V ≤ 109).
Dữ liệu xuất:
- Là số ngày con ốc sên cần để bò lên đến đỉnh cây.
- Là số ngày con ốc sên cần để bò lên đến đỉnh cây.
Ví dụ
- input2 1 5output4
- input5 1 6output2
- Solution :
- #include<iostream>using namespace std;int main (){int a,b,v;cin >> a >> b >> v;if(a>=v) cout << "1";else{if((v-a) % (a-b)==0){cout << (v-a) / (a-b) + 1;}else cout << (v-a) / (a-b) + 2;}}
Nhận xét
Đăng nhận xét