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

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

1. B. Chloe và trì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 Chloe, giống như Vladik, là một lập trình viên cạnh tranh. Cô ấy không gặp vấn đề gì khi đến olympiad như Vladik, nhưng cô ấy bối rối trước nhiệm vụ được đề xuất trên olympiad. Hãy xem xét thuật toán sau đây để tạo một chuỗi các số nguyên. Ban đầu chúng ta có một chuỗi bao gồm một phần tử bằng 1 . Sau đó chúng tôi thực hiện ( n  - 1) bước. Trên mỗi bước, chúng tôi thực hiện chuỗi chúng tôi đã thực hiện ở bước trước đó, nối nó vào cuối của chính nó và chèn vào giữa số nguyên dương tối thiểu mà chúng tôi chưa sử dụng trước đó. Ví dụ: chúng ta nhận được chuỗi [1, 2, 1] sau bước đầu tiên, chuỗi [1, 2, 1, 3, 1, 2, 1] sau bước thứ hai. Nhiệm vụ là tìm giá trị của phần tử với chỉ số k (các phần tử được đánh số từ 1 ) trong chuỗi thu được, i. e. sau ( n  - 1) bước. Xin hãy giúp Chloe để giải quyết vấn đề! Đầu vào Dòng duy nhất chứa hai số nguyên n và k ( 1  n  50 , 1  k  2 n  - 1 ). Đầu ra In số nguyên đơn - số nguyên ở vị trí thứ k trong chuỗi thu được. Ví dụ đầu vào Sao chép 3 2 đầu ra Sao chép 2 đầu vào Sao chép 4 8 đầu ra Sao chép 4 Ghi chú Trong mẫu đầu tiên, chuỗi thu được là [1, 2, 1, 3, 1, 2, 1] . Số ở vị trí thứ hai là 2 .
2. Trong mẫu thứ hai, chuỗi thu được là [1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1] . Số ở vị trí thứ tám là 4 . B. Chuẩn bị Olympic 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 Bạn có n vấn đề. Bạn đã ước tính độ khó của số thứ i là số nguyên c i . Bây giờ bạn muốn chuẩn bị một vấn đề cho một cuộc thi, sử dụng một số vấn đề bạn đã thực hiện. Một vấn đề cho cuộc thi phải bao gồm ít nhất hai vấn đề. Bạn nghĩ rằng tổng độ khó của các vấn đề của cuộc thi phải ít nhất là l và nhiều nhất là r . Ngoài ra, bạn nghĩ rằng sự khác biệt giữa những khó khăn dễ nhất và khó nhất trong các vấn đề được chọn phải ít nhất là x . Tìm số cách để chọn một vấn đề cho cuộc thi. Đầu vào Dòng đầu tiên chứa bốn số nguyên n , l , r , x ( 1  n  15 , 1 ≤  l  ≤  r  ≤ 10 9 , 1  x  ≤ 10 6 ) - số lượng sự cố bạn gặp phải, giá trị tối thiểu và tối đa của tổng độ khó của các vấn đề và chênh lệch tối thiểu về độ khó giữa các vấn đề khó nhất trong gói và dễ nhất tương ứng. 6 Dòng thứ hai chứa n số nguyên c 1 ,  c 2 , ...,  c n ( 1 ≤  c i  10 ) - độ khó của từng vấn đề. Đầu ra In số cách để chọn một vấn đề phù hợp cho cuộc thi. Ví dụ đầu vào Sao chép 3 5 6 1 1 2 3 đầu ra Sao chép 2 đầu vào Sao chép 4 40 50 10 10 20 30 25 đầu ra Sao chép 2
3. đầu vào Sao chép 5 25 35 10 10 10 20 10 20 đầu ra Sao chép 6 Ghi chú Trong ví dụ đầu tiên, hai bộ là phù hợp, một bộ gồm vấn đề thứ hai và thứ ba, một bộ khác bao gồm cả ba vấn đề. Trong ví dụ thứ hai, hai bộ vấn đề là phù hợp - bộ vấn đề có khó khăn 10 và 30 cũng như bộ vấn đề có khó khăn 20 và 30. Trong ví dụ thứ ba, bất kỳ tập hợp nào bao gồm một vấn đề khó khăn 10 và một vấn đề khó khăn 20 là phù hợp B. Duff trong tình yêu 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 Duff đang yêu những con số đáng yêu! Một số nguyên dương x được gọi là đáng yêu nếu và chỉ nếu không có tích cực như vậy nguyên a > 1 ví dụ rằng a 2 là một ước của x . Malek có một cửa hàng số! Trong cửa hàng của mình, anh ta chỉ có ước số của số nguyên dương n (và anh ta có tất cả chúng). Như một món quà sinh nhật, Malek muốn tặng cô một con số đáng yêu từ cửa hàng của anh. Anh ấy muốn con số này càng lớn càng tốt. Malek luôn có vấn đề về toán học, vì vậy anh ấy đã nhờ bạn giúp đỡ. Hãy nói cho anh ta biết con số đáng yêu lớn nhất trong cửa hàng của anh ta là gì. Đầu vào
4. Dòng đầu tiên và duy nhất chứa một số nguyên, n ( 1 ≤  n  10 12 ). Đầu ra In câu trả lời trong một dòng. Ví dụ đầu vào Sao chép 10 đầu ra Sao chép 10 đầu vào Sao chép 12 đầu ra Sao chép 6 Ghi chú Trong trường hợp mẫu đầu tiên, có các số 1, 2, 5 và 10 trong cửa hàng. 10 không chia hết cho bất kỳ hình vuông hoàn hảo nào, vì vậy 10 rất đáng yêu . Trong trường hợp mẫu thứ hai, có các số 1, 2, 3, 4, 6 và 12 trong cửa hàng. 12 chia hết cho 4 = 2 2 , vì vậy 12 không đáng yêu , trong khi 6 thực sự đáng yêu . B. Vasya và Cánh đồng 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 Vasya sở hữu một cánh đồng ngô có thể được xác định bằng hai số nguyên n và d. Cánh đồng ngô có thể được biểu diễn dưới dạng hình chữ nhật với các đỉnh có tọa độ Descartes(0,d),(d,0),(n,n- d) và ( n - d, n )(n-d,n).
5. Một ví dụ về cánh đồng ngô với n = 7n= =7 và d= 2d= =2. Vasya cũng biết rằng có m châu chấu gần cánh đồng (thậm chí có thể bên trong nó). Các châu chấu i đang ở điểm ( xi, yi). Vasya không thích khi châu chấu ăn ngô của mình, vì vậy với mỗi con châu chấu, anh ta muốn biết vị trí của nó là bên trong cánh đồng ngô (bao gồm cả biên giới) hay bên ngoài. Giúp Vasya! Đối với mỗi châu chấu xác định nếu nó ở trong trường (bao gồm cả biên giới). Đầu vào Dòng đầu tiên chứa hai số nguyên nn và dd (1 ≤ d< N ≤ 1001≤d<n≤100). Dòng thứ hai chứa một số nguyên duy nhất mm (1 ≤ m ≤ 1001≤m≤100) - số lượng châu chấu. Các thứ i tiếp theo m dòng chứa hai số nguyên xi và yi (0 ≤ xi, yi≤ n) - vị trí của châu chấu i. Đầu ra In m dòng. Các dòng nên chứa " CÓ " nếu vị trí của i- châu chấu nằm bên trong hoặc trên biên giới của cánh đồng ngô. Nếu không -tháng nên chứa " 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). Ví dụ đầu vào Sao chép 7 2 4 2 4 4 1 6 3 4 5 đầu ra Sao chép CÓ KHÔNG
6. KHÔNG CÓ CÓ đầu vào Sao chép 8 7 4 4 4 2 8 8 1 6 1 đầu ra Sao chép CÓ KHÔNG CÓ CÓ CÓ Ghi chú Cánh đồng ngô từ ví dụ đầu tiên được mô tả ở trên. Châu chấu với chỉ số 1 (tọa độ ( 2 , 4 )) và 4 (tọa độ ( 4 , 5 )) là bên trong cánh đồng ngô. Cánh đồng ngô từ ví dụ thứ hai được hình dưới đây. Châu chấu với chỉ số 1 (tọa độ ( 4 , 4 )), 3 (tọa độ ( 8 , 1 )) và 4 (tọa độ ( 6 , 1 )) là bên trong cánh đồng ngô.