Hướng dẫn giải của Thuê xe ô tô dã ngoại (busrent.cpp)
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Phân tích bài toán:
- Kiến thức toán: Số xe cần thuê là phần nguyên trần ~\lceil N / C \rceil~.
- Kỹ thuật tính trần không dùng
ifvà không dùng hàmceilsố thực (để tránh sai số số thực lớn): ~\text{Số xe} = \frac{N + C - 1}{C}~ - Hoặc dùng toán tử chia nguyên và chia dư:
- Nếu chia hết: ~N / C~
- Nhưng với công thức ~(N + C - 1) / C~, chương trình cho kết quả chính xác trong mọi trường hợp bằng một phép tính duy nhất!
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long N, C;
cin >> N >> C;
long long ans = (N + C - 1) / C;
cout << ans;
return 0;
}
Đang tải...