Nội dung Bài tập
- Mã:
- Light_up
- Tên:
- Bật/tắt đèn
- 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:
- 4601101111
Cho n (n >= 1) là số công tắc đèn có trong một phòng và được đánh số từ 1 đến n. n người lần lượt vào phòng và thay đổi trạng thái của bóng đèn có số là bội của số thứ tự của người đó (từ bật sang tắt hoặc ngược lại). Hỏi đến cuối cùng có bao nhiêu bóng đèn được bật.
Quảng cáo
Vd người 2 vào phòng sẽ thay đổi trạng thái của bóng đèn 2,4,6,8,.... Người 3 thì 3,6,9,12,...
Input: n (<= 10^18)
Output: Số đèn được bật sau tất cả các thao tác.
Ví dụ:
Input
Output
4
2
* Giải thích:
- Người 1 chuyển tất cả các bóng đèn từ tắt sang bật. (Do 1,2,3,4 là bội của 1)
- Người 2 chuyển bóng đèn số 2,4 từ bật sang tắt. (Do 2,4 là bội của 2)
- Người 3 chuyển đèn số 3 từ bật sang tắt. (Do 3 là bội của 3)
- Người 4 chuyển đèn số 4 từ tắt sang bật. (Do 4 là bội của 4)
Vậy đến cuối cùng của bóng đèn số 1,4 được bật.
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
DHLTNC_CT3_CNP
#include <iostream>#include <algorithm>using namespace std;struct PS{ &n...