Đề ôn tập môn Tin học THCS - Đề số 57 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 57 - Năm học 2024-2025

1. Sinh nhật giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Cowboy Vlad có một sinh nhật ngày hôm nay! Cónnnhững đứa trẻ đến dự lễ kỷ niệm. Để chào Vlad, bọn trẻ quyết định tạo thành một vòng tròn quanh anh. Trong số những đứa trẻ đến, có cả cao và thấp, vì vậy nếu chúng đứng trong một vòng tròn một cách tùy tiện, nó có thể bật ra, rằng có một đứa trẻ cao và thấp đứng cạnh nhau, và chúng sẽ khó giữ chúng tay. Do đó, trẻ muốn đứng thành một vòng tròn để sự khác biệt tối đa giữa sự tăng trưởng của hai đứa trẻ lân cận là tối thiểu có thể. Chính thức, hãy để số trẻ em từ 1 đến n theo thứ tự vòng tròn, nghĩa là cho mọi i con có số i sẽ đứng cạnh đứa trẻ với số i + 1, cũng là đứa trẻ có số 1 đứng cạnh đứa trẻ với số n. Sau đó, chúng ta sẽ gọi sự khó chịu của vòng tròn là sự khác biệt tối đa tuyệt đối về chiều cao của trẻ em, những người đứng cạnh nhau. Hãy giúp trẻ em tìm hiểu làm thế nào chúng nên tự sắp xếp lại, để sự khó chịu dẫn đến là nhỏ nhất có thể. Đầu vào Dòng đầu tiên chứa một số nguyên n (2 ≤ n ≤ 100) - số trẻ em đến sinh nhật của chàng cao bồi Vlad. Dòng thứ hai chứa số nguyên a1, a2, ... , an (1 ≤ ai≤ 109) biểu thị chiều cao của mọi trẻ em. Đầu ra In chính xác nnsố nguyên - chiều cao của trẻ em theo thứ tự mà chúng nên đứng trong một vòng tròn. Bạn có thể bắt đầu in một vòng tròn với bất kỳ đứa trẻ nào. Nếu có nhiều câu trả lời có thể, hãy in bất kỳ câu trả lời nào. Ví dụ đầu vào Sao chép 5 2 1 1 3 2 đầu ra Sao chép 1 2 3 2 1 đầu vào Sao chép 3 30 10 20 đầu ra Sao chép 10 20 30
2. Tất cả các nguyên âm Xin vui lòng giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Tom thích nguyên âm, và anh ấy thích những từ dài với nhiều nguyên âm. Những từ yêu thích của anh ấy là những từ nguyên âm. Chúng tôi nói một từ dài k là nguyên âm nếu có số nguyên dương n và m như vậy mà n ⋅ m = k và khi từ được viết bằng cách sử dụng n hàng và m các cột (hàng đầu tiên được điền trước, sau đó thứ hai, v.v., với mỗi hàng được điền từ trái sang phải), mỗi nguyên âm của bảng chữ cái tiếng Anh xuất hiện ít nhất một lần trong mỗi hàng và mỗi cột. Bạn được cấp một số nguyên k và bạn phải in một từ dài k hoặc in - 1 nếu không có từ đó tồn tại Trong bài toán này, các nguyên âm của bảng chữ cái tiếng Anh là ' a ', ' e ', ' i ', ' o ', ' u '. Đầu vào Đầu vào bao gồm một dòng duy nhất chứa số nguyên kk (1 ≤ k ≤ 104) - độ dài cần thiết. Đầu ra Đầu ra phải bao gồm một dòng duy nhất, bao gồm một từ có độ dài nguyên âm k bao gồm các chữ cái tiếng Anh viết thường nếu nó tồn tại hoặc - 1 Nếu nó không. Nếu có nhiều từ có thể, bạn có thể xuất ra bất kỳ từ nào trong số đó. Ví dụ đầu vào Sao chép 7 đầu ra Sao chép -1 đầu vào Sao chép 36 đầu ra Sao chép agoeuioaeiruuimaeoieauoweouoiaouimae Ghi chú Trong ví dụ thứ hai, từ " agoeuioaeiruuimaeoieauoweouoiaouimae " có thể được sắp xếp thành như sau6 × 6 lưới:
3. Thật dễ dàng để xác minh rằng mọi hàng và mỗi cột đều chứa tất cả các nguyên âm. Hiệp sĩ giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Bạn được tặng một bàn cờ với nn hàng và nncột. Ban đầu tất cả các ô của bảng đều trống và bạn phải đặt một hiệp sĩ trắng hoặc đen vào mỗi ô của bảng. Một hiệp sĩ là một quân cờ có thể tấn công một quân cờ (x2, y2) từ tế bào (x1, y1) nếu một trong các điều kiện sau được đáp ứng: • | x1- x2| =2 và | y1- y2| =1, hoặc là • | x1- x2| =1 và | y1- y2| =2.
4. Dưới đây là một số ví dụ về các tế bào hiệp sĩ có thể tấn công. Trong mỗi bức ảnh sau đây, nếu hiệp sĩ hiện đang ở trong ô màu xanh, nó có thể tấn công tất cả các ô màu đỏ (và chỉ chúng). Một cuộc đấu tay đôi của các hiệp sĩ là một cặp hiệp sĩ có màu sắc khác nhau sao cho các hiệp sĩ này tấn công lẫn nhau. Bạn phải đặt một hiệp sĩ (một màu trắng hoặc một màu đen) vào mỗi ô theo cách sao cho số lượng đấu tay đôi là tối đa có thể. Đầu vào Dòng đầu tiên chứa một số nguyên n (3 ≤ n ≤ 100) - số lượng hàng (và cột) trong bảng. Đầu ra In n dòng với n các ký tự trong mỗi dòng. Các j nhân vật thứ trong i-tháng nên là W , nếu ô (i, j) chứa một hiệp sĩ trắng, hoặc B , nếu nó chứa một hiệp sĩ đen. Số lượng các cuộc đấu tay đôi nên tối đa có thể. Nếu có nhiều câu trả lời tối ưu, hãy in bất kỳ câu trả lời nào. Thí dụ đầu vào Sao chép 3 đầu ra Sao chép WBW BBB WBW Tổng các chữ số giới hạn thời gian cho mỗi bài kiểm tra 2 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 265 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Sau khi xem bộ phim Harry Potter cuối cùng, cô bé Gerald cũng quyết định thực hành phép thuật. Anh ta tìm thấy trong cuốn sách ma thuật của cha mình một câu thần chú biến bất kỳ số nào
5. trong tổng các chữ số của nó. Vào thời điểm Gerald biết điều đó, anh đã bắt gặp một số n . Bao nhiêu lần Gerald có thể đặt một câu thần chú lên nó cho đến khi số đó trở thành một chữ số? Đầu vào Dòng đầu tiên chứa số nguyên n duy nhất ( 0  n  10 100000 ). Nó được đảm bảo rằng n không chứa bất kỳ số 0 hàng đầu nào. Đầu ra In số lần một số có thể được thay thế bằng tổng các chữ số của nó cho đến khi nó chỉ chứa một chữ số. Ví dụ đầu vào Sao chép 0 đầu ra Sao chép 0 đầu vào Sao chép 10 đầu ra Sao chép 1 đầu vào Sao chép 991 đầu ra Sao chép 3