Sáng kiến kinh nghiệm Hệ thống giải bài trực tuyến nhập môn lập trình với C⁺⁺

 Algorithm with C++
 MỤC LỤC
 MỤC LỤC ............................................................................................................1
 PHẦN I – ĐẶT VẤN ĐỀ....................................................................................11
 PHẦN II – NỘI DUNG NGHIÊN CỨU ..........................................................13
2.1. CÀI ĐẶT WEBSITE LAPTRINHPHOTHONG.VN ................................13
 2.1.1. Giới thiệu về laptrinhphothong.vn.............................................................13
 2.1.2. Hƣớng dẫn sử dụng cho quản trị viên.......................................................14
 2.1.2.1. Nhập nội dung bài tập mới .....................................................................14
 2.1.2.2. Nhập các test case của bài tập ................................................................15
 2.1.2.3. Kiểm tra lại trƣớc khi publish ................................................................15
 2.1.3. Hƣớng dẫn sử dụng cho ngƣời dùng ........................................................16
 2.1.2.1. Đăng ký sử dụng.....................................................................................16
 2.1.2.2. Đăng nhập và giải bài .............................................................................17
 2.2. XÂY DỰNG HỆ THỐNG BÀI TẬP...........................................................19
 2.2.1. Các nguyên tắc xây dựng...........................................................................19
 2.2.2. Các bƣớc xây dựng ...................................................................................21
 CHƢƠNG 1 – CÁC KHÁI NIỆM CƠ BẢN CỦA C++ ....................................24
 A. KIẾN THỨC GHI NHỚ..............................................................................24
 1. Khung chƣơng trình của C++ ......................................................................24
 2. Các lệnh vào ra.............................................................................................24
 B. CÁC VÍ DỤ MẪU.......................................................................................24
 C. BÀI TẬP ÁP DỤNG ...................................................................................25
 Bài 1.1 – (N0101A) Nhập xuất .....................................................................25
 Bài 1.2 – (N0102A) Tính toán 1 ...................................................................25
 Bài 1.3 – (N0103A) Tính toán 2 ...................................................................26
 Bài 1.4 – (N0104A) Tính toán 3 ...................................................................26
 Bài 1.5 – (N0105A) Tính toán 4 ...................................................................26
 Bài 1.6 – (N0106A) Tính toán 5 ...................................................................26
 Bài 1.7 – (N0107B) Căn n.............................................................................27
 Bài 1.8 – (N0108B) Tổng 1 đến n.................................................................27
 Bài 1.9 – (N0109B) Tổng các số lẻ...............................................................27
 Bài 1.10 – (N0110B) Tổng bình phƣơng......................................................27
 1 Algorithm with C++
 Bài 2.5 – (N0205B) Số lớn hơn 2 .................................................................37
 Bài 2.6 – (N0206A) Số chính phƣơng..........................................................37
 Bài 2.7 – (N0207A) Ba cạnh tam giác ..........................................................37
 Bài 2.8 – (N0208A) Phƣơng trình bậc hai.....................................................37
 Bài 2.9 – (N0209A) Số nhỏ nhất 1.................................................................38
 Bài 2.10 – (N0210A) Số nhỏ nhất 2...............................................................38
 Bài 2.11 – (N0211B) Ba điểm thẳng hàng.....................................................38
 Bài 2.12 – (N0212B) Chia hết cho 3..............................................................39
 Bài 2.13 – (N0213B) Số nhỏ nhì...................................................................39
 Bài 2.14 – (N0214B) Quy tắc chia................................................................39
 Bài 2.15 – (N0215A) Bằng nhau...................................................................39
 Bài 2.16 – (N0216D) Ngày sinh ...................................................................40
 Bài 2.17 – (N0217C) Nhiều tuổi hơn............................................................40
 D. HƢỚNG DẪN GIẢI MỘT SỐ BÀI TẬP ..................................................40
 Bài 2.3 – (N0203B) Năm nhuận.....................................................................40
 Bài 2.5 – (N0205A) Số lớn hơn 2 .................................................................41
 Bài 2.6 – (N0206A) Số chính phƣơng..........................................................41
 Bài 2.8 – (N0208A) Phƣơng trình bậc hai.....................................................41
 Bài 2.11 – (N0211B) Ba điểm thẳng hàng.....................................................42
 Bài 2.16 – (N0216C) Ngày sinh....................................................................42
