Title khoa k2502 tai lieu.docx ✅

chuyentin.pro – Lớp ôn thi tin học trẻ bảng A TÀI LIỆU KHÓA 11 – -02 – 2025 2. Link chấm bài: https://oj.chuyentin.pro/contest/ctoj_1b2502 3. Link phòng meet: https://meet.google.com/ipr-krys-okt 4. Group zalo nhận thông báo: https://zalo.me/g/afkuwo659 5. Group zalo trao đổi: https://zalo.me/g/ldkcoz308 ngày 0 Bài 1. DTHCN Diện tích hình chữ nhật Cho chiều dài và chiều rộng. Tính diện tích hình chữ nhật. Input: chiều dài cd, chiều rộng cr (cd, cr <= 10 6 ) Output: diện tích S. Input Output 5 3 15 ngày 1 https://youtu.be/P_UEgwrObQE Bài 2. MAUO Màu ô Hình minh họa ở trên là bàn cờ vua kích thước 8 * 8 gồm 64 ô đen trắng xen kẽ nhau. Ô (i, j) là ô ở hàng i, cột j. Biết ô đầu tiên có tọa độ (1, 1) mang màu trắng. Giả sử bàn cờ vua giờ có kích thước vô hạn. Nhập tọa độ một ô bất kỳ trong bàn cờ vua, cho biết ô đó có màu gì? (trắng hay đen). Input: 2 số nguyên dương x, y là tọa độ ô cần xét. Output: kết luận về màu của ô (x, y) Ví dụ: Input Output 3 5 trang 2 1 den 7 den
4 6 8 trang giải Liệt kê màu một số ô (1, 1)  trắng, (1,2)  đen, (2,4) trắng; (3,2)  đen, … Ta tìm ra quy luật sau: - Ô trắng: nếu x y cùng chẵn hoặc cùng lẻ, suy ra tổng x + y là số chẵn - Ô đen: ngược lại. code py a=int(input()) b=int(input()) if(a+b)%2==0: print("trang") else: print("den") code scratch khi bấm vào cờ xanh hỏi A = ? và đợi đặt A thành trả lời hỏi B = ? và đợi đặt B thành trả lời nếu (A + B) chia lấy dư 2 = 0 thì nói (‘trang’) nếu không thì nói (‘den’) Bài 3. TICHLE Tích lẻ lớn nhất Bạn được cho hai số tự nhiên L, R. Tìm hai số tự nhiên A, B sao cho L  A < B  R và A * B là số lẻ và lớn nhất. Input: Hai số tự nhiên L, R, trên hai dòng (0 ≤ L < R ≤ 10 9 ). Output: Hai số tự nhiên A, B sao cho A * B lẻ lớn nhất. Nếu không tồn tại kết quả in ra -1. Nếu có nhiều kết quả in ra kết quả có A lớn nhất. Giới hạn:  60% test có 0  L  R  500  40% test không có giới hạn gì thêm Ví dụ: Input Output Giải thích 1 4 1 3 1 * 3 = 3 là tích lớn nhất thu được
giải sub 1 Dùng 2 vòng lặp lồng nhau để xét tất cả các cặp (A, B), mỗi cặp ta tính tích A * B và kiểm tra xem có lẻ không để cập nhật maxx code py, sub1 l = int(input()) r = int(input()) ma = -1 for a in range(l, r): for b in range(a+1,r+1): if ((a * b) % 2 == 1) and (a * b > ma): ma = a * b aa = a bb = b if ma == -1: print(ma) else: print(aa,bb) code scratch khi bấm vào cờ xanh hỏi L = ? và đợi đặt L thành trả lời hỏi Rb= ? và đợi đặt R thành trả lời đặt MA thành -1 đặt A thành L lặp lại cho đến khi A > R – 1 đặt B thành A + 1 lặp lại cho đến khi B > R nếu (A*B chia lấy dư 2 = 1) và (A*B > MA) thì đặt MA thành A*B đặt AA thành A đặt BB thành B đặt B thành B + 1 đặt A thành A + 1 nếu MA = -1 thì nói -1 nếu không thì nói (AA) (‘ ‘) (BB) giải sub 2  NX1: A * B lẻ khi A, B cùng lẻ
 NX2: Tư tưởng tham lam, A * B lớn nhất khi A, B lớn nhất Ta tìm 2 số lẻ lớn nhất L ≤ A < B  R. code py, sub 2 l = int(input()) r = int(input()) if r % 2 == 1: b = r else: b = r - 1 a = b - 2 if l <= a: print(a,b) else: print(-1) code scratch khi bấm vào cờ xanh hỏi L = ? và đợi đặt L thành trả lời hỏi R = ? và đợi đặt R thành trả lời nếu R chia lấy dư 2 = 1 thì đặt B thành R nếu không thì đặt B thành R – 1 đặt A thành B – 2 nếu A < L thì nói -1 nếu không thì nói (A) ( ) (B) Bài 4. INSEC Chi phiếu Tí là tổng giám đốc một công ty lớn có rất nhiều đối tác làm ăn. Hôm nay một đối tác yêu cầu Tí phải chuyển cho họ một số tiền d qua chi phiếu. Trợ lý bảo rằng bàn phím máy tính in chi phiếu đã hỏng mất phím số 4 nên không thể in được số tiền trong chi phiếu vì giá trị của số tiền có chữ số 4. Tí là người thông minh nên đã gợi ý cho trợ lý khắc phục bằng cách in thành hai tờ sao cho tổng số tiền ghi trên hai tờ cộng lại đúng bằng d và giá trị tiền trên hai tờ lệch nhau ít nhất có thể. Yêu cầu: Hãy giúp trợ lý tính số tờ tiền cần in trên hai tờ chi phiếu theo yêu cầu của Tí. Input: số nguyên dương d (d  10 6 ) Output: hai số nguyên tìm được thỏa mãn yêu cầu bài toán, số nhỏ hơn in trước số lớn hơn in sau và giữa chúng cách nhau một dấu cách. Ví dụ: Input Output 489 239 250