Đề khảo sát dành cho học sinh THCS môn Tin học

 ĐỀ KHẢO SÁT 
 DÀNH CHO THCS
 Thời gian: 150 phút 
 TỔNG QUAN BÀI THI
Bà Tên bài File chương trình File dữ liệu vào File kết quả
 i
 1 THẦY NAM TẶNG QUÀ QUATHAYNAM.CPP QUATHAYNAM.INP QUATHAYNAM.OUT
 2 THẦY SĨ TẶNG QUÀ QUATHAYSI.CPP QUATHAYSI.INP QUATHAYSI.OUT
 3 QUÀ CỦA THẮNG QUACUATHANG.CPP QUACUATHANG.INP QUACUATHANG.OUT
 4 THẦY SĨ LẠI TẶNG QUÀ QUATHAYSI2.CPP QUATHAYSI2.INP QUATHAYSI2.OUT
 Bài 1. (8 điểm): THẦY NAM TẶNG QUÀ
 Nhân ngày 20/11, thầy Nam tặng các em học sinh THCS một bài toán dễ như sau:
 Cho hai số nguyên dương A và B, trong đó A là số lẻ. Có hai thao tác sau:
 - Thao tác 1: nhân A với 3.
 - Thao tác 2: nhân B với 2.
 Yêu cầu: Bạn được thực hiện các thao tác với số lần tùy ý (có thể không lần nào), hãy cho biết có thể 
 sau một số thao tác thì hai số A và B bằng nhau hay không.
 Dữ liệu: Vào từ file QUATHAYNAM.INP gồm dòng đầu chứa số T là số test (T ≤ 10). Mỗi dòng 
 trong T dòng tiếp theo chứa 2 số nguyên dương A và B (A, B ≤ 1018) biểu diễn một test.
 Kết quả: Ghi ra file văn bản QUATHAYNAM.OUT gồm T dòng, dòng thứ i (i=1..T) ghi YES nếu sau 
 khi thực hiện một số thao tác thì A có thể bằng B, ngược lại ghi NO.
 Ví dụ:
 QUATHAYNAM.INP QUATHAYNAM.OUT
 2 YES
 5 15 NO
 15 10
 Ràng buộc: - 80% số test tương ứng với 80% số điểm có A, B ≤ 10 9 và nếu câu trả lời là YES thì số 
 các thao tác cũng không quá 2;
 - 20% số test tương ứng với 20% số điểm còn lại có A, B >109 và không có ràng buộc gì thêm.
 Bài 2. (6 điểm): THẦY SĨ TẶNG QUÀ
 Vào ngày 19/11, có N học sinh tới chơi và thăm nhà thầy Sĩ, các học sinh được đánh số từ 1 tới N. 
 Cảm động trước tình cảm của học sinh, thầy Sĩ đã chuẩn bị K quyển vở mới, có bìa do chính thầy thiết 
 kế rất đẹp để làm quà tặng cho các em. Để việc tặng quà thêm thú vị, mỗi học sinh bốc thăm một số 
 nguyên dương, học sinh thứ i bốc được số A[i]. Thầy Sĩ sẽ tặng quà lần lượt cho các em theo thứ tự từ 
 bé tới lớn. Nếu đến lượt học sinh thứ i (i=1..N) mà thầy còn đủ vở thì học sinh đó sẽ nhận đúng A[i] 
 quyển, ngược lại nếu thầy không còn đủ thì học sinh đó sẽ không được nhận quyển vở nào.
 Yêu cầu: Với mỗi học sinh, hãy xác định xem học sinh đó có được nhận quà hay không.
 Dữ liệu: Vào từ file văn bản QUATHAYSI.INP gồm:
 • Dòng đầu chứa hai số nguyên dương N và K (N ≤ 106 , K ≤ 1018);
 • Dòng tiếp theo chứa n số nguyên dương A[1], A[2], ..A[N] (A[i] ≤ 109 với mọi i = 1..N).
 Kết quả: Ghi ra file QUATHAYSI.OUT gồm N số, số thứ i bằng 1 nếu học sinh thứ i được nhận quà 
 và bằng 0 nếu học sinh thứ i không được nhận quà (với mọi i = 1..N).
 Ví dụ:
 QUATHAYSI.INP QUATHAYSI.OUT
 5 10 1 1 0 1 0
 3 5 3 2 1
 Ràng buộc:
 • Có 1/3 số test tương ứng với 1/3 số điểm có nhiều nhất một học sinh không được nhận quà;
 • 2/3 số test tương ứng với 2/3 số điểm còn lại không còn ràng buộc gì thêm.