Bài tập Pascal 19

1/ Điền số
Cho một bảng 2 chiều kích thước n*n. Hãy thực hiện điền các số nguyên dương vào bảng theo quy luật sau :
- Ô (1,1) (góc trái trên) bằng 1.
- Thứ tự điền theo dòng từ trên xuống và theo cột từ trái sang phải.
- Giá trị điền vào ô tại dòng i, cột j phải là số nhỏ nhất chưa xuất hiện trên dòng i và cột j
VD : với n=5
KQ : 
1 2 3 4 5
2 1 4 3 6
3 4 1 2 7
4 3 2 1 8
5 6 7 8 1
input: cho số nguyên n
output: bảng số đã điền
2/ Số đối xứng
Một số được gọi là số đối xứng khi các chữ số của nó đối xứng qua tâm. Ví dụ : 5, 44, 212, 71217. Cho một số x = 371, số đối xứng lớn hơn và gần x nhất là 373.
Yêu cầu : cho một số nguyên dương x (x có số chữ số <= 100), hãy tìm số đối xứng lớn hơn và gần x nhất.

Câu 1. Cho một số nguyên dương n (n ≤ 10¹⁸). Đếm xem n có bao nhiêu ước số nguyên tố. Ví dụ: n = 100 có hai ước số nguyên tố là 2 và 5.

Dữ liệu vào: cho trong tệp văn bản CAU1.INP chứa số nguyên dương n.

Dữ liệu ra: ghi vào tệp văn bản CAU1.OUT số lượng ước số nguyên tố của n.

Ví dụ:

CAU1.INP	CAU1.OUT
100	2

Câu 2. Trong Hội thi Tin học trẻ bảng B cấp tỉnh hàng năm, đề thi có 3 câu với tổng số điểm là 100. Theo quy định sẽ có không quá m% số lượng thí sinh được chọn để trao giải nhất, nhì, ba và khuyến khích trên tổng số thí sinh dự thi. Các thí sinh được chọn dựa trên tổng điểm bài thi theo thứ tự từ cao xuống thấp. Lưu ý: Ban Tổ chức sẽ chọn nhiều nhất số thí sinh để trao giải nhưng không được vượt quá m% tổng số thí sinh dự thi.

Yêu cầu: Hãy xác định số lượng thí sinh đạt giải.

Dữ liệu vào: Cho trong tệp văn bản CAU2.INP gồm:

- Dòng đầu ghi 2 số nguyên dương n và m là số lượng thí sinh dự thi (1≤n≤1000) và tỷ lệ % số lượng thí sinh đạt giải (30≤m≤70);

- n dòng còn lại, mỗi dòng ghi 3 số nguyên dương là điểm thi của 3 câu trong bài thi của từng thí sinh (0≤tổng điểm 3 câu≤100).

Dữ liệu ra: ghi vào tệp văn bản CAU2.OUT số lượng thí sinh đạt giải.

Ví dụ:	CAU2.INP	CAU2.OUT
	8 50 32 30 30 40 30 30 16 9 6 8 30 27 20 15 30 36 27 24 8 6 6 4 3 3	3

Giải thích: Có 8 thí sinh dự thi và lấy 50% số lượng thí sinh đạt giải. Tổng điểm sau khi sắp xếp theo thứ tự giảm dần là: 100, 92, 87, 65, 65, 31, 20, 10. Như vậy không thể lấy đúng 50% (tương đương 4) thí sinh đạt giải. Khi đó phải lấy 3 thí sinh, tương ứng với 37,5%.

Câu 3. Để đăng ký tài khoản của website abc.com, người dùng phải điền thông tin bao gồm tên và mật khẩu. Yêu cầu của mật khẩu là phải bao gồm:

−       Ít nhất một chữ cái thường; (nghĩa là có thể có nhiều chữ cái thường)

−       Ít nhất một chữ cái IN HOA;

−       Ít nhất một chữ số;

−       Ít nhất một trong các ký hiệu: !, @, #, $;

−       Độ dài mật khẩu ít nhất là 8 ký tự.

Ví dụ: mật khẩu abcD@123 là hợp lệ; mật khẩu FHGF#2534 không hợp lệ vì không chứa chữ cái thường.

Yêu cầu: Hãy xác định xem mật khẩu có hợp lệ hay không.

Dữ liệu vào: cho trong tệp văn bản CAU3.INP chứa một số dòng, mỗi dòng ghi một mật khẩu (≤255 ký tự).

Dữ liệu ra: ghi vào tệp CAU3.OUT số lượng mật khẩu hợp lệ.

Ví dụ:

CAU3.INP	CAU3.OUT
abcD@123 FHGF#2534 WRfg$000	2