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

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

1. B. Số trên bảng 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 Một số số tự nhiên đã được viết trên bảng. Tổng các chữ số của nó không nhỏ hơn k . Nhưng bạn đã bị phân tâm một chút và ai đó đã thay đổi số này thành n , thay thế một số chữ số bằng số khác. Người ta biết rằng độ dài của số không thay đổi. Bạn phải tìm số chữ số tối thiểu trong đó hai số này có thể khác nhau. Đầu vào Dòng đầu tiên chứa số nguyên k ( 1  k  10 9 ). Dòng thứ hai chứa số nguyên n ( 1 ≤  n  <10 100000 ). Không có số 0 đứng đầu trong n . Nó được đảm bảo rằng tình huống này là có thể. Đầu ra In số chữ số tối thiểu trong đó số ban đầu và n có thể khác nhau. Ví dụ đầu vào Sao chép 3 11 đầu ra Sao chép 1 đầu vào Sao chép 3 99 đầu ra Sao chép 0 Ghi chú
2. Trong ví dụ đầu tiên, số ban đầu có thể là 12 . Trong ví dụ thứ hai, tổng các chữ số của n không nhỏ hơn k . Số ban đầu có thể bằng n . B. Root kỹ thuật số 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 tại bài học toán học, Petya tìm hiểu về gốc kỹ thuật số. Rễ kỹ thuật số của một số nguyên không âm là giá trị một chữ số thu được từ một quá trình lặp của các chữ số tổng, trên mỗi lần lặp sử dụng kết quả từ lần lặp trước để tính tổng một chữ số. Quá trình tiếp tục cho đến khi đạt được một số có một chữ số. Hãy biểu thị gốc kỹ thuật số của x như S( x ). Sau đó S( 5 ) = 5, S( 38 ) = S( 3 + 8 = 11 ) = S( 1 + 1 = 2 ) = 2, S( 10 ) = S( 1 + 0 = 1 ) = 1. Như một bài tập về nhà Petya có nn nhiệm vụ của hình thức: tìm kk-theo số dương có gốc kỹ thuật số là x. Petya đã giải quyết tất cả các vấn đề, nhưng anh không biết liệu điều đó có đúng không. Nhiệm vụ của bạn là giải quyết tất cảnn nhiệm vụ từ bài tập về nhà của Petya. Đầu vào Dòng đầu tiên chứa một số nguyên nn (1 ≤ n ≤ 103) - số lượng nhiệm vụ trong bài tập về nhà của Petya. Tiếp theo n dòng chứa hai số nguyên ki (1 ≤ ki≤ 1012) và xi (1 ≤ xi≤ 9) – TôiTôi Nhiệm vụ của Petya trong đó bạn cần tìm một ki-theo số dương, gốc kỹ thuật số là xi. Đầu ra Đầu ra n dòng, TôiTôi-th dòng nên chứa một số nguyên duy nhất - câu trả lời cho I Vấn đề thứ. Thí dụ đầu vào Sao chép 3 1 5 5 2 3 1 đầu ra Sao chép 5 38 19
3. C. Vấn đề khó 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 Vasiliy thích giải quyết các nhiệm vụ khác nhau. Hôm nay anh ta tìm thấy một người anh ta không thể tự giải quyết, vì vậy anh ta nhờ bạn giúp đỡ. Vasiliy được cung cấp n chuỗi bao gồm các chữ cái tiếng Anh viết thường. Anh ta muốn chúng được sắp xếp theo thứ tự từ điển (như trong từ điển), nhưng anh ta không được phép trao đổi bất kỳ trong số họ. Hoạt động duy nhất anh ta được phép làm là đảo ngược bất kỳ trong số họ (nhân vật đầu tiên trở thành cuối cùng, thứ hai trở thành một trước khi cuối cùng và vv). Để đảo ngược chuỗi thứ i, Vasiliy phải tiêu tốn c i đơn vị năng lượng. Anh ta quan tâm đến lượng năng lượng tối thiểu mà anh ta phải bỏ ra để có các chuỗi được sắp xếp theo thứ tự từ điển. Chuỗi A nhỏ hơn về mặt từ vựng so với chuỗi B nếu nó ngắn hơn B ( | A | <| B | ) và là tiền tố của nó, hoặc nếu không có cái nào trong số chúng là tiền tố của cái kia và ở vị trí đầu tiên chúng có ký tự khác nhau trong A là nhỏ hơn so với nhân vật trong B . Với mục đích của vấn đề này, hai chuỗi bằng nhau gần đó không phá vỡ điều kiện của chuỗi được sắp xếp theo từ vựng. Đầu vào Dòng đầu tiên của đầu vào chứa một số nguyên n ( 2  n  100 000 ) - số chuỗi. 9 Dòng thứ hai chứa n số nguyên c i ( 0 ≤  c i  ≤ 10 ), thứ i của chúng bằng lượng năng lượng mà Vasiliy phải bỏ ra để đảo ngược chuỗi thứ i . Sau đó theo n dòng, mỗi dòng chứa một chuỗi bao gồm các chữ cái tiếng Anh viết thường. Tổng chiều dài của các chuỗi này không vượt quá 100 000 . Đầu ra Nếu không thể đảo ngược một số chuỗi sao cho chúng sẽ được đặt theo thứ tự từ điển, in  - 1 . Mặt khác, in tổng lượng năng lượng tối thiểu mà Vasiliy phải bỏ ra. Ví dụ đầu vào
4. Sao chép 2 1 2 ba ac đầu ra Sao chép 1 đầu vào Sao chép 3 1 3 1 aa ba ac đầu ra Sao chép 1 đầu vào Sao chép 2 5 5 bbb aaa đầu ra Sao chép -1 đầu vào Sao chép 2 3 3 aaa aa đầu ra Sao chép -1 Ghi chú Trong mẫu thứ hai người ta phải đảo ngược chuỗi 2 hoặc chuỗi 3 . Để lượng năng lượng cần thiết để đảo ngược chuỗi 3 nhỏ hơn. Trong mẫu thứ ba, cả hai chuỗi không thay đổi sau khi đảo ngược và chúng đi sai thứ tự, vì vậy câu trả lời là  - 1 .
5. Trong mẫu thứ tư, cả hai chuỗi chỉ bao gồm các ký tự ' a ', nhưng trong chuỗi thứ tự được sắp xếp " aa " nên đi trước chuỗi " aaa ", do đó câu trả lời là  - 1 . C. Vasya và 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 Học sinh trung học Vasya có một chuỗi dài n làm quà sinh nhật. Chuỗi này chỉ bao gồm các chữ cái ' a ' và ' b '. Vasya biểu thị vẻ đẹp của chuỗi là độ dài tối đa của chuỗi con ( chuỗi liên tiếp) bao gồm các chữ cái bằng nhau. Vasya có thể thay đổi không quá k ký tự của chuỗi gốc. Vẻ đẹp tối đa của chuỗi anh ta có thể đạt được là gì? Đầu vào Dòng đầu tiên chứa hai số nguyên n và k ( 1 ≤  n  100 000, 0 ≤  k  ≤  n ) - độ dài của chuỗi và số lượng ký tự tối đa thay đổi. Dòng thứ hai chứa chuỗi, chỉ bao gồm các chữ cái ' a ' và ' b '. Đầu ra In số nguyên duy nhất - vẻ đẹp tối đa của chuỗi Vasya có thể đạt được bằng cách thay đổi không quá k ký tự. Ví dụ đầu vào Sao chép 4 2 abba đầu ra Sao chép 4 đầu vào Sao chép 8 1 aabaaba đầu ra Sao chép 5 Ghi chú
6. Trong mẫu đầu tiên, Vasya có thể thu được cả hai chuỗi " aaaa " và " bbbb ". Trong mẫu thứ hai, câu trả lời tối ưu thu được bằng chuỗi " aaaaabaa " hoặc với chuỗi " aabaaaaa ".