Nội dung Bài tập
- Mã:
-
Div2.MINIGAME31.2:
MUAKEO
- Tên:
- Tèo mua kẹo
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Tèo được mẹ cho 2000đ để đi mua kẹo, giá mỗi chiếc kẹo là 200đ. Biết cứ 2 cái vỏ kẹo sau khi ăn xong sẽ lại đổi được 1 chiếc kẹo mới. Hỏi rằng với số tiền đó Tèo có thể ăn được tối đa bao nhiêu chiếc kẹo.
Nếu chỉ đơn giản như vậy thì không có gì để nói, tuy nhiên vốn là người đam mê lập trình, Tèo sẽ tính xem với số tiền tùy ý N đồng mà mẹ cho, giá mỗi chiếc kẹo là M đồng. Hỏi Tèo có thể ăn được tối đa bao nhiêu chiếc kẹo?
Input:
Dòng duy nhất gồm 2 số nguyên dương N và M cách nhau một khoảng trắng.Biết rằng: 1 <= N <= 10^50; 1 <= M <= 10^9
Output:
Số nguyên dương duy nhất là đáp số của bài toán.
Ví dụ:
Input Output 2000 200 19
Giải thích:
Với 2000đ và giá mỗi chiếc kẹo là 200đ. Tèo có thể mua được 10 chiếc kẹo.
Sau khi ăn hết 10 chiếc kẹo, Tèo có 10 vỏ và đổi được 5 kẹo mới.
Ăn hết 5 kẹo, Tèo đổi 4 vỏ được 2 kẹo mới, còn dư 1 vỏ.
Sau khi ăn 2 kẹo mới đổi, Tèo đổi 2 vỏ đó được 1 kẹo.
Ăn 1 kẹo vừa rồi sẽ có 1 vỏ, đồng thời 1 vỏ dư ở trên. Tèo đổi được 1 kẹo mới. Tổng cộng Tèo có thể ăn tối đa 19 kẹo.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận