6 điểm Xoá số trên vòng tròn... - Dữ liệu vào trong tệp văn bản B3.INP.. Dòng đầu tiên là một số tự nhiên cho biết số từ được cho.. Mỗi dòng tiếp theo chứa một từ.. Trong đó, một từ có t
Trang 1UBND TỈNH ĐỒNG THÁP CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
SỞ GIÁO DỤC VÀ ĐÀO TẠO Độc lập – Tự do – Hạnh phúc
-
-KỲ THI HỌC SINH GIỎI TIN HỌC TRẺ TỈNH ĐỒNG THÁP NĂM 2010
Môn thi: Thực hành – cấp THCS
Ngày thi: 29/06/2010 Thời gian: 120 phút
(đề có 2 trang)
Bài 1 (6 điểm) Xoá số trên vòng tròn Tên tệp chương trình: THCS1.PAS
Các số từ 1 đến N (1 <= N <=10000) được xếp theo thứ tự tăng dần trên một đường tròn theo chiều kim đồng hồ Bắt đầu từ số 1, chuyển động theo chiều kim đồng hồ, cứ bước qua một số lại xoá đi một số Công việc đó tiếp diễn cho đến khi trên vòng tròn còn lại đúng một số
Viết chương trình nhập số N từ bàn phím, tính và in ra màn hình số còn lại sau khi xóa
Ví dụ: -Nhập N=5
- Số còn lại sau khi xóa là: 3
Bài 2 (6 điểm) Số siêu nguyên tố. Tên tệp chương trình: THCS2.PAS
Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố
Viết chương trình nhập dữ liệu vào từ bàn phím một số nguyên N (0< N
<=100), đưa ra kết quả trên màn hình các số siêu nguyên tố có N chữ số cùng số lượng của chúng
Ví dụ: - Nhập N= 2
- Có 9 số siêu nguyên tố có 2 chữ số là: 23 29 3137 5359 71
73 79
Bài 3 (8 điểm) Đảo chữ cái Tên tệp chương trình: THCS3.PAS
Viết chương trình đưa ra tất cả các từ có thể có phát sinh từ một tập các chữ cái Ví dụ: Cho từ “abc”, chương trình phải đưa ra được các từ "abc", "acb", "bac",
Đề chính thức
Trang 2"bca", "cab" và "cba" (tất cả các trường hợp khác nhau của tổ hợp ba chữ cái đã cho)
- Dữ liệu vào trong tệp văn bản B3.INP Dòng đầu tiên là một số tự nhiên cho biết số từ được cho Mỗi dòng tiếp theo chứa một từ Trong đó, một từ có thể chứa cả chữ cái thường hoặc hoa từ A đến Z Các chữ thường và hoa được coi như
là khác nhau Một chữ cái nào đó có thể xuất hiện nhiều hơn một lần
- Với mỗi từ đã cho trong tệp B3.INP, kết quả nhận được ghi trong tệp
B3.OUT chứa tất cả các từ khác nhau được sinh từ các chữ cái của từ đó Các từ được sinh ra từ một từ được sắp xếp theo thứ tự tăng dần của bảng chữ cái
- Ví dụ:
2 tin hoc
int itn nit nti tin tni
cho coh hco hoc och ohc - Hết
-* Thí sinh không sử dụng tài liệu Giám thị không giải thích gì thêm.