Title khoa b2506 - giao luu.docx ✅

http://www.chuyentin.pro/ KHÓA HỌC LẬP TRÌNH C++ CƠ BẢN ĐỀ THI GIAO LƯU CUỐI KHÓA Thời gian: 90 phút Nhóm zalo thông báo thi thử: https://zalo.me/g/zjhgfp593 Bài 1. BALL Chia bi Ba anh em An, Bình, Phúc được mẹ mua cho ba hộp bi có số viên bi tương ứng là a, b, c (số bi trong mỗi hộp khác nhau). Bình biết anh An sẽ nhương cho mình lấy hộp có số bi nhiều hơn và Bình cũng sẽ nhường em Phúc hộp có số bi nhiều nhất. Hãy viết chương trình nhập vào ba số nguyên có giá trị đôi một khác nhau tương ứng với số bi trong ba hộp mà mẹ mua, chương trình sẽ trả về số bi mà Bình được nhận. (Số bi trong mỗi hộp không vượt quá 100). Input: 3 số a, b, c Output: số bi Bình nhận được. Ví dụ: Input Output 5 3 4 4 Bài 2. TACHLE Tách lẻ Cho một số tự nhiên N. Hỏi có thể tách N thành tổng của hai số tự nhiên lẻ khác nhau được không? Input: Gồm một dòng chứa một số tự nhiên N (1 ≤ �� ≤ 100) Output: Nếu có thể tách được �� theo yêu cầu đề bài thì in ra 1, ngược lại thì in ra 0. Ví dụ: Input Output Giải thích 6 1 Có thể tách thành 6=5+1. 7 0 Bài 3. CSCC Chữ số cuối cùng (≥ 25 là đạt) Thầy Vinh rất thích các bài toán về lũy thừa. Hôm nay thầy ra cho lớp chuyên Tin khối THCS đề toán sau: ”Cho 1 số N, in ra chữ số cuối của phép lũy thừa 1378 mũ N ”. Hãy giúp các bạn đó nhé! Input: Gồm 1 dòng duy nhất chứa số n (0  ≤  n  ≤  10 9 ). Output: In ra chữ số cuối của giá trị 1378 n . Giới hạn:  25% test có n ≤ 6  75% test không có giới hạn gì thêm Ví dụ Input Output Giải thích

Một từ được định nghĩa là một dãy các kí tự liên tiếp nhau và không chứa dấu cách (kí tự trắng). Độ dài của một từ là số kí tự có trong từ đó, từ đối xứng là từ có ít nhất 2 kí tự mà khi viết từ trái qua phải hay từ phải qua trải thì từ đó vẫn không thay đổi. Cho xâu chứa ít nhất một từ gồm các kí tự 'A'..'Z', 'a'..'z', '0'..'9', giữa các từ cách nhau ít nhất bởi 1 kí tự trắng (dấu cách) Yêu cầu: tính số lượng từ đối xứng và tìm từ đối xứng có độ đài lớn nhất có trong xâu đó Input: gồm 1 dòng duy nhất chứa xâu S (độ dài xâu không quá 1000 kí tự). Output: gồm 2 dòng  Dòng 1 ghi số nguyên k, chỉ số lượng từ đối xứng có trong xâu;  Các dòng tiếp theo mỗi dòng ghi từ đối xứng có độ dài lớn nhất được tìm thấy lần lượt theo thứ tự từ trái sang phải. Ví dụ: Input Output 12321 abcb ABDBA hikl 676 76g67 4 12321 ABDBA 76g67 1231 aa abba ABD hikl 76g7 456ab 141 3 abba Bài 7. QUERY Truy vấn (≥ 80 là đạt) Hệ thống quản lý nhân sự của công ty X cần quản lý thông tin về lương của n nhân viên đánh số từ 1 tới n. Lương khởi diểm của tất cả các nhân viên là 0 và hệ thống cần cung cấp hai lệnh:  Lệnh cập nhật S(i, k): Ðặt lương cho nhân viên i là k (1 ≤ i ≤ n; 0 ≤ k ≤ 10 9 )  Lệnh truy vấn Q(i, j): Cho biết lương của nhân viên hưởng lương cao nhất trong số các nhân viên từ i tới j (i ≤ i ≤ j ≤ n) Yêu cầu: Cho một dãy m lệnh thuộc một trong hai loại trên, hãy trả lời tất cả các lệnh truy vấn Input  Dòng 1 chứa hai số nguyên dương n, m ≤ 10 5 .  m dòng tiếp theo, mỗi dòng chứa thông tin về một lệnh, đầu tiên là một ký tự thuộc {S; Q} o Nếu ký tự đầu dòng là S, tiếp theo là hai số nguyên i, k cho biết lệnh dó là S(i, k) o Nếu ký tự đầu dòng là Q, tiếp theo là hai số nguyên i, j cho biết lệnh dó là Q(i, j) Output : Tuong ứng với mỗi lệnh truy vấn Q trong file dữ liệu, ghi ra trên một dòng một số nguyên là câu trả lời cho truy vấn dó. Giới hạn :  80% test thỏa n, m ≤ 10 3  20% test không có ràng buộc thêm Ví dụ Input Output 5 6 5
S 2 1 S 4 5 Q 2 4 S 3 6 S 2 7 Q 1 4 7 Bài 8. FRAC Phân số Hôm nay trong giờ học toán, An được học về phân số và bài tập cô giáo giao về làm như sau: Cho bốn số nguyên dương a, b, c và d, ta gọi phân số của chúng là tổng sau: Yêu cầu: sắp xếp 4 số đã cho theo thứ tự sao cho phân số của chúng càng nhỏ càng tốt. Bạn hãy giúp An làm bài tập trên. Input: Gồm 4 số nguyên a, b, c, d (1 ≤ a, b, c, d ≤ 10 9 ) Output: ghi bốn số là sắp xếp của bốn số ban đầu sao cho phân số của chúng càng nhỏ càng tốt. Nếu có một số cách thích hợp để sắp xếp lại các số, hãy in ra bất kỳ cách nào trong số chúng. Ví dụ: Input Output Giải thích 1 2 3 4 1 3 2 4 Ta có 2 cách sắp xếp là 1, 3, 2, 4 và 2, 4, 1, 3 đều cho phân số có giá trị nhỏ nhất là 1/3 + 2/4 = 2/4 + 1/3 = 5/6. Vì vậy câu trả lời là 1 3 2 4 hoặc 2 4 1 3 đều được 5 5 5 5 5 5 5 5 - Chúc các em làm bài tốt –  Khai giảng khóa mới ngày 17/07/2025 http://www.chuyentin.pro/2023/11/lop-lap-trinh-c-co-ban.html  Group zalo: https://zalo.me/g/kgcvxo523  Tài liệu ôn thi HSG, Tin học trẻ, thi vào 10 chuyênTin https://www.chuyentin.pro/2025/03/tai-lieu-on-thi-tin-hoc-tre-hoc-sinh.html