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

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

1. B. Timofey và hình khối 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 Timofey trẻ có một sinh nhật ngày hôm nay! Anh ấy nhận được bộ n khối như một món quà sinh nhật từ cha mẹ mình. Mỗi khối có một số ai , được viết trên đó. Timofey đặt tất cả các hình khối liên tiếp và đi để giải nén các món quà khác. Trong thời gian này, anh trai của Timofey, Dima sắp xếp lại các hình khối theo quy tắc sau. Giả sử các hình khối được đánh số từ 1 đến n theo thứ tự của chúng. Dima thực hiện một số bước, trên bước i , anh ta đảo ngược phân đoạn hình khối từ i -th sang ( n  -  i  + 1) -th. Ông thực hiện điều này trong khi i  ≤  n  -  i  + 1 . Sau khi thực hiện các hoạt động, Dima ra đi, rất tự hào về bản thân. Khi Timofey trở về với hình khối của mình, anh hiểu rằng trật tự của họ đã thay đổi. Giúp Timofey nhanh nhất có thể và lưu lại kỳ nghỉ - khôi phục thứ tự ban đầu của các hình khối bằng cách sử dụng thông tin về vị trí hiện tại của chúng. Đầu vào Dòng đầu tiên chứa số nguyên n ( 1  n  2 · 10 5 ) - số khối. 9 9 Dòng thứ hai chứa n số nguyên a1 , a2 , ...,  an (  - 10  ≤  ai  ≤ 10 ), nơi ai là số viết trên i -thứ cube sau Dima đã thay đổi thứ tự của chúng. Đầu ra In n số nguyên, cách nhau bởi khoảng trắng - các số được viết trên các hình khối theo thứ tự ban đầu. Nó có thể được chỉ ra rằng câu trả lời là duy nhất. Ví dụ đầu vào Sao chép 7 4 3 7 6 9 1 2 đầu ra Sao chép 2 3 9 6 7 1 4 đầu vào Sao chép
2. 8 6 1 4 2 5 6 9 2 đầu ra Sao chép 2 1 6 2 5 4 9 6 Ghi chú Hãy xem xét mẫu đầu tiên. 1.Ở hàng đầu là [ 2 , 3 , 9 , 6 , 7 , 1 , 4 ]. 2. Sau hàng hoạt động đầu tiên là [ 4 , 1 , 7 , 6 , 9 , 3 , 2 ]. 3. Sau hàng thao tác thứ hai là [ 4 , 3 , 9 , 6 , 7 , 1 , 2 ]. 4. Sau hàng hoạt động thứ ba là [ 4 , 3 , 7 , 6 , 9 , 1 , 2 ]. 5.Ở thao tác thứ tư, chúng tôi chỉ đảo ngược phần tử ở giữa, vì vậy không có gì thay đổi. Hàng cuối cùng là [ 4 , 3 , 7 , 6 , 9 , 1 , 2 ]. Vì vậy, câu trả lời cho trường hợp này là hàng [ 2 , 3 , 9 , 6 , 7 , 1 , 4 ]. Nastya đang chơi game trên máy tính 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 Hoàn thành bài tập về nhà, Nastya quyết định chơi game trên máy tính. Vượt qua từng cấp một, Nastya cuối cùng cũng phải đối mặt với một vấn đề. Nhiệm vụ của cô là rời khỏi một căn phòng, nơi có rất nhiều quái vật sống, càng nhanh càng tốt. Có nnhố ga trong phòng nằm trên một đường, nhưng thật không may, tất cả các hố ga đều bị đóng và có một hòn đá trên mỗi hố ga. Có chính xác một đồng xu dưới mỗi hố ga, và để giành chiến thắng trong trò chơi, Nastya nên chọn tất cả các đồng xu. Ban đầu Nastya đứng gầnkkhố ga thứ hai từ bên trái. Cô ấy đang nghĩ phải làm gì. Trong một lượt, Nastya có thể thực hiện một trong những điều sau đây: • nếu có ít nhất một hòn đá trên hố ga Nastya đứng gần, hãy ném chính xác một hòn đá từ nó lên bất kỳ hố ga nào khác (vâng, Nastya rất mạnh). • đi đến một hố ga lân cận; • nếu không có viên đá nào trên hố ga Nastya ở gần, cô ấy có thể mở nó và nhặt đồng xu từ nó. Sau đó, cô phải đóng nắp hố ga ngay lập tức (không cần phải di chuyển thêm).
3. Hình vẽ cho thấy trạng thái trung gian của trò chơi. Ở vị trí hiện tại, Nastya có thể ném đá vào bất kỳ hố ga nào khác hoặc di chuyển sang trái hoặc phải sang các hố ga lân cận. Nếu cô ấy ở gần hố ga ngoài cùng bên trái, cô ấy có thể mở nó (vì không có viên đá nào trên đó). Nastya có thể rời khỏi phòng khi cô nhặt tất cả các đồng xu. Quái vật ở khắp mọi nơi, vì vậy bạn cần tính toán số lần di chuyển tối thiểu mà Nastya phải thực hiện để chọn tất cả các đồng xu. Lưu ý một lần nữa rằng Nastya chỉ có thể mở một hố ga khi không có đá trên đó. Đầu vào Dòng đầu tiên và duy nhất chứa hai số nguyên nn và kk, cách nhau bởi không gian (2 ≤ n ≤ 50002≤n≤5000, 1 ≤ k ≤ n1≤k≤n) - số lượng hố ga và chỉ số của hố ga từ bên trái, gần đó Nastya ở lại ban đầu. Ban đầu có chính xác một viên đá gần nhaunn hố ga. Đầu ra In một số nguyên duy nhất - số lần di chuyển tối thiểu dẫn Nastya chọn tất cả các đồng tiền. Ví dụ đầu vào Sao chép 2 2 đầu ra Sao chép 6 đầu vào Sao chép 4 2 đầu ra Sao chép 13 đầu vào Sao chép 5 1 đầu ra Sao chép 15
4. Ghi chú Hãy xem xét ví dụ ở đâu n = 2n= =2, k = 2k= =2. Nastya nên chơi như sau: • Đầu tiên, cô ném hòn đá từ hố ga thứ hai sang hố thứ nhất. Bây giờ có hai viên đá trên hố ga đầu tiên. • Sau đó, cô mở hố ga thứ hai và chọn đồng xu từ nó. • Sau đó, cô đi đến hố ga thứ nhất, ném hai hòn đá bằng hai lần di chuyển đến hố ga thứ hai và sau đó mở hố ga và nhặt đồng xu từ nó. Vì thế, 66 di chuyển là cần thiết để giành chiến thắng. B. Trò chơi có chuỗi 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 Hai người đang chơi một trò chơi với một chuỗi SS, bao gồm các chữ cái Latin viết thường. Đến lượt của người chơi, anh ta nên chọn hai chữ cái bằng nhau liên tiếp trong chuỗi và xóa chúng. Ví dụ: nếu chuỗi bằng " xaax " thì chỉ có một lượt có thể: xóa " aa ", vì vậy chuỗi sẽ trở thành " xx ". Một người chơi không thể thực hiện lần lượt thua. Nhiệm vụ của bạn là xác định người chơi nào sẽ thắng nếu cả hai chơi tối ưu. Đầu vào Dòng duy nhất chứa chuỗi SS, bao gồm các chữ cái Latinh viết thường (1 ≤ | s | ≤ 1000001≤|S|≤100000), Ở đâu | s ||S| có nghĩa là độ dài của một chuỗi SS. Đầu ra Nếu người chơi đầu tiên thắng, hãy in " Có ". Nếu người chơi thứ hai thắng, hãy in " Không ". Ví dụ đầu vào Sao chép abacaba đầu ra Sao chép Không đầu vào
5. Sao chép iiq đầu ra Sao chép Đúng đầu vào Sao chép abba đầu ra Sao chép Không Ghi chú Trong ví dụ đầu tiên, người chơi đầu tiên không thể thực hiện lần lượt, vì vậy anh ta thua. Trong ví dụ thứ hai, người chơi thứ nhất biến chuỗi thành " q ", sau đó người chơi thứ hai không thể di chuyển, do đó anh ta thua. B. Ehab và phép trừ 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 cung cấp một mảng mộtmột. Bạn nên lặp lại thao tác saukklần: tìm phần tử khác không tối thiểu trong mảng, in nó và sau đó trừ nó khỏi tất cả các phần tử khác không của mảng. Nếu tất cả các phần tử là 0, chỉ cần in 0. Đầu vào Dòng đầu tiên chứa số nguyên nn và kk ( 1 ≤ n , k ≤ 105)(1≤n,k≤105), độ dài của mảng và số lượng thao tác bạn nên thực hiện. Dòng thứ hai chứa nn số nguyên cách nhau một1, một2, ... , mộtnmột1,một2,Giáo dục,mộtn ( 1 ≤ aTôi≤ 109)(1≤mộtTôi≤109), các yếu tố của mảng. Đầu ra In phần tử khác không tối thiểu trước mỗi thao tác trong một dòng mới. Ví dụ đầu vào Sao chép 3 5 1 2 3 đầu ra
6. Sao chép 1 1 1 0 0 đầu vào Sao chép 4 2 10 3 5 3 đầu ra Sao chép 3 2 Ghi chú Trong mẫu đầu tiên: Trong bước đầu tiên: mảng là [ 1 , 2 , 3 ][1,2,3], do đó phần tử khác không tối thiểu là 1. Trong bước thứ hai: mảng là [ 0 , 1 , 2 ][0,1,2], do đó phần tử khác không tối thiểu là 1. Trong bước thứ ba: mảng là [ 0 , 0 , 1 ][0,0,1], do đó phần tử khác không tối thiểu là 1. Trong bước thứ tư và thứ năm: mảng là [ 0 , 0 , 0 ][0,0,0], vì vậy chúng tôi đã in 0. Trong mẫu thứ hai: Trong bước đầu tiên: mảng là [ 10 , 3 , 5 , 3 ][10,3,5,3], do đó phần tử khác không tối thiểu là 3. Trong bước thứ hai: mảng là [ 7 , 0 , 2 , 0 ][7,0,2,0], do đó phần tử khác không tối thiểu là 2.