BÀI TẬP TIN HỌC MỤC LỤC |Tr a n g L ê Tr u n g N g h ĩ a MỤC LỤC BẢNG BÀI TẬP BÀI TẬP 11 TỔNG SỐ HẠNG 11 Tên chương trình: SUM 11 GIAI THỪA 11 Tên chương trình: FACTORIAL 11 SỐ NGUYÊN TỐ 11 Tên chương trình: PRIME .11 SỐ HOÀN HẢO 11 Tên chương trình: PERFECT 11 SỐ ĐỐI XỨNG 12 Tên chương trình: SYMMETRY 12 SỐ CHÍNH PHƯƠNG 12 Tên chương trình: SQUARE 12 SỐ ĐƠN ĐIỆU .12 Tên chương trình: MONOTONIC 12 SỐ ƯỚC SỐ 13 Tên chương trình: DIVISOR 13 SÀNG SỐ NGUYÊN TỐ .13 Tên chương trình: ERATOSTHENES 13 10 ƯỚC CHUNG LỚN NHẤT 13 Tên chương trình: GCD 13 11 BỘI CHUNG NHỎ NHẤT 13 Tên chương trình: LCM 14 12 SỐ FIBONACCI 14 Tên chương trình: FIBONACCI 14 13 ĐỔI HỆ CƠ SỐ 14 Tên chương trình: DECIMAL 14 14 NHỊ PHÂN 14 Tên chương trình: BINARY 14 15 CHỮ SỐ KHÔNG .15 Tên chương trình: ZERO 15 16 CHỮ SỐ KHÁC KHÔNG 15 Tên chương trình: NOZERO 15 17 CHIA HẾT 15 Tên chương trình: FDP 15 18 LỚN NHẤT & NHỎ NHẤT .15 Tên chương trình: MAXMIN 16 |Tr a n g L ê Tr u n g N g h ĩ a 19 SẮP XẾP 16 Tên chương trình: SORTING 16 20 GIÁ TRỊ KHÁC NHAU 16 Tên chương trình: VALUE .16 21 TÌM KIẾM 17 Tên chương trình: SEARCH 17 22 CẶP NGUYÊN TỐ CÙNG NHAU .17 Tên chương trình: PAIR 17 23 ĐOẠN CÂN BẰNG .17 Tên chương trình: PARITY 17 24 TÍCH LỚN NHẤT .18 Tên chương trình: MAXPROD 18 25 MA TRẬN 18 Tên chương trình: ARRAY .18 26 MA TRẬN THƯA .18 Tên chương trình: ZEROARR 19 27 NHÂN KIỂU MỚI .19 Tên chương trình: MULT 19 28 ĐỒNG HỒ 19 Tên chương trình: CLOCK .19 29 MẬT KHẨU 20 Tên chương trình: PASSWORD 20 30 MÃ HOÁ 20 Tên chương trình: ENCODE 20 31 GIẢI MÃ 20 Tên chương trình: DECODE 20 32 BÀN CỜ .21 Tên chương trình: CHESS .21 33 SỐ ĐẸP 21 Tên chương trình: BEAUTY 21 34 DẤU NGOẶC 22 Tên chương trình: BRACKET 22 35 BIỂU THỨC TOÁN HỌC 22 Tên chương trình: MATH 22 36 HÀNG RÀO 22 Tên chương trình: FENCE .22 37 ĐỔ XĂNG TIẾT KIỆM 23 Tên chương trình: SAVE 23 38 DUNG LƯỢNG 23 |Tr a n g L ê Tr u n g N g h ĩ a Tên chương trình: CDROM .23 39 ĐẤT TRỒNG TRỌT 24 Tên chương trình: GARDEN 24 40 GIẢI NÉN 24 Tên chương trình: UNZIP .24 41 BẢNG XOẮN ỐC 25 Tên chương trình: SPIRAL 25 42 MUA VÉ .25 Tên chương trình: TICKET 25 43 ĐỈNH ĐỒI 26 Tên chương trình: TOP 26 44 CỔ VẬT .26 Tên chương trình: SAMPLE 26 45 TƯỚI RUỘNG 27 Tên chương trình: FARM 27 46 VAY VÀ TRẢ .27 Tên chương trình: ZDIST .27 47 SA MẠC .28 Tên chương trình: DESERT 28 48 MUA BI 29 Tên chương trình: MARBLE 29 49 BẮN MÁY BAY 29 Tên chương trình: AIRCRAFT 29 50 BÁNH SINH NHẬT 30 Tên chương trình: CAKE 30 51 GIẢI MÃ THÔNG ĐIỆP 31 Tên chương trình: MESSAGE 31 52 BẢNG ĐÈN LED 31 Tên chương trình: LED 31 53 MÁY QUAY PHIM .31 Tên chương trình: CAMERA 32 54 BÀI TẬP VỀ NHÀ .32 Tên chương trình: HOMEWORK 32 55 TIỀN XU 33 Tên chương trình: COIN 33 56 NGƯỜI ĐƯA THƯ 33 Tên chương trình: POSTMAN 33 57 BẬC THANG .34 Tên chương trình: STEP 34 |Tr a n g L ê Tr u n g N g h ĩ a 58 SƠN NHÀ .34 Tên chương trình: PAINTING 34 59 SẮP XẾP VIỆC 34 Tên chương trình: WORK 34 60 PHÁT QUÀ NOEL 35 Tên chương trình: NOEL 35 61 NÉN DÃY SỐ .35 Tên chương trình: ZIP 35 62 XIN CHỮ KÍ 36 Tên chương trình: SIGN 36 63 THÁP HÀ NỘI 37 Tên chương trình: HANOITOWER 37 64 THẺ THÔNG MINH 37 Tên chương trình: SCARD .37 65 HÁI NẤM .38 Tên chương trình: MUSHROOM 38 66 DOMINO .38 Tên chương trình: DOMINO 38 67 SỐ NGUYÊN TỐ LỚN .39 Tên chương trình: MAXPRIME 39 68 PYTHAGORE .39 Tên chương trình: PYTHAGORE 40 69 ROBOT 40 Tên chương trình: ROBOT .40 70 TẬP THỂ HÌNH 41 Tên chương trình: GYM 41 71 DÃY BIT 41 Tên chương trình: BIT 41 72 ĐƯỜNG ĐI CỦA ROBOT 41 Tên chương trình: MOVE 42 73 HỆ THỐNG ĐÈN MÀU 42 Tên chương trình: LIGHTS 42 74 NHÀ MẠNG 42 Tên chương trình: NETWORK 42 75 ĐẤU GIÁ 43 Tên chương trình: 76 AUCTION 43 CẮT CHỮ VI TÍNH 43 Tên chương trình: CNC 43 77 ĐẾM SỐ NGUYÊN TỐ 44 |Tr a n g L ê Tr u n g N g h ĩ a Tên chương trình: PRIMECOUNT 44 78 NÂNG CẤP ĐƯỜNG 44 Tên chương trình: UPGRADE 44 79 NHỮNG CHIẾ BÀN 45 Tên chương trình: TABLES 45 80 TẬP TÔ MÀU 45 Tên chương trình: COLOR .45 81 NHỮNG CÂY NẾN .45 Tên chương trình: CANDLE 46 82 MÙA LŨ .46 Tên chương trình: FLOOD .46 83 KINH NGHIỆM 47 Tên chương trình: EXPERIENCE 47 84 SỐ NGUỒN 47 Tên chương trình: GEN 48 85 ĐIỀN DẤU 48 Tên chương trình: EXPRESSION 48 86 SỐ LƯỢNG 48 Tên chương trình: CZERO .48 87 ĐUA HEO 49 Tên chương trình: PIGRACE 49 88 Ô CHỮ 49 Tên chương trình: CWORDS 49 89 ĐỒNG HỒ BÁO THỨC .50 Tên chương trình: ALARM .50 90 HỆ THỐNG XE 50 Tên chương trình: CAR 51 91 ĐỘ MAY MẮN 51 Tên chương trình: LUCKY .51 92 PHÂN TÍCH SỐ 52 Tên chương trình: ANALYSIS 52 93 SỐ T-PRIME 52 Tên chương trình: TPRIME 52 94 CHẠY BỘ DÃ NGOẠI .52 Tên chương trình: MARATHON 53 95 PHỐ ĐI BỘ 53 Tên chương trình: WALKING 53 96 CẮT GIẤY 53 Tên chương trình: PAPER .53 |Tr a n g L ê Tr u n g N g h ĩ a 97 ĐIỀN KINH 54 Tên chương trình: ATHLETICS 54 98 ĐỒNG HỒ CỔ .54 Tên chương trình: WATCH .54 99 SỐ NGUYÊN TỐ ĐỐI XỨNG 55 Tên chương trình: SYMPRIME 55 100 MÁY NHIỆT NĂNG 55 Tên chương trình: MAXENERGY 55 101 BẢNG CẢM ỨNG .56 Tên chương trình: ITABLE 56 BẢNG BÀI TẬP ST T Tên Tổng số hạng |Tr a n g Tên tập tin chương trình SUM Thời gian (giây) Bộ nhớ (MB) 256 Trạng thái L ê Tr u n g N g h ĩ a Điểm 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Giai thừa Số nguyên tố Số hồn hảo Số đối xứng Số phương Số đơn điệu Số ước số Sàng số nguyên tố Ước chung lớn Bội chung nhỏ Số Fibonacci Đổi hệ số Nhị phân Chữ số không Chữ số khác không Chia hết Lớn & nhỏ Sắp xếp Giá trị khác Tìm kiếm Cặp nguyên tố Đoạn cân Tích lớn Ma trận Ma trận thưa Nhân kiểu Đồng hồ Mật Mã hoá Giải mã Bàn cờ Số đẹp Dấu ngoặc Biểu thức toán học Hàng rào Đổ xăng tiết kiệm Dung lượng Đất trồng trọt Giải nén Bảng xoắn ốc Mua vé Đỉnh đồi Cổ vật |Tr a n g FACTORIAL PRIME PERFECT SYMMETRY SQUARE MONOTONIC DIVISOR ERATOSTHENES GCD LCM FIBONACCI DECIMAL BINARY ZERO NOZERO FDP MAXMIN SORTING VALUE SEARCH PAIR 1 1 1 1 1 1 1 1 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 PARITY MAXPROD ARRAY ZEROARR MULT CLOCK PASSWORD ENCODE DECODE CHESS BEAUTY BRACKET MATH FENCE SAVE CDROM GARDEN UNZIP SPIRAL TICKET TOP SAMPLE 1 1 1 1 1 1 1 1 1 1 1 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 L ê Tr u n g N g h ĩ a 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 Tưới ruộng Vay trả Sa mạc Mua bi Bắn máy bay Bánh sinh nhật Giải mã thông điệp Bảng đèn LED Máy quay phim Bài tập nhà Tiền xu Người đưa thư Bậc thang Sơn nhà Sắp xếp việc Phát quà Noel Nén dãy số Xin chữ kí Tháp Hà Nội Thẻ thơng minh Hái nấm Domino Số nguyên tố lớn Pythagore Robot Tập thể hình Dãy bit Đường robot Hệ thống đèn màu Nhà mạng Đấu giá Cắt chữ vi tính Đếm số nguyên tố Nâng cấp đường Những bàn Tập tô màu Những nến Mùa lũ Kinh nghiệm Số nguồn Điền dấu Số lượng Đua heo Ô chữ |Tr a n g FARM ZDIST DESERT MARBLE AIRCRAFT CAKE MESSAGE LED CAMERA HOMEWORK COIN POSTMAN STEP PAINTING WORK NOEL ZIP SIGN HANOITOWER SCARD MUSHROOM DOMINO MAXPRIME PYTHAGORE ROBOT GYM BIT MOVE LIGHTS NETWORK AUCTION CNC PRIMECOUNT UPGRADE TABLE COLOR CANDLE FLODD EXPERIENCE GEN EXPRESSION CZERO PIGRACE CWRODS 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 L ê Tr u n g N g h ĩ a 89 90 91 92 93 94 95 96 97 98 99 100 101 Đồng hồ báo thức Hệ thống xe Độ may mắn Phân tích số Số T-Prime Chạy dã ngoại Phố Cắt giấy Điền kinh Đồng hồ cổ Số nguyên tố đối xứng Máy nhiệt Bảng cảm ứng ALARM CAR LUCKY ANALYSIS TPRIME MARATHON WALKING PAPER ATHLETICS WATCH SYMPRIME MAXENERGY ITABLE 1 1 1 1 1 1 256 256 256 256 256 256 256 256 256 256 256 256 256 BÀI TẬP TỔNG SỐ HẠNG Tên chương trình: SUM - Yêu cầu: Cho số nguyên , tính tổng số tự nhiên - Dữ liệu: Đọc từ tập tin văn SUM.INP số nguyên - Kết quả: Ghi tập tin văn SUM.OUT kết tìm 10 | T r a n g L ê Tr u n g N g h ĩ a BIT.INP 1 1 1 BIT.OUT 72 ĐƯỜNG ĐI CỦA ROBOT Tên chương trình: MOVE Một robot di chuyển hệ trục toạ độ, bắt đầu vị trí (0, 0) Robot phải thực bước di chuyển, gồm: + (Forward): Đi thẳng đơn vị + (Backward): Lùi đơn vị xoay phía sau + (Left): Sang trái đơn vị xoay sang trái + (Rigth): Sang phải đơn vị xoay sang phải - Yêu cầu: Hãy cho biết vị trí robot sau N bước di chuyển - Dữ liệu: Đọc từ tập tin văn MOVE.INP có cấu trúc sau: + Dòng 1: Số ngun + Dòng 2: Gồm kí tự , , - Kết quả: Ghi tập tin văn MOVE.OUT kết tìm MOVE.INP MOVE.OUT 11 G G B L R B G R R L G 73 HỆ THỐNG ĐÈN MÀU Tên chương trình: LIGHTS Để trang trí cho lễ kỉ niệm ngày thành lập trường, ban giám hiệu dùng hệ thống đèn màu gồm đèn đánh số từ đến Buổi lễ kỉ niệm gồm có chương trình Mỗi đèn có khả sáng màu xanh màu đỏ Các đèn điều khiển theo qui tắc sau: - Ban đầu tất đèn sáng màu xanh - Sau kết thúc chương trình thứ buổi lễ, tất đèn có số thứ tự chia hết cho đổi màu, … Sau kết thúc chương trình thứ buổi lễ, tất đèn có số thứ tự chia hết cho + đổi màu (màu xanh đổi màu đỏ ngược lại) Minh phát qui luật điều khiển đèn thích thú với hệ thống đèn trang trí Vào lúc buổi lễ kết thúc, Minh nhẩm tinh thời điểm có đèn xanh đèn đỏ Tuy nhiên, khơng có máy tinh nên Minh khơng chắn kết đúng, giúp Minh - Yêu cầu: Hãy cho biết số đèn xanh đèn đỏ sau buổi lễ kết thúc - Dữ liệu: Đọc từ tập tin văn LIGHTS.INP gồm hai số nguyên - Kết quả: Ghi tập tin văn LIGHTS.OUT kết tìm LIGHTS.INP LIGHTS.OUT 10 74 NHÀ MẠNG 40 | T r a n g L ê Tr u n g N g h ĩ a Tên chương trình: NETWORK Trong dịp kỉ niệm 50 năm thành lập, nhà mạng XYZ triển khai chương trình “Thuê bao vàng” sau: Mỗi ngày kể từ thời điểm phút giây đến thời điểm 23 59 phút 59 giây, nhà mạng thống kê tất gọi để chọn thuê bao tích cực ngày Độ tích cực thuê bao tính theo cơng thức: tổng số giây gọi (hệ số 2) + tổng số giây gọi đến (hệ số 1) Thuê bao tích cực th bao có độ tích cực lớn Những thuê bao nhận chương trình ưu đãi nhà mạng - Yêu cầu: Hãy tính độ tích cực thuê bao tích cực - Dữ liệu: Đọc từ tập tin văn NETWORK.INP có cấu trúc sau: + Dòng 1: Số ngun - Số gọi thực ngày + dòng tiếp theo: Mỗi dòng gồm thơng tin gọi:  10 kí tự số đầu tiên: Số thuê bao thực gọi  10 kí tự số tiếp theo: Số thuê bao nhận gọi  kí tự số tiếp theo: Thời điểm bắt đầu gọi (: giờ, phút, giây)  kí tự cuối củng: Thời điểm kết thúc gọi (: giờ, phút, giây) - Kết quả: Ghi tập tin văn NETWORK.OUT kết tìm NETWORK.INP NETWORK.OUT 120 0123456789 1234567890 015915 015945 8888888888 0123456789 015949 020049 9999999999 6666666666 225915 230000 75 ĐẤU GIÁ Tên chương trình: AUCTION Thành phố XYZ có số linh bật đánh số từ đến Lãnh đạo thành phố định bán đấu giá linh vật có số thứ tự đẹp để lấy tiền ủng hộ đồng bào bị lũ lụt Một số thứ tự gọi đẹp số vừa số nguyên tố, vừa số đối xứng - Yêu cầu: Hãy tìm số linh vật có số thứ tự đẹp - Dữ liệu: Đọc từ tập tin văn AUCTION.INP hai số nguyên - Kết quả: Ghi tập tin văn AUCTION.OUT kết tìm AUCTION.INP AUCTION.OUT 11111 22222 23 76 CẮT CHỮ VI TÍNH Tên chương trình: CNC Có N thí sinh tham dự kì thi Olympic Tin học Thành phố XYZ đánh số báo danh từ đến Ban tổ chức dự kiến cắt số báo danh thí sinh giấy decal máy vi tính dán vào vị trí chỗ ngồi thí sinh - u cầu: Hãy tìm số chữ số mà ban tổ chức cần cắt - Dữ liệu: Đọc từ tập tin văn CNC.INP số nguyên - Kết quả: Ghi tập tin văn CNC.OUT kết tìm 41 | T r a n g L ê Tr u n g N g h ĩ a CNC.INP 13 CNC.OUT 17 77 ĐẾM SỐ NGUYÊN TỐ Tên chương trình: PRIMECOUNT Một nhà Tốn học làm việc với số nguyên tố Cụ thể, nhà Tốn học có câu hỏi, câu hỏi cặp số Nhà Toán học cần biết số lượng số nguyên tố nằm đoạn - Yêu cầu: Hãy giúp nhà Toán học trả lời câu hỏi - Dữ liệu: Đọc từ tập tin văn PRIMECOUNT.INP có cấu trúc sau: + Dòng 1: Số nguyên + dòng tiếp theo: Mỗi dòng gồm gồm hai số nguyên dương - Kết quả: Ghi tập tin văn PRIMECOUNT.OUT kết tìm PRIMECOUNT.INP PRIMECOUNT.OUT 15 50 10000000 10000050 78 NÂNG CẤP ĐƯỜNG Tên chương trình: UPGRADE Hành tinh Marvelous Land có thành phố, kết nối với tuyến đường hai chiều Giữa hai thành phố có tối đa tuyến đường nối chúng tuyến đường nối thành phố đến Trong số thành phố, có hai thành phố trung tâm kinh tế quan trọng thành phố Tuyến đường thứ cho phép lại hai thành phố Một ngày nọ, người dân Marvelous Land khảo sát đường nhận thấy cần nâng cấp mạng lưới đường có xây thêm số tuyến đường hai chiều Điều cần quan tâm tồng thời gian ngắn để lại hai trung tâm kinh tế quan trọng Trước định nâng cấp mạng lưới đường đi, cần xác định tuyến đường trọng yếu tuyến đường mà không qua từ thành phố đến với tổng thời gian ngắn - Yêu cầu: Hãy tìm số tuyến đường trọng yếu - Dữ liệu: Đọc từ tập tin văn UPGRADE.INP có cấu trúc sau: + Dòng 1: Hai số nguyên + dòng tiếp theo: Mỗi dòng gồm ba số nguyên , , - Kết quả: Ghi tập tin văn UPGRADE.OUT kết tìm 42 | T r a n g L ê Tr u n g N g h ĩ a UPGRADE.INP 1 8 4 5 UPGRADE.OUT 79 NHỮNG CHIẾ BÀN Tên chương trình: TABLES Trong kì thi chọn học sinh giỏi, học sinh tham gia thi chia thành nhóm, nhóm thứ có học sinh Ban tổ chức cần chuẩn bị bàn cho thi, bàn gồm tối đa học sinh Các học sinh nhóm phải ngồi bàn bàn gồm nhiều nhóm - u cầu: Hãy tìm số bàn tối thiểu cần chuẩn bị - Dữ liệu: Đọc từ tập tin văn TABLES.INP có cấu trúc sau: + Dòng 1: Số nguyên + Dòng 2: Gồm số nguyên - Kết quả: Ghi tập tin văn TABLES.OUT kết tìm TABLES.INP TABLES.OUT 4 3 4 80 TẬP TÔ MÀU Tên chương trình: COLOR Bờm có thẻ đanh số từ đến Để cho khác biệt với thẻ bạn minh, Bờm định tô màu lên mặt sau thẻ màu có số hiệu màu - Yêu cầu: Hãy tìm số lượng màu Bờm dùng cho biết màu dùng nhiều - Dữ liệu: Đọc từ tập tin văn COLOR.INP có cấu trúc sau: + Dòng 1: Số nguyên + Dòng 2: Gồm N số nguyên - Kết quả: Ghi tập tin văn COLOR.OUT kết tìm COLOR.INP COLOR.OUT 1 43 | T r a n g L ê Tr u n g N g h ĩ a 81 NHỮNG CÂY NẾN Tên chương trình: CANDLE Sau ngày sinh nhật Mai, Dũng phải dọn dẹp nến mà cô em gái bày Do có q nhiều nến nên anh phải nhờ tới trợ giúp Lan để thu dọn Rãnh rỗi sinh nông nỗi, sau dọn dẹp xong, Lan đố Dũng cần nến để xếp thành hình vng, trả lời được, hai người có quãng thời gian vui vẻ đêm hơm - u cầu: Hãy tìm số nến để xếp thành hình vng - Dữ liệu: Đọc từ tập tin văn CANDLE.INP số nguyên - Kết quả: Ghi tập tin văn CANDLE.OUT kết tìm CANDLE.INP CANDLE.OUT 12 82 MÙA LŨ Tên chương trình: FLOOD Là người yêu thích sống gắn bó với thiên nhiên, Tâm thám hiểm nhiều nơi giới lập trang trại nhỏ vùng rừng nguyên sinh Narmia để quan sát chăm sóc lồi động vật hoang dã có nguy bị tuyệt chủng Vùng trang trại Tâm, đến mùa mưa, nước lũ thường dâng cao, gây ngập lụt nhiều nơi Mùa mưa lũ năm đến, Tâm cần đến cửa hàng mua thêm lương thực trang thiết bị cho trang trại minh Do bận sửa chữa dọn dẹp trang trại, Tâm cố gắng trì hỗn việc tới cửa hàng lâu để làm xong cơng việc trang trại Bản đồ vùng đất mà Tâm có dạng lưới vng có kích thước x Trang trại Tâm cửa hàng tương ứng với hai ô khác đồ Ở số có khe suối Lúc đầu, vị trí khơ Sau giờ, nước lũ đồng loạt dâng lên khe suối, có khe suối trở nên ngập nước Sau đó, trơi qua, chưa ngập kề cạnh với ngập bị ngập theo Tâm có bè, Tâm dùng bè sau: - Tâm đặt lần bè - Khi đặt bè, Tâm qua dang ngập hay không - Bè đặt thu lại - Bè khơng có tác dụng ngăn cản dòng nước, nước ngập theo qui luật có bè hay khơng Thời gian di chuyển Tâm không đáng kể so với thời gian lần nước dâng Nói cách khác, Tâm di chuyển hai ô mà mực nước không thay đổi Từ ơ, Tâm di chuyển sang kề cạnh bật kì chưa bị ngập có bè Trang trại Tâm cửa hàng xây dựng nới đủ cao không bị ngập - Yêu cầu: Hãy xác định thời điểm khởi hành muộn từ trang trại mà tới cửa hàng - Dữ liệu: Đọc từ tập tin văn FLOOD.INP có cấu trúc sau: + Dòng 1: Gồm ba số nguyên , 44 | T r a n g L ê Tr u n g N g h ĩ a + dòng tiếp theo: Mỗi dòng gồm kí tự: ‘’ ô trống, ‘’ trang trại Tâm, ‘’ cửa hàng, ‘’ khe suối + Mỗi đồ gồm có kí tự ‘’, kí tự ‘’ kí tự ‘’ - Kết quả: Ghi tập tin văn FLOOD.OUT kết tìm Nếu Tâm khởi hành muộn tuỳ ý ghi -1 FLOOD.INP FLOOD.OUT 5 H S G 83 KINH NGHIỆM Tên chương trình: EXPERIENCE Hai anh em An Bình tham gia trò chơi thám hiểm bảng số xTremeMaze Bảng có kích thước x Các ô bảng đánh số từ trái sang phải từ xuống Tại bảng có số nguyên số điểm kinh nghiệm mà người chơi nhận vào ô An Bình (1, 1) Mỗi lượt, người chơi di chuyển tới kề cạnh phía bên phải khơng phép khỏi bảng Khi qua ô, người chơi nhận số điểm kinh nghiệm Hành trình kết thúc người chơi đến ô Mục tiêu trò chơi hai anh em phải đạt tổng số điểm cao Theo quy định, mà An Bình qua khơng phép trùng nhau, trừ (1, 1) ô Số điểm kinh nghiệm hai - u cầu: Hãy tìm tổng số điểm kinh nghiệm lớn mà An Bình đạt - Dữ liệu: Đọc từ tập tin văn EXPERIENCE.INP có cấu trúc sau: + Dòng 1: Gồm hai số nguyên + dòng tiếp theo: Mỗi dòng gồm số nguyên - Kết quả: Ghi tập tin văn EXPERIENCE.OUT kết tìm EXPERIENCE.INP EXPERIENCE.OUT 3 32 84 SỐ NGUỒN Tên chương trình: GEN Số ngun dương có tổng chữ số số Số gọi số nguồn Khơng có đáng ngạc nhiên tìm thấy số khơng có số nguồn có số lại có nhiều số nguồn - Yêu cầu: Hãy tìm số nguồn nhỏ số nguyên dương 45 | T r a n g L ê Tr u n g N g h ĩ a - Dữ liệu: Đọc từ tập tin văn GEN.INP có cấu trúc sau: + Dòng 1: Số nguyên – Số liệu + dòng tiếp theo: Mỗi dòng gồm số nguyên - Kết quả: Ghi tập tin văn GEN.OUT kết tìm GEN.INP GEN.OUT 198 216 121 1979 2005 85 ĐIỀN DẤU Tên chương trình: EXPRESSION Cho dãy số nguyên có phần tử Người ta viết phần tử dãy số cách dấu chấm ‘?’: ?? ? Các dấu ‘?’ thay dấu ‘+’ ‘-‘ để biểu thức có kết - Yêu cầu: Hãy điền dấu ‘+’ ‘-‘ thích hợp - Dữ liệu: Đọc từ tập tin văn EXPRESSION.INP có cấu trúc sau: + Dòng 1: Hai số nguyên + Dòng 2: Gồm số nguyên - Kết quả: Ghi tập tin văn EXPRESSION.OUT kết tìm EXPRESSION.INP EXPRESSION.OUT ++1 86 SỐ LƯỢNG Tên chương trình: CZERO - Yêu cầu: Cho hai số nguyên dương , đếm số số đoạn mà dạng biểu diễn nhị phân có chữ số có nghĩa - Ví dụ: = 19 = 3, có số: 810 = 10002 1710 = 100012 1810 = 100102 - Dữ liệu: Đọc từ tập tin văn CZERO.INP gồm nhiều dòng, dòng gồm hai số nguyên - Kết quả: Ghi tập tin văn CZERO.OUT kết tìm CZERO.INP CZERO.OUT 19 3 87 ĐUA HEO Tên chương trình: PIGRACE Hai phú ơng làng làng tổ chức đua heo để mừng xuân Mỗi người chọn heo tốt để thi đấu 46 | T r a n g L ê Tr u n g N g h ĩ a Chỉ số sức mạnh đàn heo phú ông làng đàn heo phú ông làng Phú ông làng cho heo thi đấu với heo phú ông làng ngược lại, nghĩa heo phú ông phải thi trận đấu Trong trận đấu, heo có số sức mạnh cao chiến thắng điểm, hai có số sức mạnh hòa hai điểm, thua khơng điểm Bờm đứng xem cười thầm: “Các lão khéo khoe chẳng cần cơng thi đấu Bờm biết điểm số chung cuộc thi biết trước số sức mạnh heo - Yêu cầu: Hãy cho biết số điểm đạt sau thi hai phú ông - Dữ liệu: Đọc từ tập tin văn PIGRACE.INP có cấu trúc sau: + Dòng 1: Số ngun + Dòng 2: Gồm số nguyên + Dòng 3: Gồm số nguyên - Kết quả: Ghi tập tin văn PIGRACE.OUT kết tìm PIGRACE.INP PIGRACE.OUT 16 10 88 Ơ CHỮ Tên chương trình: CWORDS Với bảng vng kích thước x , người ta điền chữ vào ô đường biên bảng Nếu đọc chữ hàng thứ từ trái qua phải, ta thu từ Nếu đọc chữ hàng cuối từ trái qua phải, ta thu từ Nếu đọc chữ cột thứ từ xuống dưới, ta thu từ Nếu đọc chữ cột cuối từ xuống dưới, ta thu từ - Ví dụ: Với bảng sau, ta thu từ MOST, EASY, MAKE, TINY M O S T A I K N E A S Y Một cách xếp bảng gọi hợp lệ bốn từ , , , hoàn toàn phân biệt thuộc danh sách từ cho trước Hai cách xếp bảng gọi khác chúng có vị trí tương ứng với hai chữ khác - Yêu cầu: Hãy đếm số cách xếp bảng hợp lệ với danh sách từ cho trước - Dữ liệu: Đọc từ tập tin văn CWORDS.INP có cấu trúc sau: + Dòng 1: Số nguyên - Số từ danh sách + Các dòng tiếp theo: Mỗi dòng gồm từ danh sách, từ gồm chữ hoa, độ dài khơng q 10, khơng có hai từ trùng nhau, độ dài từ kích thước bảng - Kết quả: Ghi tập tin văn CWORDS.OUT kết tìm 47 | T r a n g L ê Tr u n g N g h ĩ a CWORDS.INP MOST EASY MAKE TINY CWORDS.OUT 89 ĐỒNG HỒ BÁO THỨC Tên chương trình: ALARM An mê đồng hồ loại hiển thị số điện tử sử dụng đèn LED Để biểu diễn số từ đến hình bên Thời gian hiển thị đồng hồ An biểu diễn bốn chữ số, hai chữ số biểu thị hai chữ số biểu thị phút Đồng hồ thiết lập hiển thị chế độ 24h An thường mân mê chỉnh đồng hồ xinh xắn để đặt báo thức vào tối Đêm qua cô bé mơ đồng hồ u q mình, khơng may tỉnh dậy lại quên thời gian hiển thị đồng hồ mà nhớ số vạch LED hiển thị đồng hồ vạch - Ví dụ: Hình bên biểu diễn 09 30 phút - Yêu cầu: Hãy giúp An tìm lại thời gian hiển thi đồng hồ - Dữ liệu: Đọc từ tập tin văn ALARM.INP số nguyên - Kết quả: Ghi tập tin văn ALARM.OUT kết tìm được, gồm năm kí tự hiển thị theo định dạng hh:mm (Nếu có nhiều kết ghi kết bất kì, khơng tìm kết ghi -1) ALARM.INP ALARM.OUT 23 09:30 28 -1 90 HỆ THỐNG XE Tên chương trình: CAR Đất nước Hạnh Phúc có N thành phố hệ thống xe khác thành phố Cả đất nước có tổng cộng tuyến đường nối hai thành phố Một xe chạy từ thành phố sang thành phố có đường nối trực tiếp hai thành phố Các đường đường hai chiều Mỗi hệ thống xe có số luật sau: + Hành khách muốn sử dụng hệ thống xe thành phố bắt buộc phải bắt xe thành phố i + Giá vé xe thành phố đồng giá quãng đường bao xa 48 | T r a n g L ê Tr u n g N g h ĩ a + Hệ thống xe thành phố cho phép chạy tối đa qua thành phố Đức hành khách muốn từ thành phố đến thành phố - Yêu cầu: Hãy giúp Đức tìm cách cho tổng chi phí thấp - Dữ liệu: Đọc từ tập tin văn CAR.INP có cấu trúc sau: + Dòng 1: Hai số nguyên + dòng tiếp theo: Mỗi dòng gồm hai số nguyên + dòng tiếp theo: Mỗi dòng gồm hai số nguyên - Kết quả: Ghi tập tin văn CAR.OUT kết tìm CAR.INP CAR.OUT 6 2 4 5 6 - Giải thích: Đức sử dụng hệ thống xe thành phố dến thành phố dùng hệ thống xe thành phố để đến thành phố 91 ĐỘ MAY MẮN Tên chương trình: LUCKY Trong bữa tiệc liên hoan chào mừng năm đất nước Thơng Thái có người tham dự, người dự tính bắt tay lẫn nhau lời chúc Tết Người thứ có mức độ thân thiện Khi đó, người thứ bắt tay với người thứ tạo độ may mắn Anh Quang người đứng tổ chức liên hoan, muốn tính tổng độ may mắn tất người bắt tay - Dữ liệu: Đọc từ tập tin văn LUCKY.INP có cấu trúc sau: + Dòng 1: Số ngun + Dòng 2: Gồm số nguyên - Kết quả: Ghi tập tin văn LUCKY.OUT kết tìm LUCKY.INP LUCKY.OUT 12 2 92 PHÂN TÍCH SỐ Tên chương trình: ANALYSIS - u cầu: Cho hai số nguyên , phân tích thành tổng ước - Ví dụ: Với = 10 = 6, có cách phân tích sau: 10 = + + 49 | T r a n g L ê Tr u n g N g h ĩ a 10 = + + + 10 = + + + - Dữ liệu: Đọc từ tập tin văn ANALYSIS.INP hai số nguyên - Dữ liệu: Ghi tập tin văn ANALYSIS.OUT kết tìm được, khơng phân tích ghi -1 ANALYSIS.INP ANALYSIS.OUT 10 6 2 3 2 2 2 -1 93 SỐ T-PRIME Tên chương trình: TPRIME Bạn Nam u thích Tốn học, đặc biệt thích tìm hiểu số học Một nọ, lúc giải toán số học, Nam phát số nguyên dương mà tìm có nhiều số có ba ước số nguyên dương khác Nam gọi số số T-Prime Nam muốn biết có số TPrime có giá trị khơng vượt - Yêu cầu: Hãy giúp bạn Nam - Dữ liệu: Đọc từ tập tin văn TPRIME.INP số nguyên - Kết quả: Ghi tập tin văn TPRIME.OUT kết tìm TPRIME.INP TPRIME.OUT 94 CHẠY BỘ DÃ NGOẠI Tên chương trình: MARATHON Trong chạy dã ngoại chào mừng ngày thành lập Đồn 26/3 có đồn viên tham gia Đồn viên thứ có thời gian chạy Ban tổ chức qui định cách thức chọn đoàn viên để trao giải sau: + Phải có đồn viên trao giải + Nếu đồn viên trao giải tất đồn viên có thời gian chạy nhanh thời gian chạy đồn viên trao giải - Yêu cầu: Hãy đếm số cách ban tổ chức chọn đoàn viên để trao giải - Dữ liệu: Đọc từ tập tin văn MARATHON.INP có cấu trúc sau: + Dòng 1: Số nguyên + Dòng 2: Gồm N số nguyên - Kết quả: Ghi tập tin văn MARATHON.OUT kết tìm MARATHON.INP MARATHON.OUT 3 - Giải thích: + Cách 1: Chọn đồn viên thứ + Cách 2: Chọn đoàn viên thứ 50 | T r a n g L ê Tr u n g N g h ĩ a + Cách 3: Chọn đoàn viên thứ 1, 2, 95 PHỐ ĐI BỘ Tên chương trình: WALKING Tết năm nay, phố Nguyễn Huệ điểm người thành phố Hồ Chí Minh Tuyến phố có điểm vui chơi dọc theo, điểm thứ đặt vị trí Sắp tới, tuyến phố có xe điện để đưa đón du khách Ban đầu, ban quản lí dự định bố trí hai trạm dừng hai số điểm vui chơi, khoảng cách hai trạm phải lớn - Yêu cầu: Hãy đếm số cặp điểm vui chơi tuyến phố mà ban quản lí đặt hai trạm dừng - Dữ liệu: Đọc từ tập tin văn WALKING.INP có cấu trúc sau: + Dòng 1: Hai số nguyên + Dòng 2: Gồm N số nguyên - Kết quả: Ghi tập tin văn WALKING.OUT kết tìm WALKING.INP WALKING.OUT 4 - Giải thích: Có hai phương án chọn cặp (1; 4) (2; 4) 96 CẮT GIẤY Tên chương trình: PAPER Để chuẩn bị cho ngày cắm trại, Nam bạn cắt mảnh giấy màu để trang trí Nhằm làm tăng thêm phần độc đáo, Nam nghĩ cách cắt tờ giấy màu thành hình vng Tờ giấy màu Nam có dạng hình chữ nhật kích thước x Sau đó, Nam gấp chéo tờ giấy tạo thành đường gấp có góc 45°, mép trùng với cạnh tờ giấy, sau cắt phần giấy thừa Sau cắt, Nam mảnh giấy hình vng kích thước x mảnh giấy hình chữ nhật kích thước x Nam lại tiếp tục cắt với mảnh giấy hình chữ nhật tất mảnh giấy hình vng - u cầu: Hãy cho biết số mảnh giấy hình vng nhiều Nam cắt - Dữ liệu: Đọc từ tập tin văn PAPER.INP hai số nguyên - Kết quả: Ghi tập tin văn PAPER.OUT kết tìm PAPER.INP PAPER.OUT 10 97 ĐIỀN KINH Tên chương trình: ATHLETICS Trong sân điền kinh, người ta sơn vạch vị trí Sau đó, người ta kẻ thêm vạch sơn vị trí để thi đấu cự li chạy khác Ban tổ chức thi cần tìm hai vạch sơn để tổ chức thi đấu cự li mét - Yêu cầu: Hãy giúp ban tổ chức tìm hai vị trí để tổ chức thi đấu - Dữ liệu: Đọc từ tập tin văn ATHLETICS.INP có cấu trúc sau: 51 | T r a n g L ê Tr u n g N g h ĩ a + Dòng 1: Hai số nguyên + Dòng 2: Gồm số nguyên - Kết quả: Ghi tập tin văn ATHLETICS.OUT kết tìm được, khơng có ghi -1 ATHLETICS.INP ATHLETICS.OUT 11 98 ĐỒNG HỒ CỔ Tên chương trình: WATCH Trong số ngơi mộ cổ, nhà khoa học tìm thấy thiết bị đặc biệt Trên thiết bị có nút, nút khắc kí tự đặc biệt Khi ấn vào nút khởi động đế, thiết bị bắt đầu hoạt động Sau ngày, vị trí kí tự lại thay đổi Kết quan sát cho thấy, kí tự thứ chuyển tới vị trí vị trí ln có vị trí cố định khác mà kí tự chuyển đến Dĩ nhiên, vị trí có kí tự Người ta đốn, lịch đếm ngày phục vụ cho công việc Khoảng thời gian từ bấm nút khởi động đến lúc tất kí tự quay vị trí ban đầu gọi chu kì hoạt động - Yêu cầu: Hãy xác định chu kì hoạt động thiết bị tìm thấy, biết khơng có chu kỳ vượt q 1012 - Dữ liệu: Đọc từ tập tin văn WATCH.INP có cấu trúc sau: + Dòng 1: Số ngun + Dòng 2: Gồm số nguyên - Kết quả: Ghi tập tin văn WATCH.OUT kết tìm WATCH.INP WATCH.OUT 10 10 99 SỐ NGUYÊN TỐ ĐỐI XỨNG Tên chương trình: SYMPRIME Các số nguyên tố liệt kê theo thứ tự tăng dần 2, 3, 5, 7, 11, 13,… tạo thành dãy đánh số Gọi số nguyên tố thứ , ta nói số nguyên tố đối xứng trung binh cộng hai số nguyên tố liền trước liền sau Nói cách khác, số nguyên tố đối xứng thoả điều kiện: Như vậy, mười số nguyên tố đối xứng là: 5, 53, 157, 173, 211, 257, 263, 373, 563, 593 - Yêu cầu: Cho số nguyên , kiểm tra xem có phải số nguyên tố đối xứng hay không - Dữ liệu: Đọc từ tập tin văn SYMPRIME.INP có cấu trúc sau: + Dòng 1: Số nguyên - Số test + dòng tiếp theo: Mỗi dông gồm số nguyên 52 | T r a n g L ê Tr u n g N g h ĩ a - Kết quả: Ghi tập tin văn SYMPRIME.OUT kết YES NO SYMPRIME.INP SYMPRIME.OUT NO 11 YES YES 373 100 MÁY NHIỆT NĂNG Tên chương trình: MAXENERGY XZONE vùng đất vô khắc nghiệt nhiệt độ ngày liên tục thay đổi có độ biến thiên rộng Khơng sinh vật sinh sống vùng đất Vì vậy, XZONE bị lãng quên thời gian dài Trong nghiên cứu gần mình, Bờm phát minh hệ thống nhiệt dựa biến đổi kép nhiệt độ Khi hệ thống cung cấp ba mức nhiệt độ khác theo thứ tự , tạo nhiệt Bờm nhận thấy XZONE nơi lí tưởng để thử nghiệm phát minh Bờm khảo sát ghi nhận XZONE có thời điểm thay đổi nhiệt độ khác ngày, mức nhiệt thời điểm thứ Vì phiên thử nghiệm nên hệ thống thu nhiệt ba thời điểm ngày Bờm cần tính tốn thởi điểm thu nhiệt cho lượng nhiệt lớn - u cầu: Hãy giúp Bờm tính tốn lượng nhiệt lớn mà hệ thống tạo ba thời điểm , , mà Bờm thu nhiệt với mức nhiệt - Dữ liệu: Đọc từ tập tin văn MAXENERGY.INP có cấu trúc sau: + Dòng 1: Số nguyên + Dòng 2: Gồm số nguyên - Kết quả: Ghi tập tin văn MAXENERGY.OUT kết tìm MAXENERGY.INP MAXENERGY.OUT 20 12 101 BẢNG CẢM ỨNG Tên chương trình: ITABLE Cơng ti điện tử HSG vừa mắt sản phẩm đồ chơi điều khiển robot Bộ đồ chơi gồm có bảng cảm ứng hình chữ nhật kích thước x vng đơn vị Mỗi ô vuông gắn chip cảm ứng cho phép điều khiển robot di chuyển theo bốn hướng Đông (E), Tây (W), Nam (S), Bắc (N) robot nằm ô vuông Như vậy, với hướng điều khiển chip bảng cảm ứng thiết lập bảng dưới, đặt robot vào ô đó, robot điều khiển di chuyển vượt khỏi phạm vi bảng (các ô màu trắng) di chuyển phạm vi bảng (các ô màu xám) ← 53 | T r a n g ↓ ← ↑ ↓ L ê Tr u n g N g h ĩ a ↑ ↓ ← → ← → → ↓ ↑ ↓ → ↓ → ↑ → ← ← ↑ → ↑ → → ↑ → ↑ - Yêu cầu: Hãy đếm số ô vuông mà đặt robot vào robot khơng thể di chuyển vượt khỏi phạm vi bảng - Dữ liệu: Đọc từ tập tin văn ITABLE.INP có cấu trúc sau: + Dòng 1: Hai số nguyên , + dòng tiếp theo: Mỗi dòng gồm chuỗi kí tự độ dài gồm kí tự E, W, S, N - Kết quả: Ghi tập tin văn ITABLE.OUT kết tìm ITABLE.INP ITABLE.OUT 17 WSWNS NSWEW EESNS ESENE WWNEN EENEN 54 | T r a n g L ê Tr u n g N g h ĩ a