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

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

1. De on so 35 B. Dự án quốc gia 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 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Công ty của bạn đã được chỉ định để trải nhựa mới trên đường cao tốc dài n. Bạn biết rằng mỗi ngày bạn có thể sửa chữa một đơn vị đường cao tốc (trải nhựa mới trên một đơn vị đường cao tốc) hoặc bỏ qua việc sửa chữa. Bỏ qua việc sửa chữa là cần thiết vì khí hậu. Khí hậu trong khu vực của bạn là định kỳ: có g ngày khi thời tiết tốt và nếu bạn trải nhựa mới vào những ngày này, nó trở thành mặt đường chất lượng cao; Sau đó, thời tiết tiếp theo b ngày là xấu, và nếu bạn trải nhựa mới vào những ngày này nó sẽ trở thành mặt đường chất lượng thấp; lần nữa g những ngày tươi đẹp, b những ngày tồi tệ và như vậy. Bạn có thể chắc chắn rằng bạn bắt đầu sửa chữa khi bắt đầu một mùa tốt, nói cách khác, ngày 1 , 2 , ĐÁ , g1,2,..,g tốt. Bạn không thực sự quan tâm đến chất lượng của đường cao tốc, bạn chỉ muốn đảm bảo rằng ít nhất một nửa đường cao tốc sẽ có mặt đường chất lượng cao. Ví dụ: nếu n = 5 sau đó ít nhất 3 đơn vị đường cao tốc phải có chất lượng cao; nếu n =4 sau đó ít nhất 2 đơn vị nên có chất lượng cao. Số ngày tối thiểu cần thiết để hoàn thành việc sửa chữa toàn bộ đường cao tốc là bao nhiêu? Đầu vào Dòng đầu tiên chứa một số nguyên T (1 ≤ T≤ 104) - số lượng các trường hợp thử nghiệm. Kế tiếp TTdòng chứa trường hợp kiểm tra - một trên mỗi dòng. Mỗi dòng chứa ba số nguyênnn, gg và bb (1 ≤ n , g, B ≤ 10 - chiều dài của đường cao tốc và số ngày tốt và xấu tương ứng. Đầu ra In Tsố nguyên - một cho mỗi trường hợp thử nghiệm. Đối với mỗi trường hợp thử nghiệm, hãy in số ngày tối thiểu cần thiết để sửa chữa toàn bộ đường cao tốc nếu ít nhất một nửa số đó phải có chất lượng cao . Example input Copy 3 5 1 1 8 10 10 1000000 1 1000000 output Copy 5
2. 8 499999500000 . Email từ Polycarp giới hạn thời gian cho mỗi bài kiểm tra 3 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 Methodius nhận được một email từ người bạn Polycarp. Tuy nhiên, bàn phím của Polycarp bị hỏng, do đó, nhấn phím một lần có thể khiến biểu tượng tương ứng xuất hiện nhiều lần (nếu bạn nhấn một phím trên bàn phím thông thường, nó sẽ in chính xác một ký hiệu). Ví dụ: do gõ từ " xin chào ", các từ sau có thể được in: " xin chào ", " hhhhello ", " hheeeellllooo ", nhưng không thể in ra những từ sau: " hell ", " helo ", " hhllllooo ". Lưu ý rằng khi bạn nhấn một phím, biểu tượng tương ứng phải xuất hiện (có thể, nhiều lần). Bàn phím bị hỏng một cách ngẫu nhiên, điều đó có nghĩa là nhấn cùng một phím bạn có thể nhận được số lượng chữ cái khác nhau trong kết quả. Đối với mỗi từ trong bức thư, Methodius đã đoán được từ mà Polycarp thực sự muốn viết, nhưng anh ta không chắc về nó, vì vậy anh ta yêu cầu bạn giúp anh ta. Bạn được cung cấp một danh sách các cặp từ. Đối với mỗi cặp, xác định xem từ thứ hai có thể được in bằng cách nhập từ đầu tiên trên bàn phím của Polycarp không. Đầu vào Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 105) - số lượng cặp cần kiểm tra. Thêm đầu vào chứa n mô tả của các cặp. Dòng đầu tiên của mỗi mô tả chứa một từ không trống SSbao gồm các chữ cái Latinh viết thường. Dòng thứ hai của mô tả chứa một từ không trốngttbao gồm các chữ cái Latinh viết thường. Độ dài của cả hai chuỗi không lớn hơn106. Nó được đảm bảo rằng tổng chiều dài của tất cả các từ S trong đầu vào không lớn hơn 106. Ngoài ra, nó được đảm bảo rằng tổng độ dài của tất cả các từtt trong đầu vào không lớn hơn 106. Đầu ra Đầu ra n dòng. bên trong dòng thứ I cho I cặp từ S và t tin CÓ nếu từ t có thể được in bằng cách gõ từ S. Nếu không, in NO . Examples input Copy 4 hello hello hello helloo
3. hello hlllloo hello helo output Copy YES YES NO NO input Copy 5 aa bb codeforces codeforce polycarp poolycarpp aaaa aaaab abcdefghijklmnopqrstuvwxyz zabcdefghijklmnopqrstuvwxyz output Copy NO NO YES NO NO C. Hai chuỗi xáo trộn 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 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Hai chuỗi số nguyên tồn tại ban đầu - một trong số chúng đang tăng nghiêm ngặt , và một chuỗi khác - giảm nghiêm ngặt . Trình tự tăng nghiêm ngặt là một chuỗi các số nguyên [ x1< x2< ⋯ < xk]. Và trình tự giảm nghiêm ngặt là một chuỗi các số nguyên[ y1> y2> ⋯ > yi]]. Lưu ý rằng chuỗi trống và chuỗi bao gồm một yếu tố có thể được coi là tăng hoặc giảm.
4. Chúng được hợp nhất thành một chuỗi mộtmột. Sau chuỗi đómộtmộtbị xáo trộn. Ví dụ, một số trình tự kết quả có thểmộtmột cho một chuỗi tăng [ 1 , 3 , 4 ] và một chuỗi giảm [ 10 , 4 , 2 ] là trình tự [ 1 , 2 , 3 , 4 , 4 , 10 ] hoặc là [ 4 , 2 , 1 , 10 , 4 , 3 ]. Trình tự xáo trộn này mộtmột được đưa ra trong đầu vào. Nhiệm vụ của bạn là tìm bất kỳ hai chuỗi ban đầu phù hợp. Một trong số chúng nên được tăng nghiêm ngặt và một cái khác - giảm nghiêm ngặt . Lưu ý rằng chuỗi trống và chuỗi bao gồm một yếu tố có thể được coi là tăng hoặc giảm. Nếu có mâu thuẫn trong đầu vào và không thể tách chuỗi đã cho mộtmộtđể tăng và giảm trình tự, in " KHÔNG ". Đầu vào Dòng đầu tiên chứa một số nguyên nn (1 ≤ n ≤ 2 ⋅ 105) - số phần tử trong a. Dòng thứ hai của đầu vào chứa n số nguyên a1, a2, ... , an (0 ≤ ai≤ 2 ⋅ 105, Ở đâu ai là yếu tố thứ i của at. Đầu ra Nếu có mâu thuẫn trong đầu vào và không thể tách chuỗi đã cho mộtmộtđể tăng và giảm trình tự, in " KHÔNG " trong dòng đầu tiên. Nếu không thì in " CÓ " trong dòng đầu tiên và bất kỳ hai chuỗi phù hợp. Lưu ý rằng chuỗi trống và chuỗi bao gồm một yếu tố có thể được coi là tăng hoặc giảm. Trong dòng in thứ hai nTôinTôi- số lượng các yếu tố trong chuỗi tăng nghiêm ngặt .nTôinTôi có thể bằng 0, trong trường hợp này trình tự tăng là trống rỗng. Trong dòng in thứ ba số nguyên i n c1, i n c2, ..i n cn theo thứ tự tăng dần của các giá trị của nó (i n c1< i n c2< ⋯ < i n cn) - trình tự tăng nghiêm ngặt chính nó. Bạn có thể giữ dòng này trống nếu ni= 0 (hoặc chỉ in dòng trống). Trong dòng in thứ tư ndnd- số lượng các yếu tố trong chuỗi giảm nghiêm ngặt .ndnd có thể bằng 0, trong trường hợp này trình tự giảm là trống rỗng. In dòng thứ năm ndnd số nguyên de c1, de c2, Lọ , de cnddec1,dec2,Giáo dục,decndtheo thứ tự giảm dần của các giá trị của nó (de c1> de c2> ⋯ > de cnddec1>dec2>⋯>decnd) - trình tự giảm nghiêm ngặt . Bạn có thể giữ dòng này trống nếund= 0nd= =0 (hoặc chỉ in dòng trống). nTôi+ ndnTôi+nd nên bằng nnvà sự kết hợp của các chuỗi được in phải là một hoán vị của chuỗi đã cho (trong trường hợp câu trả lời là " CÓ "). Ví dụ đầu vào Sao chép 7 7 2 7 3 3 1 4 đầu ra Sao chép ĐÚNG 2 3 7 5 7 4 3 2 1 đầu vào
5. Sao chép 5 4 3 1 5 3 đầu ra Sao chép ĐÚNG 1 3 4 5 4 3 1 đầu vào Sao chép 5 1 1 2 1 2 đầu ra Sao chép KHÔNG đầu vào Sao chép 5 0 1 2 3 4 đầu ra Sao chép ĐÚNG 0 5 4 3 2 1 0 B. Misha và Thay đổi tay cầm 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 Misha đã hack trang web Codeforces. Sau đó, anh quyết định để tất cả người dùng thay đổi tay cầm của họ. Một người dùng bây giờ có thể thay đổi xử lý của mình bất kỳ số lần. Nhưng mỗi tay cầm mới không được bằng với bất kỳ tay cầm nào đã được sử dụng hoặc đã được sử dụng tại một số điểm. Misha có một danh sách các yêu cầu thay đổi xử lý. Sau khi hoàn thành các yêu cầu, anh ta muốn hiểu mối quan hệ giữa bản gốc và tay cầm mới của người dùng. Giúp anh ta làm điều đó.
6. Đầu vào Dòng đầu tiên chứa số nguyên q ( 1 ≤  q  1000 ), số lượng yêu cầu thay đổi xử lý. Dòng q tiếp theo chứa các mô tả của các yêu cầu, mỗi dòng trên một dòng. Mỗi truy vấn bao gồm hai chuỗi không trống cũ và mới , được phân tách bằng khoảng trắng . Các chuỗi bao gồm các chữ cái và chữ cái Latinh chữ thường và chữ hoa. Chuỗi cũ và mới là khác biệt. Độ dài của chuỗi không vượt quá 20 . Các yêu cầu được đưa ra theo thời gian. Nói cách khác, tại thời điểm truy vấn, có một người duy nhất xử lý cũ và xử lý mới không được sử dụng và chưa được sử dụng bởi bất kỳ ai. Đầu ra Trong dòng đầu ra, số nguyên n - số lượng người dùng đã thay đổi tay cầm của họ ít nhất một lần. Trong n dòng tiếp theo in ánh xạ giữa tay cầm cũ và tay cầm mới của người dùng. Mỗi trong số chúng phải chứa hai chuỗi, cũ và mới , cách nhau bởi một khoảng trắng, nghĩa là trước khi người dùng xử lý cũ và sau khi tất cả các yêu cầu được hoàn thành, xử lý của anh ta là mới . Bạn có thể xuất dòng theo thứ tự bất kỳ. Mỗi người dùng thay đổi tay cầm phải xảy ra chính xác một lần trong mô tả này. Ví dụ đầu vào Sao chép 5 Misha ILoveCodeforces Vasya Petrov Petrov VasyaPetrov123 ILoveCodeforces MikeMirzayanov Petya Ivanov đầu ra Sao chép 3 Petya Ivanov Misha MikeMirzayanov Vasya VasyaPetrov123