Đang tải... (xem toàn văn)
HƠN 100 BÀI TẬP VỀ LẬP TRÌNH PASCAL TỪ CƠ BẢN ĐẾN NÂNG CAO ĐƯỢC PHÂN THEO TIẾN TRÌNH GIẢNG DẠY. 1. Các bài tập cơ bản. 2. Mảng 1 chiều. 3. Chuỗi ký tự. 4. Mảng 2 chiều_Ma trận. 5. End of file và End of line. 6. 100 bài tập sưu tầm từ các đề thi tin học của hơn 10 năm.
Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường GIÁO TRÌNH BỒI DƯỠNG LẬP TRÌNH PASCAL TỔNG HỢP VÀ BIÊN SOẠN: (2017 – 2018) 1|Page GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường I PASCAL CƠ BẢN 1) KHỞI ĐỘNG PASCAL Đề: Thực thao tác sau: Tạo thư mục lưu bài: Hoten_BTMD ổ đĩa HS Tạo tập tin BTMD.INP thư mục lưu Khởi động Pascal, changdir vào thư mục lưu Viết đoạn code sau vào Pascal lưu (F2) với tên BTMD.PAS Kiểm tra lỗi chương trình (F9) chạy chương trình (Ctrl_F9) Kiểm tra kết tập tin BTMD.OUT thư mục lưu Đóng tập tin BTMD.PAS (Alt_F3) thoát khỏi Pascal (Alt_X) 2) CÁC PHÍM TẮT CẦN NHỚ Phím tắt Chức F9 Kiểm tra lỗi Ctrl_F9 Chạy chương trình Alt_F9 Biên dịch chương trình F5 Thể full hình 3) BÀI TẬP CƠ BẢN Phím tắt F2 F3 Alt_F3 Alt_X Chức Lưu tập tin Mở tập tin Đóng tập tin mở Đóng chương trình Pascal BT01 Viết chương trình (VCT) nhập vào số nguyên n Kiểm tra n số chẵn hay lẻ BT02 VCT nhập vào hai số nguyên a b Thực hoán đổi giá trị hai số a b in kết BT03 VCT nhập vào số nguyên a, b, c In số có giá trị nhỏ nhất, số có giá trị lớn BT04 VCT nhập vào số nguyên k In số từ đến k BT05 VCT nhập vào số nguyên k In số chia hết cho khoảng từ đến k BT06 VCT nhập vào số nguyên n In ước số n BT07 VCT nhập vào số nguyên n Đếm xem n có ước số nhỏ nó? BT08 VCT nhập vào hai số nguyên a b (a b) Tìm bội số a nhỏ b? 2|Page GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi BT09 BT10 BT11 BT12 BT13 BT14 BT15 BT16 BT17 BT18 BT19 BT20 BT21 BT22 Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường VCT nhập vào số nguyên n có ký số In đảo số n VCT nhập vào số nguyên n In đảo số n VCT nhập vào hai số a, b Tìm ước số chung lớn hai số đó: USCLN(a,b)? VCT nhập vào hai số a, b Tìm bội số chung nhỏ hai số đó: BSCNN(a,b)? VCT nhập vào số nguyên n Kiểm tra xem n có phải số nguyên tố (SNT)? VCT nhập vào số nguyên n Kiểm tra xem n có phải số phương (SCP)? VCT nhập vào số nguyên n Kiểm tra xem n có phải số hồn hảo (SHH)? VCT nhập vào số nguyên n Kiểm tra xem n có phải số đơn điệu (SDD)? VCT nhập vào số nguyên n Kiểm tra xem n có phải số đối xứng (SDX)? VCT nhập vào số nguyên n Kiểm tra xem n có phải số thân thiện (STT)? Số thân thiện số mà với đảo số có USCLN VCT nhập vào chiều dài đoạn thẳng d1, d2, d3 Kiểm tra xem đoạn thẳng tạo thành tam giác? VCT nhập vào tọa độ hai điểm A(x,y) B(x,y) Tính độ dài đoạn thẳng AB (lấy số lẻ)? VCT nhập vào tọa độ ba điểm ABC Tính chu vi diện tích ABC? VCT nhập vào phân số (b 0) Tìm phân số tối giản cùa phân số ? | | BT23 Cho hàm số , số nguyên a, b Tìm giá trị nguyên x [a;b] y đặt giá trị lớn nhất? BT24 VCT nhập vào số nguyên n Tính tổng số lẻ nhỏ n? BT25 VCT nhập vào số nguyên n Tính tổng số chia hết cho khoảng [1;n]? BT26 VCT nhập vào hai số nguyên a, b (a b) Tính tổng số chia hết cho không chia hết cho khoảng [a;b]? BT27 VCT nhập vào ký tự t Kiểm tra xem t chữ hay số? BT28 Cho ký tự t chuỗi S Kiểm tra xem t xuất vị trí S? Nếu khơng có chèn ký tự t vào chuỗi S In kết tìm chuỗi S khơng tìm thấy t chuỗi S ban đầu BT29 VCT thực phép (+, -, x, :) cho phép tính có đối số Ví dụ: 12:4=3; 3+5=8; 6x3=18; … BT30 VCT nhập vào số nguyên k Sắp xếp chữ số k để k đạt giá trị lớn 4) MẢNG CHIỀU (DÃY)_CHUỖI KÝ TỰ (STRING) BT01 VCT nhập vào dãy số nguyên có n phần tử Tính tổng phần tử Input: Output: 13 -9 -5 6 BT02 VCT nhập vào dãy số nguyên có n phần tử Tính tổng phần tử có giá trị chẵn Input: Output: 22 -9 -5 6 BT03 VCT nhập vào dãy số ngun có n phần tử Tính tổng phần tử vị trí lẻ Input: Output: -8 3|Page GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường -9 -5 6 BT04 VCT nhập vào dãy số thực có n phần tử Tìm phần tử có giá trị lớn nhỏ (thể số thập phân) Input: Output: Max: 8.50 -5.12 Min: -5.12 1.6 7.258 8.5 -1.589 BT05 VCT nhập vào dãy số thực có n phần tử Sắp xếp phần tử theo giá trị tăng dần (thể số thập phân) Input: Output: 8 -9 5.12 10 -8.4 -5 6.3 3.6 -2 -9.0 -8.4 -5 -2 3.6 5.1 6.3 10.0 BT06 VCT nhập vào dãy số ngun dương có n phần tử Tìm in phần tử a Số nguyên tố (SNT) b Số hồn hảo (SHH) c Số đơn điệu (SDD) có từ ba chữ số trở lên d Số phương (SCP) e Số đối xứng (SDX) có từ hai chữ số trở lên Có thể có dãy số nguyên dương Input: Output: 12 SNT: 31 98 155 6 28 77 31 SHH: 6 28 242 SDD: 242 SCP: SDX: 77 242 BT07 VCT nhập vào dãy số nguyên dương có n phần tử Hãy cho biết ước số phần tử có giá trị lớn phần tử có giá trị nhỏ Input: Output: Max 155: 31 155 98 155 Min 0: BT08 VCT nhập vào dãy số nguyên có n phần tử Sắp xếp phần tử vị trí lẻ theo giá trị giảm dần, phần tử vị trí chẵn theo giá trị tăng dần Input: Output: 8 -9 -5 6 -5 -9 BT09 VCT in vị trí phần tử SNT lớn dãy số nguyên cho trước Input: Output: 4|Page GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường -9 -5 6 BT10 VCT nhập vào dãy số nguyên dương có n phần tử Kiểm tra cho biết phần tử có nhiều ước số dãy Input: Output: 8 co uoc so la: 15 6 BT11 VCT nhập vào dãy số nguyên có n phần tử Kiểm tra dãy có phải dãy đơn điệu đối xứng hay không? BT12 Cho dãy số nguyên A B thể n phân số với Chuyển phân số phân số tối giản BT13 Tìm giá trị phần tử vị trí k dãy Fibonacci, biết BT14 Cho dãy số số nguyên 5) CHUỖ KÝ TỰ (STRING) BT01 BT02 BT03 BT04 BT05 BT06 BT07 BT08 BT09 BT10 BT11 BT12 BT13 5|Page VCT nhập vào chuỗi ký tự S Tìm mã ASCII ký tự chuỗi S Xuất mã ASCII 255 ký tự VCT nhập vào chuỗi ký tự C Tìm ký tự có mã ASCII lớn chuỗi C? Nhập vào chuỗi S Kiểm tra S có bao nhiêu: Ký tự thường Ký tự hoa Ký tự số Ký tự khác Cho n chuỗi ký tự Kiểm tra xem chuỗi có ký tự mang mã ASCII lớn thể ký tự mã ASCII Cho số nguyên k Hãy đổi k từ hệ thập phân sang hệ nhị phân Cho số nguyên k Hãy đổi k từ hệ thập phân sang hệ thập lục phân (hệ 16) Cho chuỗi ký tự gồm ký tự số, không chứa khoảng cách khơng bắt đầu ký số ‘0’ Hãy tìm ký tự số mang giá trị ASCII lớn Nếu ký tự số ‘1’ lớn chuỗi cho chuỗi nhị phân Nếu chuỗi nhị phân đổi chuỗi dạng thập phân Cho dòng văn gồm từ khoảng cách Hãy sửa lại cho dòng văn cho thể cú pháp câu: Chữ đầu in hoa, hai từ có khoảng cách, từ cuối dấu kết thúc câu khơng có khoảng cách (biết dùng dấu kết thúc câu nhất) VCT tính tổng chữ số số nguyên k Ví dụ: có tổng chữ số Nhập vào chuỗi ký tự Kiểm tra chuỗi có đối xứng khơng? Nhập vào chuỗi ký tự Kiểm tra xem chuỗi có chuỗi khơng? Nếu xác định vị trí ? Nhập vào chuỗi ký tự Kiểm tra xem chuỗi có chuỗi khơng? Nếu xóa in lại GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường BT14 Nhập vào dãy số nguyên dương có n phần tử In vị trí phần tử SDD (SDD số có ký số tăng giảm tuần hồn VD: 1, 23, 3150,… Là SDD; 33, 2115, 123454321,… Không phải SDD) BT15 Nhập chuỗi ký tự số nguyên k Mã hóa chuỗi ký tự với yêu cầu: Xóa hết ký tự trắng Mỗi ký tự thay ký tự đứng sau k ký tự Tách từ mới, từ có k ký tự Input: Output: TRUONG THCS DONG KHOI … 6) MẢNG CHIỀU (MA TRẬN) BT01 Cho mảng chiều (ma trận) có MxN phần tử ngun Tìm phần tử có giá trị lớn nhất, nhỏ ma trận Input: 47 -9 12 13 -9 -8 -14 -5 -6 -19 -8 -7 18 -2 66 Output: Max: 66 Min: -19 BT02 Cho mảng chiều (ma trận) có MxN phần tử nguyên dương Xác định vị trí giá trị phần tử SNT? Input: 36 -9 12 13 -8 -14 -5 -6 -19 -8 Output: 125 155 215 13 347 BT03 Cho mảng chiều (ma trận) có MxN phần tử Sắp xếp giá trị phần tử theo dòng: dòng chẵn tăng dần, dòng lẻ giảm dần Input: 47 -9 12 13 -9 -8 -14 -5 -6 -19 -8 -7 18 -2 66 Output: 47 12 5 0 -9 -14 -9 -8 13 -5 -6 -8 -19 -7 -2 18 66 BT04 Cho mảng chiều (ma trận) có MxN phần tử nguyên Sắp xếp giá trị phần tử theo cột: cột chẵn giảm dần, cột lẻ tăng dần Input: 45 -9 12 5 13 -9 -8 -5 -6 -19 -8 -7 18 -2 6|Page Output: 45 -9 -19 12 -8 -7 5 -8 -5 13 -2 -6 18 -9 GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường BT05 Cho ma trận A có MxN phần tử nguyên số k (0 < k ≤ M+N) Tìm giá trị phần tử A[i,j] với i+j=k Input: 477 -9 12 13 -9 -8 -14 -5 -6 -19 -8 -7 18 -2 66 Output: -8 18 BT06 Cho ma trận vng A có n2 phần tử ngun Tính tổng phần tử đường chéo (ĐCC) tổng phần tử đường chéo phụ (ĐCP) Input: -9 12 13 -9 -5 -6 -19 -7 18 -2 Output: DCC: -21 DCP: 12 BT07 Cho ma trận A có MxN phần tử nguyên Tính tổng phần tử nằm phía ĐCC (khơng tính ĐCC) Input: 47 -9 12 13 -9 -8 -14 -5 -6 -19 -8 -7 18 -2 66 Output: 78 BT08 Cho ma trận A có MxN phần tử nguyên Tính tổng phần tử nằm bên ĐCP (khơng tính ĐCP) Input: 47 -9 12 13 -9 -8 -14 -5 -6 -19 -8 -7 18 -2 66 Output: 68 BT09 Cho ma trận vng A có n2 phần tử ngun Đếm xem có phần tử SHH nằm vùng phía bên phải ĐCC (khơng tính ĐCC) Input: -9 28 13 -9 -5 -6 -19 -7 18 -2 Output: BT10 Cho ma trận vng A có n2 phần tử nguyên Đếm xem có phần tử SNT nằm vùng phía bên trái ĐCC (khơng tính ĐCC) Input: -9 28 7|Page Output: GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường 13 -9 -5 -6 -19 -7 13 18 -2 BT11 Cho n chuỗi ký tự Kiểm tra xem có chuỗi số nguyên dương dạng nhị phân BT12 Cho tọa độ điểm n đoạn thẳng Hãy tìm đoạn thẳng dài n đoạn thẳng cho BT13 Cho ma trận A có MxN phần tử nguyên Hãy chuyển ma trận A mảng chiều chứa phần tử giá trị lớn dòng cột BT14 Cho danh sách gồm họ tên (không dấu) n học sinh Do lúc nhập liệu xuất lỗi sau: Có nhiều khoảng cách hai từ Ký tự đầu không viết in hoa Ký tự sau ký tự đầu từ không viết thường Xuất ký tự số Hãy chỉnh sửa cho danh sách khơng lỗi Input: TRAN Qua Duong77 Hoang2 Oanh LY1 THANH HUY Nguyen Anh Tuyet hUYNH tHIEN lOC Output: Tran Thanh Qua Duong Hoang Oanh Ly Thanh Huy Nguyen Anh Tuyet Huynh Thien Loc BT15 Cho tọa độ hình chữ nhật Tính diện tích hai HCN cho biết HCN có diện tích lớn Input: -3 -5 -2 2357 Output: Hinh 1: Hinh 2: 12 DT max: Hinh BT16 Cho ma trận A có MxN phần tử phần tử mang ký tự Đếm xem có ký tự chữ, ký tự số BT17 Danh sách khách hàng mã hóa ký tự hệ nhị phân gồm ký số Một khách hàng có mã k thực giao dịch cửa hàng với điểm tích lũy n Hãy tìm khách hàng danh sách tích ddiemr cho khách hàng Input: 10001101 21 11001100 101 10011011 415 11100110 22 10001101 8|Page Output: 11001100 101 10011011 415 11100110 22 10001101 123 10001111 GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 102 10001111 619 Lớp: Bồi dưỡng HSG cấp trường 619 BT18 Cho ma trận vuông B có k2 phần tử số nguyên Ma trận B gọi đối xứng qua DCC tổng phần tử phía DCC tổng phần tử phía bên DCC VCT kiểm tra B có phải ma trận đối xứng không? BT19 Cho ma trận thể phòng tòa nhà Người ta dự kiến sơn phòng theo màu đánh số từ đến n Mỗi màu có giá khác Hãy lập bảng thống kê số phòng sơn màu tính chi phí sơn cho tòa nhà Input: Output: 54 16 1122 26 1229 32 3112 73 2777 91 10 10 10 3378 125 311 125 98 87 55 111 69 77 102 BT20 Cho tòa nhà có n tầng tầng có số phòng khác Giả sử số lượng sơn cho phòng Để tiết kiệm chi phí chủ đầu tư định sơn phòng tòa nhà màu có giá thành thấp Và tổng số phòng màu phải (VD: 10 phòng: phòng màu 1, phòng màu 2, phòng màu 3) Hãy thống kê số phòng sơn màu, màu sơn tổng chi phí cho tòa nhà Input: 7564354 10 125 71 125 98 87 55 111 69 77 102 Output: Mau 6: 12 phong Mau 8: 11 phong Mau 2: 11 phong 2200 7) ĐỌC XUẤT FILE: EOF OR EOLN BT01 Viết chương trình đọc số nguyên lưu vào mảng Xuất số phần tử giá trị phần tử mảng Output: Input: 5689254 15 -6 -5 -6 -5 99 99 99 99 99 99 99 99 99 99 99 99 BT02 Viết chương trình đọc vào hai mảng chiều In số phần tử giá trị phần tử mảng Output: Input: 123456789 -9 -8 -7 -6 123456789 111 111 111 111 1111 -9 -8 -7 -6 9|Page GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường BT03 Viết chương trình đọc vào dãy số nguyên Tìm phần tử số hoàn hảo dãy số nguyên Output: Input: 28 28 -6 -5 99 99 99 99 99 BT04 Viết chương trình đọc vào ma trận vng Tìm USCLN (dương) phần tử đường chéo Output: Input: -8 25 -9 28 147 -9 71 -4 -8 14 177 16 BT05 Viết chương trình đọc vào cặp số nguyên Tìm cặp song nguyên tố Thể cặp theo dạng em – anh (số trước nhỏ số sau) Input: Output: -8 25 13 31 13 31 79 97 51 15 113 311 -98 89 177 -771 97 79 113 311 91 19 337 -733 BT06 Viết chương trình đọc vào dãy số nguyên Tìm phần tử xuất nhiều dãy số nguyên cho biết số xuất lần Output: Input: -8 25 -9 6 28 6 28 -11 15 BT07 Viết chương trình đọc vào n dãy số ngun Tìm dãy có chứa nhiều số nguyên tố khác liệt kê số nguyên tố Output: Input: 3 13 -5 17 -9 14 65 17 19 -5 12 45 13 13 55 15 17 19 -9 -8 BT08 Viết chương trình đọc vào ma trận vng ngẫu nhiên So sánh số phần tử số phương phía phía đường chéo Khơng kể đường chéo (T = D T > D T < D) Output: Input: 15 T>D -6 16 13 13 13 13 -9 -6 10 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 FNUMBERS.INP 110 120 Lớp: Bồi dưỡng HSG cấp trường FNUMBERS.OUT 112 113 115 116 118 119 Bài: SỐ ĐỐI XỨNG GẦN NHẤT Đề: Một số gọi số đối xứng chữ số đối xứng qua tâm Ví dụ: 44, 212, 73237 số đối xứng Lập chương trình nhập vào số nguyên dương n (n có số chữ số ), tìm số đối xứng lớn gần n SYMMETRY.INP SYMMETRY.OUT 571 575 4231 4334 Bài: SỐ TỰ NHIÊN Đề: Hay liet ke tat ca cac so tư nhien co chư so ma tong cac chư so cua no bang so tư nhien cho trươc LK_STN.INP LK_STN OUT 104 113 122 131 140 203 212 221 230 302 311 320 401 410 500 Bài: SỐ TỰ NHIÊN NHỎ NHẤT Đề: Nam, người bạn Nguyên tìm cách giải tốn liên quan tới số tự nhiên cần giúp đỡ Nguyên, thử thách lần dãy gồm N số tự nhiên nằm đoạn từ tới 109, tìm số tự nhiên nhỏ khơng có dãy số Vì số lượng số tự nhiên dãy số cho lên tới 106 phần tử nên việc tìm thủ cơng khơng thể mà cần thuật toán để cài đặt vào máy tính nhờ máy tính tìm giúp u cầu: Cho dãy A gồm N (1 ≤ N ≤ 106) số tự nhiên Hãy tìm số tự nhiên nhỏ không xuất dãy A STN_NHONHAT.INP STN_NHONHAT.OUT 54231 240312628 Bài: SỐ NHỎ NHẤT Đề: Cho số nguyên dương X Tìm số nhỏ lớn X có chữ số với X Dữ liệu vào: Cho tập tin văn SNN.INP, gồm số nguyên dương X (1 ≤ X ≤ 999999) Chữ số đầu X không số Dữ liệu ra: Ghi tập tin văn SNN.OUT, gồm số ngun dương tìm được, khơng tìm ghi số SNN.INP SNN.OUT 156 165 330 Bài: SỐ NGUYÊN TỐ TRONG MA TRẬN Đề: Cho ma tran T co nxm phan tư Cho biet vi tr cua cac phan tư mang gia tri la so nguyen to (SNT) VT_SNT.INP VT_SNT.OUT 24 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 34 -5 8 -5 19 -9 Lớp: Bồi dưỡng HSG cấp trường 12 24 31 32 Bài: SỐ CHỮ SỐ Đề: Cho số nguyên dương N Tìm hệ đếm cho biểu diễn N hệ tương ứng có nhiều chữ số cuối Nếu có nhiều kết quả, cần SOCHUSO.INP SOCHUSO.OUT 100 5 10 Giải thích: Bài: TRỘN HAI TỆP (FMERGE_A.PAS) Đề: Cho hai tệp văn TEXT1.INP TEXT2.INP chứa số nguyên xếp tăng dần VCT trộn hai liệu hai tệp thành dãy liệu tăng dần ghi vào tệp văn TEXT.OUT Chú ý: Với liệu cho tệp thứ số, tệp thứ hai số tệp kết chứa 11 số Số lượng số tệp tối đa 10.000 trước Các số tệp tách dấu cách nằm nhiều dòng TEXT1.INP TEXT2.INP TEXT.OUT 11 12 14 7 10 17 20 7 9 10 12 14 17 20 13 30 32 45 100 101 107 50 52 70 71 115 305 400 30 32 45 50 52 70 71 100 101 107 115 305 400 Bài: TRỘN HAI TỆP (FMERGE.PAS) Đề: Giống khác cách đọc Test TEXT1.INP TEXT2.INP TEXT.OUT 12 14 7 10 17 20 7 9 10 12 14 17 20 30 32 45 100 101 107 50 52 70 71 115 305 400 30 32 45 50 52 70 71 100 101 107 115 305 400 Bài: TỔNG DÃY Đề: VCT đọc vào dãy số ngun có n phần tử Tìm tổng giá trị phần tử dương dãy TONG_DUONG.INP TONG_DUONG.OUT 26 -6 10 18 -6 -7 -11 25 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường Bài: TÌM MAX VÀ MIN Đề: VCT đọc vào dãy số ngun có n phần tử Tìm vị trí giá trị phần tử lớn phần tử nhỏ dãy TIM_MAX_MIN.INP TIM_MAX_MIN.OUT 19 -6 -6 10 45 -6 -7 -11 10 -11 Bài: TỔNG CÁC SỐ NGUYÊN TỐ Đề: Nhập vào số nguyên n (n > 5) Có thể phân tích n thành tổng nhiều số nguyên tố PT_TONG_SNT.INP PT_TONG_SNT.OUT 15 Bài: TẠO MA TRẬN Z1 Đề: Cho số nguyên dương N (N ≤ 20) Hãy VCT tạo mảng NxN phần tử nguyên dương (giá trị lớn bảng 2*N) theo quy luật cho sẵn MT_Z1.INP MT_Z1.OUT 7 10 12 14 12 12 10 10 12 10 14 10 4 4 Bài: TỪ TRONG CÂU Đề: Cho xâu khác rỗng Tìm từ dài xâu (Từ dãy kí tự liên tiếp không chứa dấu cách Độ dài từ số ký tự từ khơng tính dấu ngăn cách kết thúc câu như: dấu , ! ? :) MAX_STRING.INP MAX_STRING.OUT Tim tu dau tien dai nhat xau? Bau oi thuong lay bi cung! thuong Bài: TÍCH LẤY DƯ Đề: Cho ba số nguyên dương a, b, c Yêu cầu: Tìm số dư phép chia tích số nguyên đoạn [a b] cho số c Dữ ệ Vào từ tệp văn TICH_DU.INP chứa ba số a, b, c (1 ≤ a < b ≤104, < c ≤ 109) ế ả Ghi tệp van ban TICH_DU.OUT số dư tìm TICH_DU.INP TICH_DU.OUT 26 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường 10 11 Bài: TỔNG CHẴN TRỪ TỔNG LẺ Đề: Cho dãy số nguyên dương có n phần tử Hãy tạo dãy số nguyên với giá trị phần tử tổng giá trị chữ số vị trí chẵn trừ chữ số vị trí lẻ TC_TRU_TL.INP TC_TRU_TL.OUT 5 123 71 1731 92 -2 –6 –7 -6 Bài: TAM GIÁC CÂN Đề: Tam giác cân tam giác có hai cạnh Cho tập hợp đoạn thẳng, kiểm tra xem có đoạn thẳng tạo thành tam giác cân khơng? Nếu có in ba đoạn thẳng tìm được, khơng để trống TGCAN.INP TGCAN.OUT 644 64343 434 433 443 343 Bài: XỬ LÝ CHUỖI Đề: VCT đọc vào chuỗi S1 S2 Hãy cho biết chuỗi chứa nhiều ký tự số SS_CHUOI.INP SS_CHUOI.OUT 215AVC S2 Iuis45sasa1asa2 ABC323111aaa S1 Hj444 a Bài: XÓA KÝ TỰ DƯ THỪA Đề: VCT đọc vào chuỗi S Hãy xóa ký tự dư thừa (Ký tự trắng đầu cuối dư thừa Bên chuỗi có từ ký tự trắng trở lên nằm kề xóa hết để lại ký tự trắng) KYTU_THUA.INP KYTU_THUA.OUT Nguyen Van Luong Nguyen Van Luong Xuan oi Xuan den roi ! Xuan oi Xuan den roi! Meo meo , rua mat nhu meo ! Meo meo, rua mat nhu meo! Bài: XÂU Ý TỰ Đề: Cho trươc xau ky tư, đo co t nhat chư so Hay loai bo so ky tư khoi xau cho ky tư cuoi cung lai theo đung thư tư tao nen so lơn nhat XAU_LKT.INP XAU_LKT OUT 24d5n4r05f704n652z393 7693 Bài: XẾP SỐ Đề: Giáo sư X dự định lát hàng gạch vào chân tường phòng máy tính Có n viên gạch đánh số từ tới , viên gạch thứ ghi biểu diễn thập phân số nguyên dương Mong muốn giáo sư X đặt viên gạch thành hàng theo chiều ngang (không xoay hay lật viên gạch) cho dãy chữ số ghi 27 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường viên gạch (tính từ trái qua phải) tạo thành biểu diễn thập phân số nguyên lớn Hãy giúp giáo sư X tìm cách lát, cho biết dãy chữ số tạo thành theo cách lát tìm MAXNUM.INP MAXNUM.OUT 9966822422 224 96 22 68 224 96 9 96 68 22 224 68 22 9966822422 Bài: Y2K Đề: Cho số nguyên dương N phạm vi từ 1000 đến 999999 Cần xác định số có phải thơng tin ngày tháng có kỷ 21 không? (Thế kỷ 21 tháng năm 2001 kết thúc vào ngày 31 tháng 12 năm 3000) Biết chữ số cuối N hai chữ số cuối năm, chữ số lại (ở đầu) xác định ngày tháng Dữ liệu vào: Đọc số nguyên dương N Dữ liệu ra: Cho biết ngày tháng năm tương ứng với N thông báo KHONG N thông tin ngày tháng Y3K.INP Y3K.OUT 1111 1-1-2011 21290 2-12-2090 HOAC 21-2-2090 29205 KHONG Bài: ƯỚC SỐ NGUYÊN TỐ Đề: Cho số nguyên dương n (n 1018) Đếm xem n có ước số nguyên tố Ví dụ: n = 100 có hai ước số nguyên tố UOC_SNT.INP UOC_SNT.OUT 100 231 Bài: ƯỚC SỐ CHUNG LỚN NHẤT Đề: VCT đọc vào hai số nguyên a, b Tìm ước số chung lớn hai số (USCLN) USCLN.INP USCLN.OUT 15 12 18 Bài: ƯỚC SỐ CHUNG LỚN NHẤT CỦA DÃY SỐ Đề: Cho dãy số ngun có n phần tử Tìm USCLN dãy số nguyên DS_USCLN.INP DS_USCLN.OUT 28 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường 32 12 20 Bài: ƯỚC SỐ NGUYÊN TỐ LỚN NHẤT Đề: Cho tập gồm N (1 ≤ N ≤ 5000) số nguyên dương k phân biệt (1 ≤ K ≤ 20.000) Xác định số nguyên N số nguyên cho có ước số nguyên tố lớn BIGFACT.INP BIGFACT.OUT 38 36 38 40 42 Bài: TẠO DÃY LỚN NHẤT Đề: Cho mảng chiều (ma trận) có MxN phần tử nguyên có giá trị khoảng [0;9] Hãy tạo thành dãy số nguyên có phần tử; giá trị phần tử ghép từ giá trị phần tử tương ứng cột ma trận; ký tự số hoán đổi cho đạt giá trị lớn TAO_DAY.INP TAO_DAY.OUT 34 1201 410 4316 321 0123 210 631 Bài: TRÒ CHƠI BIỂU THỨC Đề: Dũng Vũ hai bạn thân mê toán học Đơi bạn thường nghĩ tốn để chơi giải trí với Hơm Vũ nghĩ trò chơi mời Dũng chơi Trò chơi Vũ đề xuất sau: Vũ viết số nguyên thành hàng, sau hai số điền vào dấu số chẵn, ngược lại điền dấu Như Vũ có biểu thức gồm số hạng với dấu đan xen nhau: Vũ đưa cho Dũng biểu thức yêu cầu Dũng thực nhiều phép đổi chỗ hai số hạng cho cho giá trị biểu thức nhận lớn Yêu cầu: Hãy giúp Dũng tìm giá trị S EXP.INP EXP.OUT 12 254791 | | Giới hạn: với Bài: DÀN ĐÈN MÀU Đề: Để chuẩn bị cho đứa trai đón ngày Quốc tế thiếu nhi 1/6, bố Hoàn treo dãy đèn màu, đèn đánh số từ tới từ trái qua phải Mỗi màu có mã màu số nguyên dương phạm vi từ tơi 100 hai màu khác có mã màu khác nhau, đèn thứ có mã màu Mấy bé nhà bố Hoàn bắt đầu tâp đếm nên mẹ Hảo muốn bé đếm đèn màu nhiều tốt Mỗi lần tập đếm mẹ Hảo yêu cầu bé đếm dãy liên tiếp bóng đèn màu Sau treo xong, bố Hoàn phát hiên dãy liên 29 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường tiếp đèn màu không đủ lớn để bé tập đếm nên định thay đèn màu khác cho nhận dãy đèn màu nhiều Yêu cầu: Với trạng thái dãy đèn treo, giúp bố Hồn thay bóng đèn cho nhận dãy đèn liên tiếp màu với số đèn màu lớn Dữ liệu vào: Dòng đầu ghi số , Dòng thứ hai ghi số Dữ liệu đảm bảo dãy đèn ban đầu có hai bóng đèn có màu khác Dữ liệu ra: Số đèn liên tiếp màu sau đổi bóng đèn LIGHTS.INP LIGHTS.OUT 10 2888388663 Giới hạn: với Bài: BỘI CHUNG NHỎ NHẤT Đề: Bội số chung nhỏ số dương số nguyên dương nhỏ cho chia hết cho số Yêu cầu: Với số nguyên dương cho trước, tìm bội số chung nhỏ số Vì số lớn nên bạn đưa phần dư phép chia cho Dữ liệu vào: Dữ liệu ra: Phần dư phép chia cho LCM.INP LCM.OUT 10 2520 Giới hạn: Bài: XÂY DỰNG TRẠM PHÁT SÓNG Đề: Wonder Land thành phố thông minh với tảng thiết bị công nghệ cao với hệ thống phần mềm ứng dụng kết nối internet cung cấp dịch vụ tiện ích cho cư dân Wonder Land có khu dân cư quy hoạch cách đơn vị độ dài dọc theo đường thẳng Như Wonder Land biểu diễn trục số vị trí khu dân cư điểm có tọa độ nguyên liên tiếp từ đến Nhằm nâng cao tốc độ kết nối dịch vụ, quyền lên kế hoạch xây dựng trạm phát sóng di động hệ đột phá (Innovation Generation) cho khu dân cư nhận sóng Mỗi trạm phát sóng phủ vùng bán kính với tâm trạm phát sóng khu dân cư có khoảng cách đến trạm phát sóng khơng lớn nhận từ Sau thời gian khảo sát, quyền có danh sách vị trí trục đường xây dựng trạm, vị trí thứ có tọa độ Nhà quản lý muốn chọn số vị trí lắp đặt cho số trạm cần phải xây dựng khu dân cư nhận sóng cảu trạm Chẳng hạn , xây dựng trạm vị trí với tọa độ là: với bán kính phát sóng ta cần xây trạm tọa độ tương ứng vị trí phủ sóng cho tất khu dân cư 30 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường Yêu cầu: Cho số khu dân cư , dãy số nguyên – tọa độ xây dựng trạm phát sóng số nguyên – bán kính phát sóng Hãy tìm phương án chọn vị trí cần xây dựng trạm cho tồn khu dân cư nhận sóng Dữ liệu: Dòng đầu ghi số Dòng thứ hai ghi số Kết quả: Dòng đầu ghi số – số trạm cần xây dựng Dòng thứ hai ghi số vị trí cần xây dựng trạm STATION.INP STATION.OUT 12 3 10 11 Giới hạn: Bài: TỔNG CÁC SỐ NGUYÊN TỐ Đề: Nhập vào số nguyên n (n > 5) Có thể phân tích n thành tổng số nguyên tố khác nhau, liệt kê số nguyên tố Nếu khơng có trả giá trị SNT_KHAC.INP SNT_KHAC.OUT -1 15 2 13 13 13 Bài: DÃY CON TĂNG DÀI NHẤT Đề: Nhập vào dãy số nguyên Tìm đoạn tạo thành dãy tăng dài xuất dãy số nguyên cho biết số lượng phần tử dãy tìm DC_TANG_MAX.INP -9 25 15 -9 -8 -12 DC_TANG_MAX.OUT 15 9 6 -9 -9 Bài: DÃY CON ĐƠN ĐIỆU Đề: Nhập vào dãy số nguyên Hãy cho biết dãy có dãy đơn điệu dài In dãy đơn điệu (Mỗi dãy đơn điệu có phần tử) DC_DONDIEU_MAX.INP DC_DONDIEU_MAX.OUT -9 25 -6 5 -9 25 31 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường -9 -9 45 58 15 -9 -8 -12 5 18 Bài: CÂU ĂN Đề: Câu văn đoạn thơ, ca dao,… cú pháp phải thỏa yêu cầu sau: Trước sau câu khơng có khoảng cách Dấu câu phải đứng cạnh từ bên trái cách từ bên phải khoảng cách Giữa từ có khoảng cách Kí tự câu phải ghi in hoa Cho đoạn ca dao thơ Hãy viết chương trình điều chỉnh lỗi để văn cú pháp VAN_BAN.INP VAN_BAN.OUT Chu Cuoi Chu Cuoi chu Cuoi ngoi goc cay da Chu Cuoi ngoi goc cay da De trau an lua goi cha oi oi De trau an lua goi cha oi oi cha cat co tren troi Cha cat co tren troi me cuoi ngua di moi quan vien Me cuoi ngua di moi quan vien ong thi cam but , cam nghien Ong thi cam but, cam nghien ong thi cam tien di chuoc la da Ong thi cam tien di chuoc la da Bài: SẮP XẾP VIỆC Đề: Có n cơng việc cần thực máy tính, việc đòi hỏi máy Với việc ta biết thời hạn phải nộp kết thực sau hồn thành việc tiền thưởng thu nộp kết trước thời điểm quy định Chỉ có máy tính tay, lập lịch thực đủ n cơng việc máy tính cho tổng số tiền thưởng thu lớn với thời gian hoạt động máy nhỏ Giả thiết máy khởi động vào đầu ca, thời điểm tắt máy sau hoàn thành đủ n cơng việc Dữ liệu: Dòng 1: Chứa số nguyên dương n N dòng tiếp theo: Mỗi việc mô tả số tự nhiên, số thứ thời hạn giao nộp, số thứ tiền thưởng Các số cách dấu cách Kết quả: N dòng đầu tiên, dòng thứ t ghi số tự nhiên i cho biết việc thứ i làm t Dòng cuối ghi tổng số tiền thu WORK.INP 15 17 60 30 120 WORK.OUT 225 Bài: CẶP SỐ SINH ĐÔI Đề: Cho dãy số nguyên dương tùy ý Thực công việc sau: 32 | P a g e GVBS: Nguyễn Thị Cúc 0938.038.735 Trường THCS Đồng Khởi Năm học: 2017 – 2018 Lớp: Bồi dưỡng HSG cấp trường Đếm số phần không trùng dãy số nguyên xuất dãy theo giá trị giảm dần Đếm xem dãy có cặp số sinh đơi, in hình cặp số (Hai số gọi sinh đôi số nguyên tố có hiệu 2) SO_SINHDOI.INP 10 20 11 13 13 20 89 30 10 25 25 25 43 9 SO_SINHDOI.OUT 10 89 30 20 13 11 10 13 11 75 43 25 Bài: CÁI TÚI Đề: Trong siêu thị có n gói hàng , gói hàng thứ I có trọng lượng trị giá Một khách hàng mang theo túi mang tối đa trọng lượng Hỏi khách hàng lấy gói hàng để tổng giá trị lớn Dữ liệu: Dòng 1: Chứa hai số n, M cách dấu cách N dòng tiếp theo: Dòng thứ I chứa hai số nguyên dương , cách Kết quả: Dòng 1: Ghi giá trị lớn khách hàng lấy Dòng 2: Ghi số gói bị lấy TUI.INP 12 34 25 10 67 36 12 10 48 93 46 TUI.OUT 18 542 14 42 Bài: ĐẾM SỐ THỎA MÃN TÍNH CHẤT Đề: Cho số nguyên dương N K (0