[Năm học 2017-2018] Lớp nâng cao - A217 - 9:45 ngày thứ năm 21/9/2017

[sonnt]

Bạn phải dùng mảng (hoặc bitset) đánh dấu các số nguyên tố để thao tác kiểm tra 1 số nguyên tố có chi phí O(1), còn dùng hàm để kiểm tra thì không được rồi. Có thể tạo mảng đánh dấu bằng thuật toán Sàng Erathosene. Ngoài ra, việc kiểm tra cho mỗi cột có thể làm như khi hết mỗi hàng thay vì đợi đến hết bảng mới kiểm tra, như thế không gian tìm kiếm được cắt gọn nhiều hơn.

[15520940]

Nếu mình không đợi hết bảng thì làm sao lấy được giá trị của cột thầy. Vì 1 giá trị phải gồm 6 chữ số, nên cần phải hoàn thành 6 hàng thì mới lấy được 6 số mới từ 6 cột, tương tự như 2 đường chéo

[sonnt]

Chỉ cần đến ô trên hàng cuối của cột là lấy được rồi.

[15520940]

Bài F em nộp được 60 điểm 1.png

Em có tự kiểm tra lại file in out thầy có gửi thì có thấy sai ở file output1 như vầy, thầy xem lại chỗ này cho em với.
2.png

[sonnt]

Bài F em nộp được 60 điểm [ATTACH=CONFIG]22843[/ATTACH]

Em có tự kiểm tra lại file in out thầy có gửi thì có thấy sai ở file output1 như vầy, thầy xem lại chỗ này cho em với.

Đã gửi email lâu rồi mà