Nhân dịp mở cửa trở lại phố đi bộ Ninh Bình sau dịch Covid-19, ban tổ chức đã trang trí phố đi bộ bằng một dây đèn nháy có n bóng đèn được đánh số từ 1 đến n.
Nhân dịp mở cửa trở lại phố đi bộ Ninh Bình sau dịch Covid-19, ban tổ chức đã trang trí phố đi bộ bằng một dây đèn nháy có n bóng đèn được đánh số từ 1 đến n. Các đèn nháy được lập trình điều khiển lần lượt thay đổi trạng thái theo quy tắc sau: Lần 1: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho 1. Lần 2: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho 2. Lần 3: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho 3. Lần n: Thay đổi trạng thái các bóng đèn có số thứ tự chia hết cho n. Biết rằng ban đầu tất cả các bóng đèn đều tắt. Khi bị thay đổi trạng thái, các bóng đèn chuyển từ bật sang tắt hoặc tắt sang bật. Yêu cầu: Hãy cho biết sau n lần thay đổi trạng thái thì tử bóng đèn thứ p đến bóng đèn thứ q có bao nhiêu bóng đèn đang bật? Dữ liệu vào: File văn bản DN.INP ghi ba số nguyên p, g, n (1<p q<n<10%). Dữ liệu ra: File văn bản DN.OUT ghi số lượng bóng đèn bật.
Lời giải 1 :
- Do p < q < n nên không cần quan tâm n :))
(Các số từ p -> q không thể chia hết cho bất kì số nào trong khoảng q + 1 -> n)
- Sau khi đổi trạng thái xong thì các bóng
có số thứ tự là số chính phương sẽ bật
- Code:
var l, r, n: longint;
function get(x: longint): longint;
begin
exit(trunc(sqrt(x)));
end;
begin
readln(l, r, n);
writeln(get(r) - get(l - 1));
end.
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 12
Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK