Ở mỗi đoạn ký tự số liên tục Huy phải trích ra số lớn nhất có thể, sắp xếp các số nhận được từ các xâu đã cho và đưa ra theo thứ tự không giảm, mỗi số được đưa ra dưới dạng không có các [r]
(1)ĐỀ THI TIN HỌC – TIN HỌC TRẺ Câu Dãy số đối xứng: Dãy số gọi là dãy số đối xứng đọc các phần tử dãy số này từ trái sang phải hay đọc ngược lại cùng kết qủa Ví dụ: 11, 25, 11; 3, 24, 24, là các dãy số đối xứng Dãy số P gọi là dãy số dãy số A các phần tử thuộc P có mặt liên tiếp dãy số A với thứ tự không đổi Ví dụ: 2, 1, là dãy số 1, 2, 2, 1, 3; Cho dãy số tự nhiên A gồm n phần tử a1, a2, a3…an (ai <35000, 5<n<100) Yêu cầu: Hãy viết phương trình tìm dãy số P là dãy số đối xứng dài dãy số A Dữ liệu vào: Nhập vào số tự nhiên n và n phần tử dãy số A Kết quả: Xuất màn hình kết vừa tìm Ví dụ: Dữ liệu vào: (nhập từ bàn phím) Kết quả: (xuất màn hình) N=5 11 5 11 A: 11 5 11 28 Câu Xâu chung dài Xâu s1 có dộ dài m và s2 có độ dài n ( m,n là hai số tự nhiên; n,m<250) Biết s1,s2 chứa các kí tự ‘A’…’Z’ Yêu cầu: Hãy viết phương trình tìm xâu chung dài xâu s1 và s2 Dữ liệu vào: Nhập từ bàn phím xâu s1 và s2 Kết quả: Xuất màn hình xâu chung xâ s1 và s2 Ví dụ: Dữ liệu vào: kết quả: ABBA S1:ABBABC S2:ABABBA Câu 3: Cho xâu S có độ dài N9N<100) Xâu S chứa các k tự số ‘0’…’9’ Yêu cầu: Hãy viết chương trình tìm xâu S1 cách hoán vị các k tự số xâu S cho xâu S1 có giá trị nhỏ lớn S Đữ liệu vào: Cho tệp tin so.inp, gồm dòng ghi xâu S Kết quả: Ghi tập tin so.out, gồm dòng ghi kết vừa tìm Ví dụ: Dữ liệu vào: (So.inp) Kết quả: (so.out) ‘1234’ ‘1324’ Câu Nhập vào n số tự nhiên Tìm các cặp số có tổng Ví dụ: n=4 3478 38 47 Câu Nhập vào số có nhiều chữ số lên số có chử có giá trị lớn VD 7657937654 Kết quả: 93765 Câu Số hoàn mỹ là số có các chủ số khác và có giá trị lớn VD: 7365876 Kết quả: 87653 Câu 6: tập hợp hình vuông Gọi S là tập hợp các điểm P(x,y), đó x,y là các số nguyên không âm nhỏ hay số nguyên dương N cho trước Một tập hợp điểm thuộc S là {P1,P2,P3,P4} đuợc gọi là tập hợp hình vuông các điểm P1, P2, P3, P4 là đỉnh hình vuông Hãy đếm số tập hợp hình vuông là tập S DL vào: THHV.INP N (<=250) DL ra: THHV.OUT M là số tập hợp S tìm (2) Câu Cho phương trình ẩn x: ax2 + (b-m)x + c = Viết chương trình: a Giải phương trình với hệ số a=0 b Biện luận nghiệm phương trình theo tham số m Câu Viết chương trình tạo N số nguyên dương khoảng [2 2011] - Xuất màn hình các số đã tạo - Xuất màn hình các số đã tạo sau đã xếp các số đó theo thứ tự tăng dần theo số lượng ước dương chúng Nếu có nhiều số có cùng số lượng ước dương, thì số nào nhập trước viết trước Ví dụ: HSG2.INP HSG2.OUT 11; 47; 26; 32; 72; 111; 100; 3; 18; Cac so da tao: 11; 47; 26; 32; 72; 111; 100; 3; 18; Cac so sau da sap xep theo yeu cau: 11; 47; 3; 26; 111; 32; 8; 18; 100; 72 Câu Trò chơi bốc sỏi là trò chơi dành cho đối thủ Người ta xếp N hộp sỏi vòng quanh bàn tròn và đánh số liên chiều kim đồng hồ từ đến N hộp sỏi Hộp sỏi thứ i có viên sỏi Hai đối thủ luân phiên thực nước đi, nước phải lấy hộp sỏi Đối thủ thứ nhất, là người thực nước đầu tiên, chọn và lấy N hộp sỏi Tiếp theo, đối thủ đến lượt thực nước phải chọn hộp sỏi sát cạnh vị trí hộp sỏi mà đối thủ thực nước trước đó vừa lấy Trò chơi kết thúc trên mặt bàn không còn hộp sỏi nào Yêu cầu: Cho biết số hộp sỏi mà đối thủ thứ lấy nước đầu tiên Hãy tính tổng số viên sỏi lớn mà đối thủ thứ hai có thể lấy tham gia trò chơi này Dữ liệu vào từ file văn HSG3.INP Dòng đầu tiên chứa số lượng hộp sỏi N (1 N 2011) Dòng thứ hai chứa số nguyên dương k là số hộp sỏi mà đối thủ thứ chọn và lấy nước đầu tiên Dòng thứ i số N dòng chứa số nguyên dương (ai 32767), i = 1, 2, N Kết quả: Ghi file văn HSG3.OUT tổng số viên sỏi lớn tìm Ví dụ: HSG3.INP HSG3.OUT 11 2 Câu 10 Người ta định nghĩa, số coi là số thực ngoài các số chữ số nó còn có dấu chấm ( ) số mũ ( bắt đầu e hay E thường gọi là số luỹ thừa ) hai Nếu có dấu chấm ( ) thì bên dấu chấm phải có ít chữ số Ngoài ra, trước số và số mũ còn có thể có dấu cộng ( + ) trừ ( - ) Phần số luỹ thừa phải là số nguyên Số thực có thể có các khoảng trống trước sau bên thì không Hằng số thực không có giới hạn giá trị Viết chương trình kiểm tra xem các chuỗi kí tự cho trước có phải là số thực theo định nghĩa trên đây hay không? Dữ liệu vào: Dữ liệu vào cho tập tin văn HSG4.INP gồm nhiều dòng cho nhiều trường hợp cần kiểm tra Mỗi dòng chứa chuỗi kí thự S i là chuỗi cần kiểm tra Dòng cuối cùng chứa kí tự ' * ', dòng này không xét chương trình Mỗi dòng tối đa 255 kí tự Dữ liệu ra: Kết ghi tập tin văn HSG4.OUT gồm nhiều dòng Mỗi dòng chứa câu trả lời là "DUNG" "SAI" tương ứng với dòng tập tin HSG4.INP Ví dụ: (3) HSG4.INP 1.2 5.300 1.0e55 +1e-12 2011 e-12 * HSG4.OUT DUNG DUNG SAI DUNG DUNG SAI SAI Câu 11 a Nhập dãy số nguyên có n phần tử (0< n 100) b Sắp xếp dãy vừa nhập theo thứ tự tăng dần, in màn hình dãy đã thứ tự c Tìm trên dãy đã xếp có phần tử x hay không, với x nhập từ bàn phím Câu 12 Viết chương trình: Nhập vào số tự nhiên n (0 < n < 10) và hai mảng số nguyên A, B có n phần tử đại diện cho hai tập hợp theo yêu cầu không có hai phần tử trùng cùng tập hợp (Do đó, quá trình nhập phần tử vừa nhập vào đã có mảng thì không bổ sung vào mảng) In màn hình tập hợp A, tập hợp B và các phần tử là giao hai tập hợp A và B Câu 13 Ứng với số tự nhiên x, ta có số tự nhiên f(x) tổng bình phương các chữ số x Từ x ta xây dựng dãy (Xn) sau: X1 = x ; X2 = f(X1) ; X3 = f(X2) ; …; Xi = f(Xi - 1) với <= I <= n Ví dụ: x = 12 ta có dãy: 12; 5; 25; 29; 85; 89; 145; 42; 20; 4; 16; 37; 58; 89 x = ta có dãy: 4; 16; 37; 58; 89; 145; 42; 20; Viết chương trình nhập vào từ bàn phím số tự nhiên x và in màn hình dãy (Xn) Dữ liệu vào: Số tự nhiên x Dữ liệu ra: In màn hình dãy (Xn) Câu 14 Tạo dãy gồm n (3 < n < 20) số nguyên nhận các giá trị ngẫu nhiên từ đến 99 Xuất dãy và xuất vị trí các số nguyên tố dãy Dữ liệu vào: Số nguyên n có giới hạn theo đề Kết ra: Mảng a ngẫu nhiên và vị trí các số nguyên tố mảng Ví dụ: Dữ liệu vào Dữ liệu 19 So phan tu cua mang: 19 Mang a la: 74 98 69 94 11 11 50 21 61 89 73 14 19 55 31 71 50 Vi tri cac so nguyen to co a la: 10 11 12 14 16 17 Lưu ý: số không phải là số nguyên tố Câu 15 Viết chương trình in màn hình các số từ x đến y là số chẵn và chia hết cho với x, y nhập từ bàn phím? Đếm xem có tất bao nhiêu số? Dữ liệu vào: Số nguyên x và y (x < y) Kết ra: Các số chẵn chia hết cho phạm vi từ x đến y và đếm có bao nhiêu số Ví dụ: Dữ liệu vào Dữ liệu 12 18 24 30 36 40 Co tat ca: so Câu 16 Cho dãy số nguyên a1, a2, , an (n 1000) Hãy tìm cách thực số ít phép đổi chỗ hai số hạng dãy để thu dãy số mà số lẻ đứng vị trí lẻ, số chẵn đứng vị trí chẵn Dữ liệu: Vào từ file văn DAYSO.INP: Dòng đầu tiên chứa số nguyên dương n; Dòng thứ i số n dòng chứa số hạng dãy đã cho (-32767 ≤ ≤ 32767, i = 1, 2, , n) Kết quả: ghi file văn DAYSO.OUT: (4) Dòng đầu tiên ghi số lượng phép đổi chỗ cần thực k (qui ước k = -1, không thể biến đổi dãy đã cho thành dãy thoả mãn yêu cầu đầu bài); Nếu k > 0, thì dòng thứ j số k dòng ghi số hai số hạng cần đổi chỗ cho lần đổi chỗ thứ j ( j =1, 2, , k) Ví dụ: DAYSO.INP DAYSO.OUT DAYSO.INP DAYSO.OUT -1 56 3 Câu 17 Thời điểm gặp mặt Một nhóm gồm n bạn học sinh lớp tham gia câu lạc tin học vào dịp nghỉ hè Biết khoảng thời gian mà bạn thứ i có mặt câu lạc là [ai, bi] (ai<bi tương ứng là các thời điểm đến và rời khỏi câu lạc bộ) Cô giáo chủ nhiệm lớp muốn tới thăm các bạn nhóm này Hãy giúp cô giáo chủ nhiệm xác định thời điểm đến câu lạc cho thời điểm đó cô giáo có thể gặp nhiều bạn nhóm Dữ liệu: Vào từ file văn MEETING.INP: Dòng đầu tiên ghi số nguyên dương n (n 1000); Dòng thứ i số n dòng ghi số nguyên không âm ai, bi , i = 1, 2, , n Kết quả: Ghi file văn MEETING.OUT: Dòng đầu tiên ghi số nguyên dương k là số lượng bạn có mặt câu lạc thời điểm cô giáo đến; Trong k dòng ghi số k bạn có mặt câu lạc thời điểm cô giáo đến, dòng ghi số bạn Ví dụ: MEETING.INP MEETING.OUT MEETING.INP MEETING.OUT 1 12 35 79 11 15 17 21 11 Câu 18 Tại buổi sinh nhật Tuấn có cái bánh gatô hình tròn Bánh viền quanh loạt các dâu và nho Một bạn gái đề xuất câu hỏi: “Đố các bạn có thể cắt bánh nhát dao thành hai phần cho số lượng dâu phần bánh này số lượng dâu phần bánh và số lượng nho phần bánh này số lượng nho phần bánh kia.” Bạn hãy lập trình để trả lời câu đố nói trên Câu 19 Ốc Sên Con ốc sên gốc cái cây cao v mét tính từ gốc Ốc sên muốn bò lên cây để ăn lá non trên đó Ban ngày ốc sên bò a mét lên trên, ban đêm, ngủ nó bị trôi xuống b mét Yêu cầu: Cho các số nguyên v, a và b (1 ≤ b < a ≤ v ≤ 109) Hãy xác định số ngày cần thiết để ốc sên lên tới cây Dữ liệu: Vào từ file văn snail.inp gồm dòng chứa số nguyên a, b và v Kết quả: Đưa file văn snail.out số nguyên – kết tìm Ví dụ: snail.inp snail.out 215 Câu 20 Dãy số (5) Bạn Huy không tập trung tư tưởng toán vì thầy giáo cho thêm bài tập nhà rèn luyện khả tập trung tư tưởng và tính cẩn thận chu đáo Nội dung bài tập là cho n xâu bao gồm các ký tự la tinh thường và chữ số Đoạn các ký tự số liên tục tạo thành số nguyên Ở đoạn ký tự số liên tục Huy phải trích số lớn có thể, xếp các số nhận từ các xâu đã cho và đưa theo thứ tự không giảm, số đưa dạng không có các số không có nghĩa Ví dụ, với n = và xâu là 01a2b3456cde478 dãy số cần đưa là 1, 2, 478, 3456 Yêu cầu: Cho số nguyên n (1 ≤ n ≤ 100) và n xâu, xâu có độ dài không quá 100 Hãy đưa dãy số nhận đã xếp theo thứ tự không giảm, số trên dòng Dữ liệu: Vào từ file văn numbers.inp: Dòng đầu tiên chứa số nguyên n, Mỗi dòng n dòng sau chứa xâu gồm các ký tự la tinh thường và số Dữ liệu đảm bảo có không quá 500 số tách Kết quả: Đưa file văn NUMBERS.OUT dãy số nhận đã xếp theo thứ tự không giảm, số trên dòng Ví dụ: numbers.inp numbers.out 43silos0 zita002 le2sim 43 231233 231233 Câu 21 Nhập vào số tự nhiên N với (0 < N ≤ 65535) a) Hãy cho biết chữ số lớn số tự nhiên vừa nhập b) Hãy in đảo ngược số N Ví dụ: N=6548 Chữ số lớn là: Số in ngược là: 8456 Câu 22 Nhập vào số tự nhiên N với (0 < N ≤ 65535), phân tích số vừa nhập thành các thừa số nguyên tố, số vừa nhập là số nguyên tố thì thông báo màn hình đây là số nguyên tố Ví dụ: - Nếu số vừa nhập là 300, thì in màn hình 300 = 2 5 - Nếu số vừa nhập là 307, thì in màn hình “307 là số nguyên tố” Câu 23 Tìm tất các số nguyên dương x, y, z thỏa mãn phương trình: ax + by + cz = n; đó a, b, c, n là các số nguyên dương (a, b, c 65535; n 2.147.483.647) Yêu cầu kỹ thuật: Kiểm tra việc nhập liệu thỏa mãn yêu cầu đề bài Nếu người sử dụng nhập sai thì thông báo nhập sai và hỏi người dùng có muốn nhập lại hay không, không thì kết thúc chương trình Không dùng quá vòng lặp lồng và điều kiện dừng vòng lặp không vượt quá ngưỡng mà từ đó ta biết chắn phương trình không có nghiệm Nếu phương trình có nghiệm thì liệt kê có thứ tự các nghiệm phương trình theo dạng sau: Giả sử phương trình có dạng 15x + 28y + 24z = 454, ta in màn hình sau: STT x y x 10 10 14 Ngược lại không thì thông báo phương trình không có nghiệm Câu 24 Một số tự nhiên n gọi là số phản nguyên tố nó có nhiều ước số n số tự nhiên đầu tiên Yêu cầu: Cho số K (K<=10000) ghi số phản nguyên tố lớn nhỏ K Dữ liệu vào : Đọc từ file văn SOPNT.INP có cấu trúc sau: Dòng đầu tiên là số M(1<M<=100): số các số cần tìm số phản nguyên tố lớn nó M dòng là các số K1,K2, KM Dữ liệu ra: Ghi file văn SOPNT.OUT có cấu trúc sau: Gồm M dòng, Dòng thứ i (1<=i<=M) là số phản nguyên tố lớn nhỏ Ki Ví dụ (6) SOPNT INPSOPNT.OUT 840 1000 Câu 125 Số nguyên tố tương đương Hai số tự nhiên gọi là Nguyên tố tương đương 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à và 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 hay không? Dữ liệu vào: Cho file văn PRIME.INP gồm dòng chứa hai số nguyên N và M, số cách ít dấu cách( ≤ M ≤ N ≤ 300000000000000000) Dữ liệu ra: Xuất file văn PRIME.OUT, 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 Câu 26 Cộng số lớn Tại trường nọ, có hai bạn Tâm và Tài là đôi bạn thân và hay giúp đỡ lẫn 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 tố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ế tính toán, nó có thể cộng các số nguyên cho kết lớn tới khoảng tỷ, điều này có đúng không? Tớ muốn cộng các số nguyên lớn thì phải làm sao? Máy tính bó tay à?” Tài tham gia lớp “Ai Ti - I Tờ” nhà trường tổ chức Với máy tính “còi” mình, Tài đã trình bày cho Tâm cách cộng hai số nguyên có nhiều chữ số Kết thật bất ngờ: HOÀN TOÀN CHÍNH XÁC Tâm hết nghi ngờ khả tính toán máy tính Nào, các bạn 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 hay bạn Tài giỏi hơn! Dữ liệu vào: Cho file văn CONGSL.INP gồm dòng, dòng ghi số nguyên lớn có nhiều chữ số, số các chữ số dòng và nhỏ 250 Dữ liệu ra: Xuất file văn CONGSL.OUT gồm dòng, hai dòng đầu ghi hai số hạng cần cộng, dòng thứ hai ghi kết Ví dụ: CONGSL.INP CONGSL.OUT 11111111 11111111 99999999 99999999 111111110 Câu 127 Đối xứng Xét tập các chữ cái La tinh in hoa sau: ABCDEFGHIJKLMNOPQRSTUVWXYZ Một số chữ cái có các tính chất đặc biệt sau: a) Đối xứng gương qua trục đối xứng đứng, ví dụ chữ cái A có tính chất Ngoài chữ A còn có các ký tự "H","I","M","O","T","U","V","W","X","Y" b) Đối xứng gương qua trục đối xứng ngang, ví dụ chữ cái B có tính chất Cùng với B còn có các ký tự "C","D","E","H","I", "K","O","X" c) Không đổi xoay ký tự 1800, ví dụ chữ S Các ký tự "H","I","N","O","X","Z" có tính chất này Một xâu có tính chất đặc biệt ký tự xâu có tính chất đặc biệt đó Yêu cầu: Với xâu cho trước không quá 250 ký tự, hãy xác định xâu có tính chất a), b) hay c) hay không? Dữ liệu vào: Cho file DOIXUNG.INP, gồm dòng chứa xâu kí tự Dữ liệu ra: Xuất file văn DOIXUNG.OUT theo định dạng sau: Nếu xâu đã cho không có tính chất đặc biệt, ghi NO Nếu xâu đã cho có tính chất đặc biệt, thì: Dòng đầu ghi YES Dòng thứ hai ghi số xâu đã cho có tính chất a); ghi số xâu đã cho có tính chất b); ghi số xâu đã cho có tính chất c); ghi số xâu đã cho có tính chất trên (7) Ví dụ: DOIXUNG.INP DOIXUNG.OUT DOIXUNG.IN P DOIXUNG.OUT HELLO OTO YES NO Câu 28 Dãy Cho dãy gồm n (n <= 1000) số nguyên dương A 1, A2, ,An và số nguyên dương K (k <=50) Hãy tìm dãy gồm nhiều phần tử dãy đã cho cho tổng các phần tử dãy này chia hết cho k Dữ liệu vào: File văn DAYCON.INP: Dòng đầu tiên chứa hai số n, k ghi cách ít dấu trống Các dòng chứa các số A1, A2, ,An ghi theo đúng thứ tự cách ít dấu trống Dữ liệu ra: Ghi file văn DAYCON.OUT Dòng đầu tiên ghi số m là số phần tử dãy tìm Các dòng ghi dãy m số các phần tử dãy đã cho có mặt dãy tìm Các số ghi cách ít dấu trắng Ví dụ: DAYCON.INP DAYCON.OUT 10 2357 13245 12 7 10 11 15 Câu 29.: Hãy viết chương trình đổi tờ giấy bạc có mệnh giá n (Việt Nam đồng) ba loại giấy bạc có mệnh giá 500, 200, 100 (Việt Nam đồng) cho số tờ gấy bạc phải sử dụng là ít (n nhập từ bàn phím) Câu 30.: Tuổi cha là b tuổi, tuổi là c tuổi (b-c > và b, c là các số nguyên dương) Hãy viết chương trình (với b, c nhập từ bàn phím) để kiểm tra xem tuổi cha có gấp đôi tuổi hay không? Nếu đúng thì đưa màn hình thông báo “hiện tuổi cha gấp đôi tuổi con”; trường hợp ngược lại, hãy tính số năm n (trước đó sau đó) tuổi cha gấp đôi tuổi và đưa màn hình thông báo “n năm trước đây tuổi cha gấp đôi tuổi con” hay “sau n năm tuổi cha gấp đôi tuổi con” Câu 31: Hàng tháng, các hộ dân sử dụng điện nhận hóa đơn toán tiền điện Giá tiền điện phải trả tính sau: + 100 số đầu tiên, số phải trả 550 đồng, + Từ số 101 đến số 150, số phải trả 1100 đồng, + Từ số 151 đến số 200, số phải trả 1470 đồng, + Từ số 201 trở đi, số phải trả 1600 đồng Số tiền điện mà hộ dân phải trả hóa đơn là tổng số tiền điện mà người đó đã sử dụng với 10% thuế VAT Hãy viết chương trình tính số tiền điện mà người tiêu dùng phải trả tháng với a là số KW điện mà người tiêu dùng đã sử dụng và nhập từ bàn phím Câu 32: Viết chương trình nhập vào ngày, tháng, năm Máy lên ngày, tháng, năm hôm sau Gợi ý: Biện luận theo tháng Gom tháng thành nhóm: tháng có 31 ngày (1,3,5,7,8,10,12), tháng có 30 ngày (4,6,9,11) và tháng (có 28 29 ngày tùy theo năm nhuận) Dùng lệnh lựa chọn: CASE thang OF 1,3,5,7,8,10,12: 4,6,9,11: 2: END; Câu 33 Cho mảng số nguyên gồm n phần tử Tìm dãy gồm m phần tử (mn) cho dãy này có tổng lớn (Dãy là dãy các phần tử liên tiếp mảng) Câu 34: Viết chương trình in màn hình tam giác Pascal Ví dụ, với n=4 in hình sau: (8) 1 1 3 1 Câu 35: Viết chương trình nhập vào dãy số nguyên (a)n và (b)m, mn Kiểm tra xem dãy {b} có phải là dãy dãy {a} không? Bài tập 5.18: Viết chương trình nhập vào dãy số nguyên a1, a2, , an Tìm dãy {a} dãy tăng dần dài (có số phần tử lớn nhất) và in màn hình dãy đó Câu 36: Cho mảng chiều A cấp mxn Viết chương trình xếp lại mảng A theo yêu cầu sau: a/ Các phần tử trên dòng xếp theo thứ tự giảm dần b/ Các dòng xếp lại theo thứ tự tăng dần tổng các phần tử trên dòng Câu 37: Viết chương trình để kiểm tra dãy các số nguyên nhập vào từ bàn phím đã theo thứ tự tăng dần hay chưa Câu 38 Viết chương trình nhập vào xâu ký tự s1 và s2 Kiểm tra xem xâu s2 xuất bao nhiêu lần xâu s1 (Lưu ý: length(s2)<= length(s1)) Gợi ý: Dùng hàm POS để kiểm tra và thủ tục DELETE để xóa bớt sau lần kiểm tra Câu 39: Viết chương trình nhập vào dòng văn bản, hiệu chỉnh văn theo yêu cầu sau đây và in văn sau hiệu chỉnh màn hình: a Xóa tất các ký tự trắng thừa b Trước các dấu câu không có các ký tự trắng, sau các dấu câu có ký tự trắng c Đầu câu in hoa Câu 40 Viết chương trình để nén và giải nén xâu ký tự Ví dụ: Xâu ‘AAAABBBCDDDDDDDEEF’ sau nén trở thành ‘4A3BC7D2EF’ Bài tập 6.20: Viết chương trình liệt kê màn hình tất các hoán vị xâu ký tự (9)