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).
Dữ liệu xuất:
- Là số ngày con ốc sên cần để bò lên đến đỉnh cây.

Ví dụ

  • input
    2 1 5
    output
    4
  • input
    5 1 6
    output
    2
  • 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

Bài đăng phổ biến từ blog này

OCSE - Ốc sên ăn rau

MERGENUM - Ghép số

KTTRU - Kiểm tra trùng