Tên bài Tên chương trình File dữ liệu vào File kết quả Điểm Bài 1 Đảo chữ cái DAOCHUCAI.PAS DAOCHUCAI.INP DAOCHUCAI.OUT 4 Bài 2 Duyệt binh DUYETBINH.PAS DUYETBINH.INP DUYETBINH.OUT 10 Bà[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ
LẦN THỨ XIV – NĂM 2008
Bảng B: TRUNG HỌC CƠ SỞThời gian làm bài: 120 phút TỔNG QUAN BÀI THI
Tên bài Tên chương trình File liệu vào File kết quả Điểm Bài Đảo chữ cái DAOCHUCAI.PAS DAOCHUCAI.INP DAOCHUCAI.OUT Bài Duyệt binh DUYETBINH.PAS DUYETBINH.INP DUYETBINH.OUT 10 Bài Số đặc biệt SUPERNUM.PAS SUPERNUM.INP SUPERNUM.OUT
Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE08\"
Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE08\SBD01\
Bài 1: Đảo chữ cái
Bạn phải viết chương trình đưa tất từ có phát sinh từ tập chữ Ví dụ: Cho từ "abc", chương trình bạn phải đưa từ "abc", "acb", "bac", "bca", "cab", "cba" (bằng cách khảo sát tất trường hợp khác tổ hợp ba chữ cho)
Dữ liệu vào: cho file DAOCHUCAI.INP, có cấu trúc sau: – Dòng đầu tiên: chứa số tự nhiên N cho biết số từ cho
– N dòng tiếp theo: dòng chứa từ (gồm chữ hoa thường từ A đến Z, chữ thường hoa coi khác Một chữ xuất nhiều lần)
Dữ liệu ra: ghi vào file DAOCHUCAI.OUT chứa tất từ khác sinh từ từ file liệu vào Các từ sinh phải xếp tăng dần bảng chữ
Ví dụ:
DAOCHUCAI.INP DAOCHUCAI.OUT
2 abc acba
abc acb bac bca cab cba aabc aacb abac abca acab acba baac baca bcaa caab caba cbaa Bài 2: Duyệt binh
(2)Yêu cầu: Cho biết chiều cao người lính, viết chương trình xác định số lượng nhỏ người lính cần rời khỏi hàng để hàng cịn lại thoả mãn tính chất
Dữ liệu vào: cho file DUYETBINH.INP, có cấu trúc sau: – Dịng đầu tiên: chứa số nguyên N (1 N 1000)
– Dòng thứ 2: chứa N số chiều cao N người lính xếp theo hàng liệt kê theo thứ tự hàng Các số cách dấu cách
Dữ liệu ra: ghi vào file DUYETBINH.OUT, có cấu trúc sau: – Dịng đầu tiên: ghi số nguyên K số người lính phải rời khỏi hàng – Dòng thứ 2: ghi K số nguyên số thứ tự K người lính
Ví dụ:
DUYETBINH.INP DUYETBINH.OUT
8
1.86 1.86 1.30 2.00 1.40 1.00 1.97 2.20 41 Bài 3: Số đặc biệt
Cho dãy số nguyen A[1], A[2], … A[N] khác đôi (N 105, A[i] N) A[i] gọi số đặc biệt dãy số A[i] thuộc dãy tăng dài A, với định nghĩa dãy tăng dài A dãy A[i1], A[i2], …, A[ip] thoả mãn:
+ 1 i1 i2 ipN + A i 1 A i 2 A i p
+ p lớn
Yêu cầu: Chỉ tất số đặc biệt dãy A theo định nghĩa
Dữ liệu vào: cho file SUPERNUM.INP, có cấu trúc sau: – Dòng đầu số T (1 T 10) số test cần giải – T nhóm dịng kế tiếp, nhóm gồm dòng:
+ Dòng đầu số N
+ Dòng thứ chứa N số nguyên từ đến N
Dữ liệu ra: ghi vào file SUPERNUM.OUT gồm T dòng, dòng ghi số đặc biệt test tương ứng theo thứ tự tăng dần
Ví dụ:
SUPERNUM.INP SUPERNUM.OUT
2
1
1
1