BÀI TẬP ÔN TẬP

Bài số 1: Bài toán số

1. Nhập một số tự nhiên N có không quá 6 chữ số.
2. N là số có mấy chữ số.
3. Hiện chữ số đầu tiên, chữ số cuối cùng, số chia hết cho 2 trong các chữ số của N.
4. Kiểm tra xem N có Phải là số đối xứng không.
5. Hiện các số có các chữ số giống nhau không lớn hơn N.
6. Hiện số nguyên tố, số chính phương nhỏ nhất lớn hơn N.
7. Những số giống nhau trong N chỉ để lại một. Sau khi xóa ghép lại thành một số
Ví dụ: Nhập số 12231023
Sau khi xóa thành số: 1230
Bài 2: Nhập một dãy số nguyên.
1. Hiện dãy số sau khi đã sắp xếp tăng dần.
2. Hiện dãy số sau khi sắp xếp số chia hết cho 2, 5 lên đầu dãy.
3. Hiện dãy số sau khi sắp xếp số chia hết cho 2, 5 về cuối dãy.
4. Hiện dãy số sao cho số chia hết cho 2 lên đầu dãy, chia hết cho 5 về cuối dãy.
Bài 3: Nhập một xâu từ bàn phím
1. Hiện xâu vừa nhập.
2. Kiểm tra xâu vừa nhập xem có phải xâu đối xứng không.
3. Chuẩn xâu.
4. Đếm xem trong xâu ký tự nào xuất hiện nhiều nhất không thể dấu cách.
5. Xóa hết kí tự là số có mặt trong xâu.
6. Nhập một xâu họ tên. Kiểm tra xâu đã xóa trên có trùng với phần tên của xâu vừa
nhập không
Bài 4 : Sinh ngẫu nhiên dãy n số nguyên(n<=2000). Không dùng mảng phụ, hãy chuyển các số
âm về đầu dãy, các số dương về cuối dãy sao cho không làm thay đổi trật tự trước sau của các
số cùng dấu. Chẳng hạn với dãy 1 ; -2, 3, 0, -1, 7,1, sau khi biến đổi ta nhận được -2, -1,
0,1,3,7,1

Bµi 5:
Mã hoá văn bản
Bài toán sau mô tả một thuật toán mã hoá đơn giản (để tiện ta lấy ví dụ tiếng Anh, các bạn có thể mở rộng
cho tiếng Việt):
Tập hợp các chữ cái tiếng Anh bao gồm 26 chữ cái được đánh sô thứ tự từ 0 đến 25 như sau:

Quy tắc mã hoá một ký tự như sau (lấy ví dụ ký tự X):

- Tìm số thứ tự tương ứng của ký tự ta được 23
- Tăng giá trị số này lên 5 ta được 28
- Tìm số dư trong phép chia số này cho 26 ta được 2
- Tra ngược bảng chữ cái ta thu được C.
a. Sử dụng quy tắc trên để mã hoá các dòng chữ sau:
PEACE
HEAL THE WORLD
I LOVE SPRING
b. Hãy tìm ra quy tắc giải mã các dòng chữ sau:
N FR F XYZIJSY
NSKTVRFYNHX
MFSTN SFYNTSFQ ZSNBJVXNYD