Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Javascript, Kotlin, Pascal, PyPy, Python, Scratch
Cân thăng bằng là một loại cân dùng để đo khối lượng của các vật, dựa trên nguyên tắc thăng bằng cơ học. Nó thường có hai đĩa cân đặt ở hai bên. Khi hai vật đặt vào hai bên đĩa cân có khối lượng như nhau thì cân sẽ thăng bằng, đĩa cân sẽ nằm ngang, nếu đĩa bên nào nặng hơn thì đĩa cân bên đó sẽ nghiên xuống dưới thấp hơn.
Cho ~N~ quả cân có hình thức giống nhau nhưng trong đó có một quả cân nặng hơn các quả cân còn lại (các quả cân còn lại có khối lượng như nhau). Hỏi cần tối thiểu bao nhiêu lần cân để tìm ra được quả cân nặng hơn đó.
Dữ liệu nhập vào từ bàn phím:
- Gồm một số tự nhiên ~N~ (~2 \le N \le 1000~) là số lượng quả cân.
Kết quả ghi ra màn hình:
- Gồm một số tự nhiên là kết quả của bài toán.
Ví dụ:
| Dữ liệu | Đầu ra | Giải thích |
|---|---|---|
| ~5~ | ~2~ |
Gọi ~5~ quả cần lần lượt là: ~A, B, C, D, E~. Có thể chia ~5~ quả cân thành ~3~ nhóm: ~(A, B)~, ~(C, D)~, ~(E)~. Lần cân thứ nhất, cho nhóm ~(A, B)~ lên đĩa cân trái, nhóm ~(C, D)~ lên đĩa cân phải. Có ~3~ trường hợp có thể xảy ra:
|
Ràng buộc:
- Có ~40\%~ số test ứng với ~40\%~ số điểm có: ~N \le 10~;
- ~60\%~ số test còn lại ứng với ~60\%~ số điểm không có ràng buộc gì thêm.
Bình luận
easy lắm
import math n = int(input()) print(math.ceil(math.log(n, 3)))
print("Hello, World!")