Bài tập 14: Để mã hóa một văn bản gồm toàn chữ cái tiếng anh người ta có thể làm như sau: Xếp bảng chữ cái theo vòng tròn, sau đó thay mỗi kí tự bằng kí tự đứng sau nó n vị trí trong bản[r]
(1)MỘT SỐ BÀI TẬP PASCAL NÂNG CAO Tin học 11
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
2 16 22 15
9 20 21 14
4 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
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ố
(2)Bài tập 3: Viết chương trình nhập vào dãy số nguyên (a)n (b)m, mn Kiểm tra xem dãy {b} có phải dãy dãy {a} không?
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 tập 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 tập 7: Tìm "Phần tử yê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 tập 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 tập 9: Tìm tất phần tử A[i,j]>0 nằm phần tử <=0 ma trận vng A[n,n]
Bài tập 10: Tìm phần tử cảu ma trận vuông MIN MAX phần tử nằm đường chéo
(3)Bài tập : Viết chương trình để nén giải nén xâu ký tự
Ví dụ: Xâu ‘AAAABBBCDDDDDDDEEF’ sau nén trở thành ‘4A3BC7D2EF’ Bài tập 13: Cho mảng số thực vng kích thước 2n x 2n Hãy lập mảng cách đổi chổ cho khối ô vuông kích thước n x n mảng A theo cách sau:
Bài tập 14: Để mã hóa văn gồm toàn chữ tiếng anh người ta làm như sau: Xếp bảng chữ theo vịng trịn, sau thay kí tự kí tự đứng sau n vị trí bảng vịng trịn Ví dụ n = "anh" mã hóa thành "huo'' Bạn lập chương trình nhập số tự nhiên n sau đó:
a) Mã hóa văn (xâu kí tự) b) Giải mã văn mã hóa
Bài tập 15: Để mã hóa văn gồm tồn chữ tiếng Anh người ta làm như sau: Thay kí tự kí tự đứng sau bảng chữ cái, riêng z thay a Ví dụ 'anh' mã hóa thành 'boi' Bạn lập trình để