BÀI TẬP Ở NHÀ

Đây là một câu khó, một bài toán số lớn (Có tới 100 chữ số). Để giải quyết bài này chúng ta cần phải dùng đến tổ hợp, kiến thức của môn toán. 

Đây là một bài thi khá hay, học sinh rất dễ bị mắc lừa khi suy nghĩ rằng có thể tính tổng cả dãy, rồi duyệt tìm 2 số sao cho tổng dãy trừ đi tổng hai số là số chắn. Tuy nhiên làm như vậy thuât không tối ưu, sẽ khó chạy hết test và nếu làm như vậy thì độ phức tạp của thuật toán là O(N²). Bài này để tối ưu thuật toán, ta sử dụng kiến thức toán nhiều hơn và độ phức tạp của thuật toàn còn là O(N). 

Câu 2. Đoạn max (Đề HSG tin 12 Nghệ An năm 2013-2014)

Đây là câu 2 của đề thi học sinh giỏi cấp tỉnh môn tin học 12 của tỉnh Nghệ An năm học 2013-2014. Câu này đã có độ khó hơn so với câu 1. Đây là câu hỏi liên quan về xử lý xâu kí tự. Tuy là khó hơn nhưng học sinh cũng có thể kiếm điểm tương đối dễ dàng ở câu này. Nếu chạy full test thì học trò có thể được 5 điểm. Trong bài này tôi xin trình bày 3 cách giải bằng ngôn ngữ Python, thầy cô và các bạn cùng  tham khảo nhé! Trong đó sẽ hiểu thêm về kiểu biến set() - KIỂU BIẾN TẬP HỢP

Câu 1. Lập trình. (Đề thi HSG tin học 12 tỉnh Nghệ An năm 2013-2014)

Đây là câu 1, nên là câu dẽ kiếm điểm của học sinh. Bài này trong thang điểm 20, thì các bạn làm được sẽ được 7 điểm. Bài này năm 2014 nên chỉ yêu cầu viết bằng ngôn ngữ lập trình Pascal, thầy cô và các bạn sẽ tham khảo code Pascal. Ngoài ra trong bài này tôi sẽ viết thêm bằng ngôn ngữ lập trình Python cho quý thầy cô và các bạn tham khảo. Qua bài này ta sẽ thấy được sự lợi hại của Python, chỉ 2 dòng code là giải quyết xong bài này.