Bài tập 1: Viết chương trình nhập vào số tự nhiên N (N lẻ), sau điền số từ đến n2 vào bảng vuông cho tổng hàng ngang, hàng dọc đường chéo (bảng gọi Ma phương) Ví dụ: Với N=3 N=5 ta có Bắc 16 22 15 20 21 14 Tây 25 13 19 Đông 24 12 18 11 17 10 23 Nam Phuơng pháp: Xuất phát từ ô bên phải ô nằm Đi theo hướng đông bắc để điền số 1, 2, Khi điền số, cần ý số nguyên tắc sau: - Nếu vượt phía ngồi bên phải bảng quay trở lại cột - Nếu vượt phía ngồi bên bảng quay trở lại dòng cuối - Nếu số điền k chia hết cho N số viết hàng với k cách phía bên phải Bài tập 2: Viết chương trình in hình tam giác Pascal Ví dụ, với n=4 in hình sau: 1 1 1 3 1 Ý tưởng: Tam giác Pascal tạo theo qui luật sau: + Mỗi dòng bắt đầu kết thúc số + Phần tử thứ j dòng k nhận cách cộng phần tử thứ j-1 j dòng Bài tập 3: Viết chương trình nhập vào dãy số nguyên (a)n (b)m, mn Kiểm tra xem dãy {b} có phải dãy dãy {a} khơng? ThuVienDeThi.com Bài tập 4: Viết chương trình nhập vào dãy số nguyên a1, a2, , an Tìm dãy {a} dãy tăng dần dài (có số phần tử lớn nhất) in hình dãy Bài tập 5: Cho mảng chiều A cấp mxn Viết chương trình xếp lại mảng A theo yêu cầu sau: a/ Các phần tử dòng xếp theo thứ tự giảm dần b/ Các dòng xếp lại theo thứ tự tăng dần tổng phần tử dòng Bài 6: Tìm điểm cực tiểu mảng hai chiều Một phần tử gọi điểm cực tiểu mảng chiều A[m.n] khơng lứon phần tử kề Bài 7: Tìm " Phần tử n ngựa" cuả mảng hai chiều Phần tử A[i,j] gọi "yên ngựa" mảng hai chiều đồng thời phần tử nhỏ dòng i phần tử lớn cột j, hoăck A[i,j] phải phần tử lớn cảu dòng i phần tử nhỏ cột j Bài 8: Cho ma trận số nguyên A[m,n], xếp lại ma trận cho phần tử chúng có giá trị tăng dần theo đường xoắn óc từ ngồi vào hình vẽ sau: Bài 9: Tìm tất phần tử A[i,j]>0 nằm phần tử