Chúng tôi xin giới thiệu tới quý thầy cô và các bạn hướng dẫn giải chi tiết đề thi học sinh giỏi môn Tin học lớp 9 tỉnh Đồng Tháp từ đội ngũ chuyên gia giàu kinh nghiệm của chúng tôi. Mời các bạn tham khảo dưới đây:
Chi tiết cập nhật ngay dưới đây:
Bài 1:(6.0) VĂN NGHỆ
Nhân dịp xuân về, đội văn nghệ của Nhà văn hóa thiếu nhi được cử đi biểu diễn giao lưu ở các phường trong thành phố. Đội văn nghệ có n bạn học sinh nam và m bạn học sinh nữ được chia thành các tổ, mỗi tổ sẽ đi phục vụ văn nghệ cho người dân ở các phường khác nhau. Biết rằng: số lượng học sinh nam và số lượng học sinh nữ phải được chia đều giữa các tổ và sau khi chia tổ, mỗi học sinh đều thuộc một tổ.
Yêu cầu: Em hãy cho biết đội văn nghệ có thể chia nhiều nhất bao nhiêu tổ? Mỗi tổ có bao nhiêu học sinh nam và bao nhiêu học sinh nưx
Dữ liệu vào: Cho từ tệp văn bản VANNGHE.INP chỉ có một dòng chứa hai số nguyên n và m, giữa hai số cách nhau một khoảng trắng (1<=n, m<=10^15)
Kết quả: Ghi vào tệp văn bản VANNGHE.OUT gồm:
+ Dòng thứ nhất ghi một số nguyên là số lượng tổ tối đa có thể chia được.
+ Dòng thứ hai ghi hai số a, b tương ứng là số học sinh nam và số học sinh nữ của mỗi tổ, giữa hai số cách nhau một khoảng trắng.
Ví dụ
Ràng buộc:
+ Có 70% số test tương ứng 70% số điểm có 1<=n,m<=10^6
+ Có 30% số test tương ứng 30% số điểm có 10^6<n,m<10^15
Hướng dẫn giải chi tiết:
Gồm 10 bộ test, mỗi bộ test 0.6 điểm.
TEST VANNGHE.INP VANNGHE.OUT Điểm
1 5 17 1 5 17 0.6
2 50 110 10 5 11 0.6
3 250 250 250 1 1 0.6
4 3250 500 250 13 2 0.6
5 23250 21500 250 93 86 0.6
6 1000000 1 1 1000000 1 0.6
7 6 1000000 2 3 500000 0.6
8 8 100000000002 2 4 50000000001 0.6
9 1000000000000 8 8 125000000000 1 0.6
10 10000000000002 9 3 3333333333334 3 0.6
Bài 2.(7.0) LÀNG HOA
Dọc theo tuyến đường vào Làng hoa Sa Đéc có n điểm tham quan đánh số từ 1 đến n theo hướng từ đầu đường đến cuối đường. Để phục vụ du khách, ban quản lý đã trang bị các xe điện để đưa đón khách. Các xe điện được chia thành hai tuyến, tuyến thứ nhất chạy theo hướng từ đầu đường đến cuối đường và tuyến thứ 2 chạy theo hướng ngược lại. Khi xe điện chạy đến điểm dừng cuối cùng của tuyến thì tất cả du khách phải xuống xe để xe vào nhà ga nạp điện chỉ dừng lại tại một số điểm tham quan để đón trả khách.
....
Theo dõi trang chúng tôi để cập nhật nhanh nhất đề thi học sinh giỏi kèm hưỡng dẫn giải chi tiết các tỉnh thành trên toàn quốc Toán, Văn, Anh, Lý, Hóa...Chúc các bạn thành công!