Nội dung text khoa k2505 tai lieu.docx
chuyentin.pro – Lớp ôn thi tin học trẻ bảng A TÀI LIỆU KHÓA 22 - 05 – 2025 1. Link tài liệu: 2. Link chấm bài: 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
Bài 1. CHIAKEO1 Chia kẹo Các thí sinh của bảng A là nhỏ tuổi nhất trong kì thi Tin học trẻ. Để các thí sinh có tâm lý tốt trước khi bắt đầu cuộc thi, Ban tổ chức đã chuẩn bị M cái kẹo để chia cho N thí sinh. Tuy nhiên, Ban tổ chức muốn các thí sinh phải có số kẹo bằng nhau. Vậy Ban tổ chức cần chuẩn bị thêm bao nhiêu cái kẹo nữa để có thể chia đều cho N thí sinh. Dữ liệu: Nhập vào hai số tự nhiên M, N mỗi số trên một dòng (1 ≤ M, N ≤ 10 9 ) tương ứng là số kẹo ban đầu và số thí sinh của bảng A. Kết quả: ghi ra một số duy nhất là số lượng kẹo mà Ban tổ chức cần chuẩn bị thêm. Ví dụ: Dữ liệu Kết quả Giải thích 12 4 0 Không cần chuẩn bị thêm kẹo. Mỗi thí sinh nhận được 3 cái kẹo. 12 5 3 Cần chuẩn bị thêm 3 cái kẹo để tổng số kẹo thành 15, khi đó mỗi thí sinh được 3 cái kẹo giải 12 viên chia hết cho 4, không cần mua thêm 12 viên chia cho 5 hs thì dư 2 viên, cần mua thêm (5 – 2) = 3 viên code py m = int(input()) n = int(input()) x = m % n if x == 0 : print(0) else : print(n - x) code scratch khi nhấn cờ xanh hỏi M=? và đợi đặt M thành trả lời hỏi N=? và đợi đặt N thành trả lời đặt D thành M chia lấy dư N nếu D = 0 thì nói 0
nếu không thì nói (N – D) Bài 2. FLAG Trò chơi cắm cờ Ban chấp hành Đoàn trường PTNK dự định tổ chức một trò chơi vận động và có tính chất chiến thuật dành riềng cho các học sinh lớp chuyên Tin trong dịp đón học sinh mới năm 2014-2015. Để tổ chức trò chơi các anh chị trong Ban chấp hành đoàn trường chuẩn bị một số khu đất hình vuông rời nhau, bốn góc của mỗi khu đất có khoan một lỗ nhỏ để cắm cờ. Tại một số góc cắm sẵn một lá cờ và mỗi khu đất có ít nhất một lá cờ được cắm. Người chơi được phép rút một lá cờ bất kì cắm vào một góc trống của khu đất nào đó, Mỗi lần thực hiện động tác này được tính là một lượt chơi. Nhiệm vụ của bạn là tìm một phương án chơi sao cho số khu đất có đủ bốn lá cờ ở bốn góc là nhiều nhất đồng thời số lượt chơi là ít nhất. Yêu cầu: Với một trạng thái trò chơi cho trước, hãy xác định số lượt chơi ít nhất để nhận được nhiều nhất các khu đất có đủ 4 lá cờ Input: ghi một dòng duy nhất chứa 3 số a 1 , a 2 , a 3 với a 1 là số khu đất chỉ cắm một lá cờ, a 2 là số khu đất chỉ cắm đúng 2 lá cờ và a 3 là số khu đất cắm đúng 3 lá cờ. (0 ≤ a 1 , a 2 , a 3 ≤ 10 9 ) Output: ghi số lượt chơi ít nhất tìm được Giới hạn: 15/20 test có 0 ≤ a 1 , a 2 , a 3 ≤ 10 5 . Ví dụ: Input Output Giải thích: 4 2 3 5 bạn phải cần ít nhất 5 lượt chơi để hình thành được 4 khu đất nà 4 góc đều có cờ. Một trong các phương án đó như sau: Rút 3 lá cờ ở 3 khu đất chỉ có 1 lá cờ cắm vào 3 khu đất đã có sẵn 3 lá cờ để được 3 khu đất đủ 4 lá cờ. Rút 2 lá cờ ở khu đất có 2 lá cờ cắm vào khu đất còn lại có 2 lá cờ thu được khu đát thứ 4 có 4 lá cờ. tổng cộng cần 5 lượt chơi. Giải x x x x X x X x X x x X x x X x x Số khu đất có đầy đủ 4 lá cờ nhiều nhất là t = (1*a1+2*a2+3*a3) // 4. Tham lam. Ưu tiên chuyển cờ vào các khu đất đang có nhiều cờ nhất để đủ 4 lá cờ. Xét theo thứ tự a3, a2, a1. Ví dụ: a1 = 4; a2 = 2; a3= 3.
Tính b = (4*1 + 2*2 + 3*3) / 4 = 4 hiện có 3 khu đất có 3 lá, nên ta bỏ vào mỗi khu đất 1 lá để được 3 khu đất 4 lá. Ta cập nhật t = 4 – 3 = 1. hiện có 2 khu đất có 2 lá cờ. Ta thêm 2 lá cờ vào để được thêm 1 khu đất 4 lá. Tổng cộng chuyển 5 lá cờ. Code py a1=int(input()) a2=int(input()) a3=int(input()) s=0 t=(a1*1+a2*2+a3*3)//4 if a3>=t: s=s+t t=0 else: s=s+a3 t=t-a3 if a2>=t: s=s+2*t t=0 else: s=s+2*a2 t=t-a2 s=s+t*3 print(s) code scratch khi bấm vào cờ xanh hỏi A1 = ? và đợi đặt A1 thành trả lời hỏi A2 = ? và đợi đặt A2 thành trả lời hỏi A3 = ? và đợi đặt A3 thành trả lời đặt S thành 0 đặt T thành làm tròn xuống ((A1*1 + A2*2 + A3*3) / 4) nếu A3>T-1 thì đặt S thành S + T đặt T thành 0 nếu không thì đặt S thành S + A3 đặt T thành T – A3 nếu A2>T-1 thì đặt S thành S + 2*T