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

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

1. Thêm quyền hạ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 Giả sử bạn đang thực hiện thuật toán sau. Có một mảng v1, v2, ... , vn. đầy số 0 khi bắt đầu. Hoạt động sau đây được áp dụng cho mảng nhiều lần - tại bước thứ i (0-xuất hiện) bạn có thể: • hoặc chọn vị trí poS (1 ≤ pos ≤ n) và tăng vpoS bởi ki; • hoặc không chọn bất kỳ vị trí nào và bỏ qua bước này. Bạn có thể chọn cách thuật toán sẽ hoạt động trên mỗi bước và khi nào dừng nó. Câu hỏi là: bạn có thể tạo mảng khôngvv bằng với mảng đã cho mộtmột (vj= aj cho mỗi j) sau bước nào? Đầu vào Dòng đầu tiên chứa một số nguyên T (1 ≤ T≤ 1000) - số lượng các trường hợp thử nghiệm. Kế tiếp 2T dòng chứa trường hợp kiểm tra - hai dòng trên mỗi trường hợp kiểm tra. Dòng đầu tiên của mỗi trường hợp thử nghiệm chứa hai số nguyên nn và kk (1 ≤ n ≤ 30, 2 ≤ k ≤ 100) - kích thước của mảng v và mộtmột và giá trị k được sử dụng trong thuật toán. Dòng thứ hai chứa nn số nguyên a1, a2, ... , an (0 ≤ ai≤ 1016) - mảng bạn muốn đạt được. Đầu ra Đối với mỗi trường hợp kiểm tra, hãy in YES (không phân biệt chữ hoa chữ thường) nếu bạn có thể đạt được mảng a sau một số bước hoặc NO (trường hợp không nhạy cảm) nếu không. Thí dụ đầu vào Sao chép 5 4 100 0 0 0 0 1 2 1 3 4 1 4 1 3 2 0 1 3 3 9 0 59049 810 output Copy YES YES NO NO YES
2. Giảm giá giới hạn thời gian cho mỗi bài kiểm tra 2,5 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 đã đến một cửa hàng địa phương và muốn mua một số thanh sô cô la. Có n quán bar trong cửa hàng, i- chi phí của chúng ai tiền xu (và bạn muốn mua tất cả chúng). Bạn có m phiếu giảm giá khác nhau cho phép bạn mua thanh sô cô la. phiếu giảm giá I -th cho phép bạn mua qi thanh sô cô la trong khi bạn chỉ phải trả tiền cho qi- 1 những cái đắt nhất (vì vậy, thanh rẻ nhất trong số đó qi thanh là miễn phí). Bạn chỉ có thể sử dụng một phiếu giảm giá; nếu bạn sử dụng phiếu giảm giá i, bạn phải chọn qi thanh và mua chúng bằng cách sử dụng phiếu giảm giá, và mua tất cả những thứ còn lại n - qi thanh mà không giảm giá. Để quyết định chọn phiếu giảm giá nào, bạn muốn biết tổng số tiền tối thiểu bạn phải trả là bao nhiêu nếu bạn sử dụng một trong các phiếu giảm giá một cách tối ưu. Đầu vào Dòng đầu tiên chứa một số nguyên nn (2 ≤ n ≤ 3 ⋅ 105) - số lượng thanh sô cô la trong cửa hàng. Dòng thứ hai chứa n số nguyên a1, a2, ... an (1 ≤ ai≤ 109), Ở đây ai là chi phí của thanh sô cô la thứ.i Dòng thứ ba chứa một số nguyên m (1 ≤ m ≤ n - 1) - số lượng phiếu giảm giá bạn có. Dòng thứ tư chứa m số nguyên q1q1, q2q2, ... qm (2 ≤ qi≤ n), Ở đâu qi là số lượng thanh sô cô la bạn phải mua bằng cách sử dụng I phiếu giảm giá thứ hai để ít tốn kém nhất trong số họ sẽ được miễn phí. Tất cả các giá trị của qi à cặp đôi khác biệt . Đầu ra In m số nguyên, TôiTôi-thứ trong số họ phải là số tiền tối thiểu bạn phải trả nếu bạn mua qi thanh với I phiếu giảm giá -th, và tất cả các thanh còn lại từng cái một cho giá đầy đủ của họ. Thí dụ đầu vào Sao chép 7 7 1 3 1 4 10 8 2 3 4 đầu ra Sao chép 27 30
3. Xoay hình chữ nhật 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ó nnhình chữ nhật trong một hàng. Bạn có thể biến mỗi hình chữ nhật bằng 90độ hoặc để nó như nó là. Nếu bạn xoay một hình chữ nhật, chiều rộng của nó sẽ là chiều cao và chiều cao của nó sẽ là chiều rộng. Lưu ý rằng bạn có thể biến bất kỳ số lượng hình chữ nhật, bạn cũng có thể biến tất cả hoặc không ai trong số chúng. Bạn không thể thay đổi thứ tự của hình chữ nhật. Tìm hiểu xem có cách nào để làm cho hình chữ nhật đi theo thứ tự chiều cao không tăng dần. Nói cách khác, sau tất cả các lượt, chiều cao của mỗi hình chữ nhật phải không lớn hơn chiều cao của hình chữ nhật trước đó (nếu nó là như vậy). Đầu vào Dòng đầu tiên chứa một số nguyên nn (1 ≤ n ≤ 105) - số lượng hình chữ nhật. Mỗi cái tiếp theo n dòng chứa hai số nguyên wi và hi (1 ≤ wi, hi≤ 109) - chiều rộng và chiều cao của hình chữ nhật thứ i. Đầu ra In " YES " (không có dấu ngoặc kép) nếu có cách làm cho hình chữ nhật đi theo thứ tự chiều cao không tăng dần, nếu không thì in " NO ". Bạn có thể in từng chữ cái trong mọi trường hợp (trên hoặc dưới). Examples input Copy 3 3 4 4 6 3 5 output Copy YES input Copy 2 3 4 5 5 output Copy NO
4. Phân tích tài liệu văn bản 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 Trình soạn thảo văn bản hiện đại thường hiển thị một số thông tin liên quan đến tài liệu đang được chỉnh sửa. Ví dụ: số lượng từ, số lượng trang hoặc số lượng ký tự. Trong vấn đề này, bạn nên thực hiện các chức năng tương tự. Bạn được cung cấp một chuỗi chỉ bao gồm: • chữ hoa và chữ thường, • ký hiệu gạch dưới (chúng được sử dụng làm dấu phân cách), • dấu ngoặc đơn (cả mở và đóng). Nó được đảm bảo rằng mỗi dấu ngoặc đơn mở có dấu ngoặc đơn đóng thành công. Tương tự, mỗi dấu ngoặc đơn đóng có dấu ngoặc mở trước khớp với nó. Đối với mỗi cặp dấu ngoặc phù hợp, không có dấu ngoặc đơn nào khác giữa chúng. Nói cách khác, mỗi dấu ngoặc đơn trong chuỗi thuộc về một cặp "đóng mở" phù hợp và các cặp như vậy không thể được lồng vào nhau. Ví dụ: chuỗi sau đây hợp lệ: " _Hello_Vasya (and_Petya) __ bye_ (and_OK) ". Word là một chuỗi tối đa các chữ cái liên tiếp, nghĩa là chuỗi ký tự đầu tiên bên trái và ký tự đầu tiên bên phải của nó là dấu gạch dưới, dấu ngoặc đơn hoặc nó không tồn tại. Ví dụ: chuỗi ở trên bao gồm bảy từ: "Hello", "Vasya", "and", "Petya", "bye", "and" and "OK".. Viết chương trình tìm thấy: • độ dài của từ dài nhất bên ngoài dấu ngoặc đơn (in 0 , nếu không có từ bên ngoài dấu ngoặc đơn), • số lượng từ bên trong dấu ngoặc đơn (in 0 , nếu không có từ bên trong dấu ngoặc đơn). Đầu vào Dòng đầu tiên của đầu vào chứa một số nguyên n ( 1  n  255 ) - độ dài của chuỗi đã cho. Dòng thứ hai chứa chuỗi chỉ bao gồm các chữ cái tiếng Anh viết thường và viết hoa, dấu ngoặc đơn và ký hiệu gạch dưới. Đầu ra In hai số nguyên cách nhau không gian: • độ dài của từ dài nhất bên ngoài dấu ngoặc đơn (in 0 , nếu không có từ bên ngoài dấu ngoặc đơn), • số lượng từ bên trong dấu ngoặc đơn (in 0 , nếu không có từ bên trong dấu ngoặc đơn). Ví dụ
5. đầu vào Sao chép 37 _Hello_Vasya (and_Petya) __ bye_ (and_OK) đầu ra Sao chép 5 4 đầu vào Sao chép 37 _a _ (_ b ___ c) __ de_f (g _) __ h__i (j_k_l) m__ đầu ra Sao chép 2 6 đầu vào Sao chép 27 (LoooonG) __ shOrt __ (LoooonG) đầu ra Sao chép 5 2 đầu vào Sao chép 5 (___) đầu ra Sao chép 0 0