- Từ câu số 1 đến câu số 45, mỗt câu đúng cho 1 điểm Question I.
CHỌN ĐỘI TUYỂN HSG LỚP 9 MễN: TIN HỌC
MễN: TIN HỌC
Thời gian làm bài: 150 phỳt
(Khụng kể thời gian giao đề)
Đề cú 02 trang
Tổng quan đề thi:
Bài Tệp bài làm Dữ liệu vào Dữ liệu ra Thời gian Điểm
1 PRIME.PAS PRIME.INP PRIME.OUT 3 giõy/1
test 20
2 CONGSL.PAS CONGSL.INP CONGSL.OUT 3 giõy/1 test 253 DOIXUNG.PAS DOIXUNG.INP DOIXUNG.OUT 1 giõy/1 test 25 3 DOIXUNG.PAS DOIXUNG.INP DOIXUNG.OUT 1 giõy/1 test 25 4 DAYCON.PAS DAYCON.INP DAYCON.OUT 3 giõy/1 test 30
Bài 1. Số nguyờn tố tương đương
Hai số tự nhiờn được gọi là Nguyờn tố tương đương nếu chỳng cú chung cỏc ước số nguyờn tố. Vớ dụ: Cỏc số 75 và 15 là nguyờn tố tương đương vỡ cựng cú cỏc ước nguyờn tố là 3 và 5.
Yờu cầu: Cho trước hai số tự nhiờn N, M. Hóy viết chương trỡnh kiểm tra xem cỏc số này cú là nguyờn tố tương đương với nhau hay khụng?
Dữ liệu vào: Cho trong file văn bản PRIME.INP gồm một dũng duy nhất chứa hai số nguyờn N và M, mỗi số cỏch nhau ớt nhất một dấu cỏch( 2 ≤ M ≤ N ≤ 300000000000000000).
Dữ liệu ra: Xuất ra file văn bản PRIME.OUT, nếu chỳng là nguyờn tố tương đương ghi YES, ngược lại: ghi NO.
Vớ dụ:
PRIME.INP PRIME.OUT
75 15 YES
Bài 2. Cộng số lớn
Tại một trường nọ, cú hai bạn Tõm và Tài là đụi bạn thõn và hay giỳp đỡ lẫn nhau trong học tập. Sắp tới, nhà trường tổ chức thi học kỳ II, hai bạn đó cú kế hoạch ụn luyện để cú kết quả tốt nhất.
Một hụm, Tõm núi với Tài: “Người ta bảo là, mỏy tớnh cũn hạn chế trong tớnh toỏn, nú chỉ cú thể cộng cỏc số nguyờn cho kết quả lớn tới khoảng 2 tỷ, điều này cú đỳng khụng? Tớ muốn cộng cỏc số nguyờn lớn hơn nữa thỡ phải làm sao? Mỏy tớnh bú tay à?”
Tài đang tham gia lớp “Ai Ti - I Tờ” của nhà trường tổ chức. Với chiếc mỏy tớnh “cũi” của mỡnh, Tài đó ngay lập tức trỡnh bày cho Tõm cỏch cộng hai số nguyờn cú nhiều chữ số. Kết quả thật bất ngờ:
HOÀN TOÀN CHÍNH XÁC. Tõm hết nghi ngờ khả năng tớnh toỏn của mỏy tớnh.
Nào, cỏc bạn đang học lớp chuyờn TIN, hóy lập chương trỡnh để cộng cỏc số nguyờn cú nhiều chữ số nhộ để xem bạn giỏi hơn hay bạn Tài giỏi hơn!
Dữ liệu vào: Cho bởi file văn bản CONGSL.INP gồm 2 dũng, mỗi dũng ghi một số nguyờn lớn cú nhiều chữ số, số cỏc chữ số của mỗi dũng bằng nhau và nhỏ hơn 250.
Dữ liệu ra: Xuất ra file văn bản CONGSL.OUT gồm 3 dũng, hai dũng đầu ghi hai số hạng cần cộng, dũng thứ hai ghi kết quả.