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

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

1. Đề ôn tập số 7 Trang trí bàn ( bai1.pas) 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ó r đỏ, g xanh và b bong bóng màu xanh. Để trang trí một bàn duy nhất cho bữa tiệc, bạn cần chính xác ba quả bóng bay. Ba quả bóng được gắn vào một số bàn không nên có cùng màu. Số lượng t tối đa của bảng có thể được trang trí nếu chúng ta biết số lượng bóng bay của mỗi màu? Nhiệm vụ của bạn là viết một chương trình cho các giá trị đã cho r , g và b sẽ tìm số t tối đa của các bảng, có thể được trang trí theo cách yêu cầu. Đầu vào Dòng đơn chứa ba số nguyên r , g và b ( 0 ≤  r ,  g ,  b  2 · 10 9 ) - số lượng tương ứng màu đỏ, xanh lá cây và xanh dương. Các số được phân tách bằng chính xác một không gian. Đầu ra In một số nguyên t - số lượng bảng tối đa có thể được trang trí theo cách yêu cầu. Ví dụ đầu vào Sao chép 5 4 3 đầu ra Sao chép 4 đầu vào Sao chép 1 1 1 đầu ra Sao chép 1 đầu vào Sao chép 2 3 3 đầu ra Sao chép 2 Ghi chú
2. Trong mẫu đầu tiên, bạn có thể trang trí các bảng bằng các bộ bóng sau: " rgg ", " gbb ", " brr ", " rrg ", trong đó " r ", " g " và " b " đại diện cho màu đỏ, xanh lá cây và xanh dương bóng, tương ứng. Chỉ cần ăn nó! (bai2.pas) 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 Hôm nay, Yasser và Adel đang ở cửa hàng mua bánh nướng. Có n các loại cupcake, được sắp xếp từ 1 đến n trên kệ, và có vô số loại mỗi loại. Vị ngon của một loại cupcake i là một số nguyên ai. Có cả cupcakes ngon và khó chịu, vì vậy độ ngon có thể là tích cực, bằng không hoặc tiêu cực. Yasser, tất nhiên, muốn thử tất cả, vì vậy anh ta sẽ mua chính xác một chiếc bánh cupcake của mỗi loại. Mặt khác, Adel sẽ chọn một số phân khúc [ l , r ]] ( 1 ≤ l ≤ r ≤ n ) không bao gồm tất cả các loại bánh cupcake (anh ấy không thể chọn [ l , r ] = [ 1 , n ] và mua chính xác một cupcake của mỗi loại l , l + 1 , ... , r. Sau đó, họ sẽ so sánh tổng độ ngon của những chiếc bánh cupcake mà mỗi người đã mua. Yasser sẽ được hạnh phúc nếu tổng tastiness của cupcakes ông mua là đúng lớn hơn tổng tastiness của cupcakes Adel mua bất kể sự lựa chọn của Adel . Ví dụ, hãy để hương vị của bánh nướng [ 7 , 4 , - 1 ]. Yasser sẽ mua tất cả chúng, tổng độ ngon sẽ là7 + 4 - 1 = 10. Adel có thể chọn phân khúc[ 7 ] , [ 4 ] , [ - 1 ] , [ 7 , 4 ] hoặc là [ 4 , - 1 ].tổng số vị của họ là 7 , 4 , - 1 , 1 và 33, tương ứng. Adel có thể chọn phân khúc với sự ngon miệng11và như 10 không hoàn toàn lớn hơn 11, Yasser sẽ không vui :( Tìm hiểu xem Yasser sẽ hạnh phúc sau khi ghé thăm cửa hàng. Đầu vào Mỗi bài kiểm tra chứa nhiều trường hợp kiểm tra. Dòng đầu tiên chứa số lượng test t (1 ≤ t ≤ 104). Mô tả các trường hợp thử nghiệm sau đây. Dòng đầu tiên của mỗi trường hợp thử nghiệm chứa nn (2 ≤ n ≤ 105. Dòng thứ hai của mỗi trường hợp thử nghiệm chứa nnsố nguyên a1, a2, ... ,an(-109≤ai≤109), Ở đây ai đại diện cho sự ngon miệng của ai- loại cupcake. Nó được đảm bảo rằng tổng của n trên tất cả các trường hợp thử nghiệm không vượt quá 105. Đầu ra Với mỗi bộ test, in " YES ", nếu tổng tastiness của mua cupcakes Yasser sẽ luôn nghiêm chỉnh lớn hơn tổng tastiness của cupcakes mua Adel bất kể sự lựa chọn Adel. Nếu không, hãy in " KHÔNG ". Thí dụ đầu vào
3. Sao chép 3 4 1 2 3 4 3 7 4 -1 3 5 -5 5 đầu ra Sao chép YES NO NO Ghi chú Trong ví dụ đầu tiên, tổng độ ngon của bất kỳ phân khúc nào mà Adel có thể chọn ít hơn tổng độ ngon của tất cả các loại bánh cupcake. Trong ví dụ thứ hai, Adel sẽ chọn phân khúc [ 1 , 2 ] với sự ngon miệng 11, không thấp hơn tổng độ ngon của tất cả các loại bánh cupcake, đó là 10. Trong ví dụ thứ ba, Adel có thể chọn phân khúc [ 3 , 3 ][3,3] với tổng hương vị của 5. Lưu ý rằng tổng độ ngon của bánh cupcake của Yasser cũng là5, do đó, trong trường hợp đó, tổng độ ngon của bánh cupcake của Yasser không lớn hơn tổng độ ngon của bánh cupcake của Adel. Cân bằng (bai3.pas) 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 hai chuỗi nhị phân mộtmột và bbcó cùng chiều dài. Bạn có thể thực hiện hai thao tác sau trên chuỗimộtmột: • Hoán đổi hai bit bất kỳ tại các chỉ số TôiTôi và jj tương ứng (1 ≤ i , j ≤ n), chi phí của hoạt động này là | i-j ||, đó là, sự khác biệt tuyệt đối giữa i và j. • Chọn bất kỳ chỉ số tùy ý i (1 ≤ i ≤ n) và lật (thay đổi 0 đến 1 hoặc là 1 đến 0) bit tại chỉ số này. Chi phí của hoạt động này là1. Tìm chi phí tối thiểu để tạo chuỗi a tương đương với b. Không được phép sửa đổi chuỗi b. Đầu vào Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 106) - độ dài của chuỗi a và b. Dòng thứ hai và thứ ba chứa các chuỗi a và b tương ứng. Cả hai chuỗi a và b có chiều dài n và chỉ chứa ' 0 ' và ' 1 '. Đầu ra
4. Xuất chi phí tối thiểu để tạo chuỗi a tương đương với b. Ví dụ đầu vào Sao chép 3 100 001 đầu ra Sao chép 2 đầu vào Sao chép 4 0101 0011 đầu ra Sao chép 1 Ghi chú Trong ví dụ đầu tiên, một trong những giải pháp tối ưu là lật chỉ số 1 và chỉ số 3, chuỗi a thay đổi theo cách sau: " 100 "→→" 000 "→→" 001 ". Giá tiền là 1 + 1 = 2. Giải pháp tối ưu khác là hoán đổi bit và chỉ số 1 và 3, chuỗi a thay đổi sau đó " 100 "→→" 001 ", chi phí cũng là| 1-3 | =2. Trong ví dụ thứ hai, giải pháp tối ưu là hoán đổi bit tại các chỉ số 2 và 3, chuỗi a thay đổi là " 0101 "→" 0011 ". Giá tiền là| 2-3 | =1. Hoán đổi nhân vật (bai4.pas) 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 Sau khi vật lộn và thất bại nhiều lần, Ujan quyết định cố gắng dọn dẹp nhà cửa một lần nữa. Anh quyết định lấy dây của mình theo thứ tự trước. Ujan có hai chuỗi riêng biệt S và t chiều dài n chỉ bao gồm các ký tự tiếng Anh viết thường. Ông muốn làm cho chúng bằng nhau. Vì Ujan lười biếng, anh ta sẽ thực hiện thao tác sau đây chính xác một lần: anh ta đảm nhận hai vị trí i và j (1 ≤ i , j ≤ n, giá trị i và j có thể bằng hoặc khác nhau) và hoán đổi các ký tự Si và tj. Anh ấy có thể thành công không? Lưu ý rằng anh ta phải thực hiện thao tác này chính xác một lần. Ông có để thực hiện thao tác này. Đầu vào Dòng đầu tiên chứa một số nguyên kk (1 ≤ k ≤ 10), số lượng các trường hợp thử nghiệm.
5. Đối với mỗi trường hợp kiểm tra, dòng đầu tiên chứa một số nguyên duy nhất n (2 ≤ n ≤ 104), độ dài của chuỗi S và t. Mỗi dòng trong hai dòng tiếp theo chứa các chuỗi S và t, mỗi cái có độ dài chính xác n. Các chuỗi chỉ bao gồm các chữ cái tiếng Anh viết thường. Nó được đảm bảo rằng các chuỗi là khác nhau. Đầu ra Đối với mỗi trường hợp thử nghiệm, hãy xuất " YES " nếu Ujan có thể làm cho hai chuỗi bằng nhau và " NO " nếu không. Bạn có thể in từng chữ cái trong mọi trường hợp (trên hoặc dưới) Example input Copy 4 5 souse houhe 3 cat dog 2 aa az 3 abc bca output Copy Yes No No No