CHƢƠNG 3 - CẤU TRÚC VÒNG LẶP............................................................44
 A. KIẾN THỨC GHI NHỚ..............................................................................44
 1. Cấu trúc vòng lặp for....................................................................................44
 2. Cấu trúc vòng lặp while................................................................................44
 3. Cấu trúc vòng lặp do while...........................................................................44
 B. CÁC VÍ DỤ MẪU.......................................................................................44
 C. BÀI TẬP ÁP DỤNG ...................................................................................46
 Bài 3.1 – (N0301A) Dấu sao.........................................................................46
 Bài 3.1 – (N0302A) Số tự nhiên ...................................................................46
 Bài 3.2 – (N0303A) Dấu thăng .....................................................................46
 Bài 3.3 – (N0304A) Dấu đô la ......................................................................47
 Bài 3.4 – (N0305B) Số không........................................................................47
 3 Algorithm with C++
 Bài 4.12 – (N0412B) Sắp xếp ..........................................................................58
 Bài 4.13 – (N0413B) Tổng bình phƣơng.........................................................59
 Bài 4.14 – (N0414C) Quicksort .......................................................................59
 Bài 4.15 – (N0415B) Số lần xuất hiện nhiều nhất............................................59
 Bài 4.16 – (N0416A) Chia hết cho 3................................................................60
 Bài 4.17 – (N0417B) Ký tự xuất hiện nhiều nhất.............................................60
 Bài 4.18 – (N0418B) Chia hết 3 và 5 ...............................................................60
 Bài 4.19 – (N0419B) Giá trị nhỏ nhất đến k ....................................................61
 Bài 4.20 – (N0420C) Trộn mảng .....................................................................61
 Bài 4.21 – (N0421D) Phần tử trung vị .............................................................62
 D. HƢỚNG DẪN GIẢI MỘT SỐ BÀI TẬP ..................................................62
 Bài 4.5 – (N0405A) Giá trị lẻ nhỏ nhất............................................................62
 Bài 4.8 – (N0408A) Các số không nhỏ hơn X .................................................63
 Bài 4.11 – (N0411B) Đếm nghịch thế..............................................................63
 Bài 4.14 – (N0414B) Quicksort .......................................................................64
 Bài 4.17 – (N0417B) Ký tự xuất hiện nhiều nhất.............................................64
 Bài 4.19 – (N0419B) Giá trị nhỏ nhất đến k ....................................................65
 Bài 4.20 – (N0420C) Trộn mảng .....................................................................65
 Bài 4.21 – (N0421D) Phần tử trung vị .............................................................65
CHƢƠNG 5 – KIỂU DỮ LIỆU MẢNG HAI CHIỀU .......................................67
 A. KIẾN THỨC GHI NHỚ..............................................................................67
 1. Khái niệm ma trận ........................................................................................67
 2. Khai báo mảng hai chiều..............................................................................67
 3. Cách sử dụng................................................................................................67
 B. CÁC VÍ DỤ MẪU.......................................................................................68
 C. BÀI TẬP ÁP DỤNG ...................................................................................69
 Bài 5.1 – (N0501A) In ma trận ........................................................................69
 Bài 5.2 – (N0502A) Tổng trên ma trận ............................................................69
 Bài 5.3 – (N0503B) Hàng có tổng lớn nhất......................................................70
 Bài 5.4 – (N0504B) Cột có tổng lớn nhất ........................................................70
 Bài 5.5 – (N0505A) Giá trị chẵn lớn nhất........................................................71
 Bài 5.6 – (N0506A) Tổng trên đƣờng chéo chính ...........................................71
 5 Algorithm with C++
 Bài 6.9 – (N0609C) Số ký tự phân biệt...........................................................84
 Bài 6.10 – (N0610C) Mã hóa 1 .......................................................................85
 Bài 6.11 – (N0611C) Mã hóa 2 .......................................................................85
CHƢƠNG 7 - KIỂU DỮ LIỆU TỆP VĂN BẢN ...............................................87
 A. KIẾN THỨC GHI NHỚ..............................................................................87
 1. Lệnh đồng bộ tệp và vào ra chuẩn................................................................87
 2. Tệp văn bản trong C++ với thƣ viện fstream...............................................87
 B. CÁC VÍ DỤ MẪU.......................................................................................87
 C. BÀI TẬP ÁP DỤNG ...................................................................................88
 Bài 7.1 – (N0701A) Số âm...............................................................................88
 Bài 7.2 – (N0702B) Min max ra hai file .........................................................89
 Bài 7.3 – (N0703B) Sắp xếp dữ liệu ngoài .....................................................89
 Bài 7.4 – (N0703B) Đọc file không biết số lƣợng..........................................90
CHƢƠNG 8 - HÀM VÀ CẤU TRÚC HÀM ....................................................91
 A. KIẾN THỨC GHI NHỚ..............................................................................91
 1. Cấu trúc rẽ nhánh if......................................................................................91
 2. Cấu trúc rẽ nhánh if else...............................................................................91
 3. Cấu trúc switch.............................................................................................92
 B. CÁC VÍ DỤ MẪU.......................................................................................93
 C. BÀI TẬP ÁP DỤNG ...................................................................................97
 Bài 8.1 – (N0801A) Tổng các chữ số...............................................................97
 Bài 8.2 – (N0802A) Tổng chữ số chia hết cho 9.............................................98
 Bài 8.3 – (N0803A) Đếm ƣớc chung lớn nhất................................................98
 Bài 8.4 – (N0804A) Đếm bội chung nhỏ nhất ................................................98
 Bài 8.5 – (N0805A) Số ƣớc chia hết cho 7.....................................................99
 Bài 8.6 – (N0806A) Bội chung tổng chữ số....................................................99
 Bài 8.7 – (N0807B) Nguyên tố lớn nhất .........................................................99
 Bài 8.8 – (N0808B) Nguyên tố nhỏ nhất.......................................................100
 D. HƢỚNG DẪN GIẢI MỘT SỐ BÀI TẬP ................................................100
 Bài 8.1 – (N0801A) Tổng các chữ số.............................................................100
 Bài 8.3 – (N0803A) Đếm ƣớc chung lớn nhất..............................................100
 Bài 8.5 – (N0805A) Số ƣớc chia hết cho 7...................................................101
 7