Bài giải Đề thi Tin học trẻ THCS các quận, huyện, thị xã Lập trình Free Pascal Tập 1,2

TIN HỌC TRẺ THCS CÁC QUẬN, HUYỆN, THỊ XÃ

vectorstock.com/10212105

Ths Nguyễn Thanh Tú eBook Collection DẠY KÈM QUY NHƠN OLYMPIAD PHÁT TRIỂN NỘI DUNG

Bài giải Đề thi Tin học trẻ THCS các quận, huyện, thị xã Lập trình Free Pascal Tập 1,2 BY Nguyễn Anh Việt WORD VERSION | 2021 EDITION ORDER NOW / CHUYỂN GIAO QUA EMAIL TAILIEUCHUANTHAMKHAO@GMAIL.COM Tài liệu chuẩn tham khảo Phát triển kênh bởi Ths Nguyễn Thanh Tú Đơn vị tài trợ / phát hành / chia sẻ học thuật : Nguyen Thanh Tu Group Hỗ trợ trực tuyến Fb www.facebook.com/DayKemQuyNhon Mobi/Zalo 0905779594

Đề thi Tin học trẻ Thành phố Hà Nội năm 2016 Khối Trung học Cơ sở Thời gian làm bài: 120 phút.

Hướng giải quyết: -

-

Với n=7 có 3 lần so sánh: Số thứ 1 (3) và thứ 7 (3) Số thứ 2 (6) và thứ 6 (6) Số thứ 3 (1) và thứ 5 (1) Với n=8 có các số của dãy số là 3 6 1 2 2 1 6 3 có 4 lần so sánh: Số thứ 1 (3) và thứ 8 (3) Số thứ 2 (6) và thứ 7 (6) Số thứ 3 (1) và thứ 6 (1) Số thứ 4 (1) và thứ 5 (2) Số lần so sánh sẽ là n div 2

-

Với n=7,

số thứ 1 so sánh với số thứ 7 số thứ 2 so sánh với số thứ 6 số thứ 3 so sánh với số thứ 5

Vậy số thứ i sẽ so sánh với số thứ n+1-i -

Trong quá trình so sánh chỉ cần số thứ i khác với số thứ n+1-i thì dãy đã cho là không đối xứng nên cần thông báo kết quả và kết thúc, không cần so sánh thêm nữa.

Chương trình viết trên Free Pascal như sau: (các dòng có màu xanh có // đứng trước là chú thích, không cần viết vào chương trình) Var a: Array [1..100] of Integer; // De thi khong cho biet moi so cua day so nam // trong khoang nao n, i: Integer; Begin Assign(Input,'DaySo.Inp'); Reset(Input); ReadLn(n); For i:=1 to n do Read(a[i]); Close(Input); Assign(Output,'DaySo.Out'); ReWrite(Output); For i:=1 to n do If a[i]<>a[n+1-i] then Begin Write(0); Close(Output); Exit; End; // Neu day so khong doi xung thi da ghi ket qua va // thoat chuong trinh.

Write(1); Close(Output); End.

Hướng giải quyết: -

Tìm vị trí của số 1 (3), dò từ 1 đến 2 đếm các số lớn hơn 1 có 5, 9 => 2 Tìm vị trí của số 2 (5), dò từ 1 đến 4 đếm các số lớn hơn 2 có 5, 9, 8 => 3 Tìm vị trí của số 3 (9), dò từ 1 đến 8 đếm các số lớn hơn 3 có 5, 9, 8, 6, 4, 7 => 6 Tìm vị trí số thứ i (vt), dò từ 1 đến vt-1 đếm các số lớn hơn i

Chương trình viết như sau: (các dòng có màu xanh có // đứng trước là chú thích, không cần viết vào chương trình) Var n, i, j, vt, Dem: Integer; A, NT: Array [1..20] of Integer; // De thi khong cho biet gioi han cua n va cac so cua day // so Begin Write('Ban hay nhap so n '); ReadLn(n); WriteLn('Ban hay nhap ', n, ' so cua hoan vi '); For i:=1 to n do Read(A[i]); For i:=1 to n do Begin Dem:=0; // Tim vi tri vt cua i For vt:=1 to n do If i=A[vt] then Break;

For j:=1 to vt-1 do If A[j]>i then Inc(Dem); NT[i]:=Dem; End;

// Dem

WriteLn('Nghich the cua hoan vi:'); For i:=1 to n do Write(NT[i], ' '); End.

Hướng giải quyết: -

Tạo chuổi A bằng các ghép các số từ 1 đến n. Do chuổi chỉ có 256 ký tự nên cần khai báo {$H+} để chuổi chứa được nhiều chữ số hơn (n<=100) Chữ số thứ k chính là A[k]

Chương trình viết như sau: {$H+} Var n, k, i: Integer; A, Ch: String; Begin Assign(Input, 'So.Inp'); Reset(Input); Read(n, k); Close(Input); A:=''; For i:=1 to n do Begin Str(i, Ch); A:=A+Ch; End; Assign(Output, 'So.Out'); ReWrite(Output); WriteLn(A); WriteLn(A[k]); Close(output); End.

Đề thi Tin học trẻ huyện Hoa Lư năm 2018 Khối Trung học Cơ sở Thời gian làm bài: 120 phút.

Hướng giải quyết:  Sắp thứ tự dãy số: Với n<=10 000 có thể dùng cách sắp xếp thông thường: TD: Sắp thứ tự tăng dần dãy số 8 9 7: - So sánh số thứ 1 với số thứ 2 và 3, nếu lớn hơn thì đổi chỗ - 8 9 => giữ, 8 > 7 | 8 9 7 => 7 9 8 - So sánh số thứ 2 với số thứ 3, nếu lớn hơn thì đổi chỗ - 9 > 8 | 7 9 8 => 7 8 9  Sau khi sắp xếp dãy số tăng dần, TD: 3 7 9 22 36 56. Muốn chen số 15 vào dãy số: - Dò từ đầu dãy số, đến số nào lớn hơn số 15 thì ngưng => vị trí 4 - Chen số 71 lớn hơn số cuối cùng là 56 thì vị trí là n+1 => vị tri 7

Chương trình viết như sau: Const MaxN=10000; Var n, k, i, j, vt: Integer; A: Array [1..MaxN] of LongInt; t: LongInt; Begin Assign(Input,'XepCay.Inp'); Reset(Input); ReadLn(n); For i:=1 to n do Read(A[i]); ReadLn(k); // Sap thu tu day so For i:=1 to n-1 do For j:=i+1 to n do If A[i]>A[j] then Begin t:=A[i]; A[i]:=A[j]; A[j]:=t; End; // Tim vi tri de chen so k vt:=1; While (k>A[vt]) and (vt<n) do Inc(vt); If vt=n then Inc(vt); // Xuat ket qua Assign(Output, 'DaySo.Out'); ReWrite(Output); For i:=1 to n do Write(A[i], ' '); WriteLn; Write(vt); Close(Output); End.

Hướng giải quyết:  Tính độ dài đoạn thẳng AB theo công thức

Yb

B

AB = SQRT((SQR(Xb-Xa)+SQR(Yb-Ya)))  Tính diện tích tam giác theo công thức Heron: DT = SQRT(p.(p-a).(p-b).(p-c)) trong đó p là nửa chu vi của tam giác có 3 cạnh a, b, c

Ya A Xa

 Nếu điểm M nằm trong tam giác ABC thì diện tích tam giác (DT) DT MAB + DT MBC+ DT MAC = DT ABC A

M B

C

Xb

 Tuy nhiên khi so sánh 2 số dạng số thực real cần làm một Function so sánh 2 số, nếu chênh lệch giữa 2 số < 0.0001 thì hai số là bằng nhau

Chương trình viết như sau: Var Xa,Ya,Xb,Yb,Xc,Yc,Xm,Ym: LongInt; DTabc, DT3tg: Real; Ch: String;

{-----------------------------------------------------} Function SoSanh(X,Y: Real): Boolean; Begin If abs(X-Y)<0.0001 then Exit(True) else Exit(False); End; {-----------------------------------------------------} Function DoDai(Xa,Ya,Xb,Yb: Integer): Real; Begin Exit(SQRT(SQR(Xb-Xa)+SQR(Yb-Ya))); End; {-----------------------------------------------------} Function DienTich(Xa,Ya,Xb,Yb,Xc,Yc: Integer): Real; Var a,b,c,p: Real; Begin a:=DoDai(Xb,Yb,Xc,Yc); b:=DoDai(Xa,Ya,Xc,Yc); c:=DoDai(Xa,Ya,Xb,Yb); p:=(a+b+c)/2; Exit(SQRT(p*(p-a)*(p-b)*(p-c))); End; {=====================================================} Begin Assign(Input,'TamGiac.Inp'); Reset(Input); Read(Xa, Ya, Xb, Yb, Xc, Yc, Xm, Ym); Close(Input); DTabc:=DienTich(Xa,Ya,Xb,Yb,Xc,Yc); DT3tg:=DienTich(Xm,Ym,Xa,Ya,Xb,Yb) +DienTich(Xm,Ym,Xb,Yb,Xc,Yc) +DienTich(Xm,Ym,Xc,Yc,Xa,Ya); // Bo so khoang trang dung truoc Str(DTabc:10:2,Ch); While (Ch[1]=' ') and (Length(Ch)>1) do Delete(Ch,1,1);

Assign(Output,'TamGiac.Out'); ReWrite(Output); WriteLn(Ch); If SoSanh(DTabc,DT3tg) then Write('Trong') else Write('Ngoai'); Close(Output); End.

Hướng giải quyết:  Làm Function xét xem một số k có phải là số nguyên tố hay không: - Nếu k<2 => k không phải là số nguyên tố, thoát Function - Thử lấy số dư k chia các giá trị từ 2 đến căn bậc 2 của số k, td: k=17 thì thử các giá trị từ 2 đến 4, nếu chia hết (số dư = 0) => k không phải là số nguyên tố, thoát Function - Đến đây thì k là số nguyên tố.  Tìm số nguyên tố ghép thứ k: - Xuất phát từ 2 số nguyên tố đầu tiên là 2 và 3, i=4, số nguyên tố ghép là 23, biến đếm=1 - (*) Tăng i đến khi nào là số nguyên tố thì ngưng (i=5), NT1=i=5, tăng i lên 1 (i=6) Tăng i đến khi nào là số nguyên tố thì ngưng (i=7), NT1=i=7, tăng i lên 1 (i=8) - Ghép NT1 và NT2 (57) không là số nguyên tố ghép - Nếu là số nguyên tố ghép (31 và 37 thành 3137) => tăng biến đếm (=2) - Lặp lại bước (*) đến khi biến đếm=k thì ngưng

Chương trình viết như sau: Var i, k: QWord; Loi: Integer; Ghep, Dem, LT10, NT1, NT2: QWord; Ch1, Ch2: String; {-----------------------------------------------------} Function NT(k: QWord): Boolean; Var i: LongInt; Begin If k<2 then Exit(False); For i:=2 to Trunc(SQRT(k)) do

If k mod i=0 then Exit(False); Exit(True); End; {=====================================================} Begin Assign(Input, 'NTGhep.Inp'); Reset(Input); Read(k); Close(Input); NT1:=2; NT2:=3; Dem:=1; i:=4; While Dem<k do Begin While Not NT(i) do Inc(i); NT1:=i; Inc(i); While Not NT(i) do Inc(i); NT2:=i; Inc(i); Str(NT1,Ch1); Str(NT2,Ch2); Val(Ch1+Ch2,Ghep,Loi); If NT(Ghep) then Inc(Dem); End; Assign(Output, 'NTGhep.Out'); ReWrite(Output); Write(Ghep); Close(Output); End.

Chú ý: -

Với k khá lớn (500) thì chương trình chạy vẫn được nhưng chậm Có thể dùng sàng nguyên tố Erastothenes giải quyết để chương trình đáp ứng được thời gian (sẽ đề cập sau này trong các bài toán về số nguyên tố nâng cao trong các tập tiếp theo ).

Đề thi Tin học trẻ TP. Qui Nhơn năm 2018 Khối Trung học Cơ sở Thời gian làm bài: 150 phút.

Hướng giải quyết:  Làm Function xét xem một số k có phải là số nguyên tố hay không (tham khảo câu 3 – Đề thi huyện Hoa Lư năm 2018)  Phân tích số 120 thành thừa số nguyên tố: - Đặt biến NT=2 - (*) Trong khi n=120 chia hết cho 2 thì ghi kết quả và chia 120 cho 2: 120 -> 60 -> 30 ->15 => 2*2*2 - Tăng NT lên 1 (3), trong khi NT không phải là số nguyên tố thì tăng giá trị của NT - Thực hiện lại bước (*) trong khi n>1: NT=3: 15 -> 5 => 2*2*2*3 NT=5: 5 -> 1 => 2*2*2*3*5

Chương trình viết như sau: Var n, NT: LongInt; {---------------------------------------------------------} Function SNT(k: LongInt): Boolean; Var i: Integer; Begin If k<2 then Exit(False); For i:=2 to Trunc(SQRT(k)) do If k mod i=0 then Exit(False); Exit(True); End; {=========================================================} Begin WriteLn('Hay nhap so can phan tich thanh thua so NT'); ReadLn(n);

NT:=2; Write(n,'='); While n>1 do Begin While n mod NT=0 do Begin // So cuoi khong ghi dau * If n<>NT then Write(NT,'*') else Write(NT); n:=n div NT; End; Inc(NT); While not SNT(NT) do Inc(NT); End; End.

Hướng giải quyết:  Tách chuổi thi10tin21hoc9tre5nam2018 thành: - Chuổi từ: 'thi' '' 'tin' '' 'hoc' '' 'tre' '' 'nam' '' '10' '' '21' '' '9' '' '5' '' '2018' - Chuổi số: ''  Sắp thứ tự chuổi số: ''

'10'

''

'21'

 '' '5' '' '9'  Nối lại thành chuổi: 'thi' ''

'' 'tin' '5' ''

'' ''

'9'

''

'5'

''

'2018'

'10'

''

'21'

''

'2018'

'' 'hoc' '' 'tre' '' 'nam' '' '9' '' '10' '' '21' '' '2018'

 thi5tin9hoc10tre21nam2018  Chú ý: Khi sắp thứ tự cần đổi chuổi thành số bằng hàm Val, nếu không sẽ bị sai kết quả do khi so sánh chuổi ta lại có '21' > '2018'.

Chương trình viết như sau: Var Ch: String; i, j, Dem, SoI, SoJ, Loi: Integer; So, Tu: Array [1..100] of String; Tam: String; Begin Write('Ban hay nhap chuoi can sap thu tu '); ReadLn(Ch); i:=1; Dem:=0; // Tach tu va so

While i<length(Ch) do Begin If Pos(Ch[i],'0123456789')>0 then Begin // Ch[i] la so Inc(Dem); While Pos(Ch[i],'0123456789')>0 do Begin So[Dem]:=So[Dem]+Ch[i]; Inc(i); End; End else Begin // Ch[i] la chu Inc(Dem); While Pos(Ch[i],'0123456789')=0 do Begin Tu[Dem]:=Tu[Dem]+Ch[i]; Inc(i); End; End; End; // Sap thu tu day so For i:=1 to Dem-1 do For j:=i+1 to Dem do Begin Val(So[i], SoI, Loi); Val(So[j], SoJ, Loi); If (So[i]<>'') and (So[j]<>'') and (SoI>SoJ) then Begin Tam:=So[i]; So[i]:=So[j]; So[j]:=Tam; End; End; // Noi tu va so Ch:=''; For i:=1 to Dem do Begin If So[i]<>'' then Ch:=Ch+So[i]; If Tu[i]<>'' then Ch:=Ch+Tu[i]; End; Write('Chuoi da sap thu tu la: ', Ch); End.

Hướng giải quyết:  Dùng hàm EOF() để đọc file Input khi không cho biết số dòng.  Dùng hàm Trim để cắt bỏ các khoảng trắng khi dịnh dạng số thực Real

Chương trình viết như sau: Uses SysUtils; // Dung ham trim Var Ch, ChTB: String; Min, Max, Tong, n: LongInt; Begin Assign(Input, 'DuLieu.Inp'); Reset(Input); Min:=MaxLongInt; Max:=-MaxLongInt; While not EOF() do Begin ReadLn(Ch); Inc(n); Tong:=Tong+Length(Ch); If Min>Length(Ch) then Min:=Length(Ch); If Max<Length(Ch) then Max:=Length(Ch); End; Close(Input); WriteLn('So ky tu dong ngan nhat: ', Min); WriteLn('So ky tu dong dai nhat: ', Max); Str(Tong/n:20:1, ChTB); WriteLn('So ky tu trung binh cac dong: ', Trim(ChTB)); End.

Hướng giải quyết:   -

Tìm ước chung lớn nhất (UCLN) của 2 số bằng cách: (*) Nếu a>b => a:=a-b, ngược lại b:=b-a Lặp lại bước (*) cho đến khi a=b thì UCLN là a hay b Tìm ước chung lớn nhất (UCLN) của nhiều số a1, a2, a3…, an bằng cách: Đặt biến UC=UCLN(a1,a2) Tìm UC:=UCLN(UC,ai) với i chạy từ 3 đến n UC chính là UCLN của dãy số  Tìm bội chung nhỏ nhất (BCNN) của 2 số bằng cách: BCNN(a,b)=a*b div UCLN(a,b)  Tìm bội chung nhỏ nhất của nhiều số a1, a2, a3…, an bằng cách: - Đặt biến BC=BCNN(a1,a2); - Tìm BC:=BCNN(BC,ai) với i chạy từ 3 đến n BC chính là BCNN của dãy số

Chương trình viết như sau: Var n, i: Integer; A: Array [1..1000] of LongInt; BC: LongInt; {---------------------------------------------------------} Function UCLN(a,b: LongInt): LongInt; Begin While a<>b do If a>b then a:=a-b else b:=b-a; Exit(a); End; {---------------------------------------------------------} Function BCNN(a,b: LongInt): LongInt; Begin

Exit(a*b div UCLN(a,b)); End; {=========================================================} Begin Assign(Input,'DaySo.Inp'); Reset(Input); While not EOF() do Begin Inc(n); Read(A[n]); End; Close(Input); BC:=BCNN(A[1],A[2]); For i:=3 to n do BC:=BCNN(BC,A[i]); Assign(Output,'DaySo.Out'); ReWrite(Output); WriteLn(BC); Close(Output); End.

Đề thi Tin học trẻ TP. Ninh Bình năm 2018 Khối Trung học Cơ sở Thời gian làm bài: 120 phút.

Hướng giải quyết:  Đối với các đề bài có liên quan đến số nguyên tố, đầu tiên nên viết một Function NT để xét một số có phải là số nguyên tố hay không  Vòng lặp While true do …. Sẽ chạy vô điều kiện và chạy hoài đến khi nào chúng ta tìm được kết quả và Break nó - Đặt biến NT1 là số nguyên tố đầu tiên (là 2) - (*) Đặt biến NT2 là NT1+1 (là 3), nếu chưa phải là số nguyên tố thì tăng NT2 đến khi nào là số nguyên tố thì ngưng. Do 3 là số nguyên tố nên NT2=3 không tăng - Nếu NT2-NT1>=k thì Break - Gán NT1:=NT2 (là 3) và quay trở lại bước (*)

Chương trình viết như sau: Var k: Integer; NT1, NT2: LongInt; {-----------------------------------------------------} Function NT(k: LongInt): Boolean; Var i: LongInt; Begin If k<2 then Exit(False); For i:=2 to Trunc(SQRT(k)) do If k mod i=0 then Exit(False); Exit(True);

End; {=====================================================} Begin Assign(Input,'NgTo.Inp'); Reset(Input); Read(k); Close(Input); NT1:=2; While true do Begin NT2:=NT1+1; While not NT(NT2) do Inc(NT2); If NT2-NT1>=k then Break; NT1:=NT2; End; Assign(Output, 'NgTo.Out'); ReWrite(Output); Write(NT1, ' ', NT2); Close(Output); End.

Hướng giải quyết:  Tìm Min và Max của dãy số, TD: 9 7 14 10 11 thì Min=7 và Max=14  Viết Function tìm một số k có trong dãy số đã cho hay không  Dùng vòng For với biến i chạy từ Min (7) đến Max (14) quét trên dãy số, nếu giá trị i không có trong dãy số thì cộng dồn vào biến tổng.

 Chương trình viết như sau: Var n, i: Integer; A: Array [1..10000] of LongInt; Min, Max: LongInt; Tong: QWord; {---------------------------------------------------------} Function TimSo(k: LongInt): Boolean; Var i: Integer; Begin For i:=1 to n do If k=A[i] then Exit(True); Exit(False); End; {=========================================================} Begin Assign(Input,'DaySo.Inp'); Reset(Input); ReadLn(n); For i:=1 to n do Read(A[i]); Close(Input); // Tim Min va Max Min:=A[1]; Max:=A[1]; For i:=2 to n do Begin If Min>A[i] then Min:=A[i]; If Max<A[i] then Max:=A[i]; End; // Tong cac so khong co trong day so For i:=Min to Max do If not TimSo(i) then Tong:=Tong+i; Assign(Output,'DaySo.Out'); ReWrite(Output); WriteLn(Min, ' ', Max); Write(Tong); Close(Output); End.

Hướng giải quyết:  Thời điểm sớm nhất tất cả các bóng đèn sẽ sáng là bội số chung nhỏ nhất của dãy số chu kỳ. TD: - Đèn 1 có chu kỳ 4 sẽ sáng tại các thời điểm 4, 8, 12, 16…

- Đèn 2 có chu kỳ 6 sẽ sáng tại các thời điểm 6, 12, 18…

- Thời điểm sớm nhất 2 bóng đèn sẽ sáng là 12, chính là bội chung nhỏ nhất của 4 và 6.

Chương trình viết như sau: Var n, i: Integer; A: Array [1..1000] of LongInt; BC: LongInt; {---------------------------------------------------------} Function UCLN(a,b: LongInt): LongInt; Begin While a<>b do If a>b then a:=a-b else b:=b-a; Exit(a); End; {---------------------------------------------------------} Function BCNN(a,b: LongInt): LongInt; Begin Exit(a*b div UCLN(a,b)); End; {=========================================================} Begin Assign(Input,'DenNhay.Inp'); Reset(Input); While not EOF() do Begin Inc(n); Read(A[n]); End; Close(Input); BC:=BCNN(A[1],A[2]); For i:=3 to n do BC:=BCNN(BC,A[i]); Assign(Output,'DenNhay.Out'); ReWrite(Output); WriteLn(BC); Close(Output); End.

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Đề thi Tin học trẻ tỉnh Lâm Đồng năm 2018 Khối Trung học Cơ sở Thời gian làm bài: 150 phút.

Hướng giải quyết: - Dùng kỹ thuật tách số: Muốn tách số 234 thành số 2, 3 và 4 chúng ta thực hiện như sau:  234 mod 10 (phép chia lấy số dư, 234 / 10 =23 dư 4) = 4  234 div 10 (phép chia bỏ số lẻ: 234 / 10 =23.4, bỏ số lẻ thành 23) = 23  Thực hiện tiếp tục 2 thao tác trên chúng ta thu được thêm số 3 và số 2 - Sau khi tính tổng bình phương các chữ số của 234 (22 + 32 + 42 = 4 + 9 + 16 = 29) = 29, ta xét nếu số 29 là số nguyên tố thì 234 là “số đẹp” - Tạo hàm xét số k có phải là “số đẹp” hay không dựa theo kỹ thuật tách số như trên - Tạo hàm xét số k có phải là số nguyên tố hay không:  Nếu k < 2 => không là số nguyên tố  Nếu k >= 2 : Chia số k cho i với i lấy giá trị từ 2 đến căn của số k cắt bỏ số lẻ.

TD: số 11 thì chia thử cho 2 đến 3 đều không chia hết => 11 là số nguyên tố Trang 1

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 - Tạo biến số so xuất phát từ 11 (so <=10 chắc chắn không phải là số đẹp), biến đếm dem xuất phát từ 0. Xét nếu so là “số đẹp” thì tăng biến dem đến khi nào = n thì ngưng.

Lập trình như sau: Var n, Dem, So: LongInt; {--------------------------------------------------------------------} Function NT(k: LongInt): Boolean; Var i: LongInt; Begin If k<2 then Exit(False); For i:=2 to Trunc(SQRT(k)) do If k mod i=0 then Exit(False); Exit(True); End; {--------------------------------------------------------------------} Function SoDep(k: LongInt): Boolean; Var Tong_BP: LongInt; Begin Tong_BP:=0; While k>0 do Begin Tong_BP:=Tong_BP+SQR(k mod 10); k:=k div 10; End; If NT(Tong_BP) then Exit(True) else Exit(False); End; {====================================================================} Begin Assign(Input, 'SODEP.INP'); Reset(Input); Assign(Output, 'SODEP.OUT'); ReWrite(Output); While not EOF() do Begin ReadLn(n); Dem:=0; So:=10; While Dem<n do Begin If SoDep(So) then Inc(Dem); Inc(So); End; WriteLn(So-1); // Do lệnh Inc(So) nên So-1 mới là số đẹp End; Close(Input); Close(Output); End.

Trang 2

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Muốn số người đi thang máy là nhiều nhất thì phải chọn những người nhẹ nhất - Sắp thứ tự mảng một chiều A chứa trọng lượng của những người cần đi thang máy tăng dần, chú ý lưu trữ thứ tự của những người này vào mảng TT khi nhập từ file input và giữ thứ tự này trong quá trình sắp xếp trọng lượng - Chọn người sau khi đã sắp xếp theo trọng lượng trong khi tổng trọng lượng <= tải trọng của thang máy thì ngưng, đánh dấu vào mảng DD - Duyệt lại mảng A, chỉ in ra các A[i] đã được đánh dấu trong mảng DD (DD[i]=True)

Lập trình như sau: Var a, b, TT: Array [1..20] of Integer; // Tối đa 20 người/ thang máy DD: Array [1..20] of Boolean; // Mảng đánh dấu n, i, j, t: Integer; Tong_TL: Integer; Begin Assign(Input, 'THANGMAY.INP'); Reset(Input); i:=1; While not EOF() do Begin Read(a[i]); b[i]:=a[i]; // Lưu lại mảng A vào mảng B TT[i]:=i; // Ghi thứ tự Inc(i); End; Close(Input); n:=i-1; // Do lệnh Inc(i) nên số người là i-1

Trang 3

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 // Sắp thứ tự theo trọng lượng For i:=1 to n-1 do For j:=i+1 to n do If a[i]>a[j] then Begin t:=a[i]; a[i]:=a[j]; a[j]:=t; t:=TT[i]; TT[i]:=TT[j]; TT[j]:=t; // Thứ tự cũng phải đảo theo End; // Xếp vào thang máy sao cho <= 500 kg Tong_TL:=0; i:=1; While Tong_TL+a[i] <= 500 do Begin Tong_TL:=Tong_TL+a[i]; DD[TT[i]]:=True; // Đánh dấu những người được đi thang máy Inc(i); End; Assign(Output, 'THANGMAY.OUT'); ReWrite(Output); For i:=1 to n do If DD[i] then Write(b[i],' '); // In theo thứ tự trong mảng b đã lưu WriteLn; Write(Tong_TL); Close(Output); End.

(Xem tiếp câu 3 ở trang kế)

Trang 4

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Đánh dấu toàn bộ các ô là chưa duyệt (toàn bộ mảng đánh dấu DD có giá trị False) - Dùng thuật toán vết dầu loang (đệ quy) để đi qua các ô có cùng giá trị 0 hay 1:  Xuất phát từ ô x1, y1  Đi qua ô nào thì đánh dấu ô đó là đã duyệt (DD[dòng, cột]:=1)  Nếu đi đến đích (ô hiện thời là x2, y2) thì ngưng (Exit) Trang 5

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2  Nếu dòng >1 và ô trên (dòng hiện thời - 1) có cùng giá trị 0 hay 1 và ô trên chưa duyệt qua thì duyệt ô này  Nếu dòng <n và ô dưới (dòng hiện thời + 1) có cùng giá trị 0 hay 1 và ô dưới chưa duyệt qua thì duyệt ô này  Nếu cột >1 và ô trái (cột hiện thời - 1) có cùng giá trị 0 hay 1 và ô trái chưa duyệt qua thì duyệt ô này  Nếu cột < m và ô phải (cột hiện thời + 1) có cùng giá trị 0 hay 1 và ô phải chưa duyệt qua thì duyệt ô này

Lập trình như sau: Var n, m, i, j, x1, y1, x2, y2: Integer; a: Array [1..100, 1..100] of Integer; // Đề thi không có giới hạn n,m DD: Array [1..100, 1..100] of Boolean; // Mảng đánh dấu đã duyệt qua CungMien: Boolean; // Cùng miền 0 hay miền 1 là True, ngược lại là False {--------------------------------------------------------------------} Procedure Loang(d, c, v01: Integer); // Loang dòng, cột, giá trị ô 0 hay 1 Begin DD[d, c]:=True; If (d=x2) and (c=y2) then Begin CungMien:=True; Exit; End; // Ô đích If (d>1) and (a[d-1,c]=v01) and (DD[d-1,c]=False) then Loang(d-1,c,v01); If (d<n) and (a[d+1,c]=v01) and (DD[d+1,c]=False) then Loang(d+1,c,v01); If (c>1) and (a[d,c-1]=v01) and (DD[d,c-1]=False) then Loang(d,c-1,v01); If (c<m) and (a[d,c+1]=v01) and (DD[d,c+1]=False) then Loang(d,c+1,v01); End; {====================================================================} Begin Assign(Input, 'VUNG.INP'); Reset(Input); ReadLn(n, m); For i:=1 to n do For j:=1 to m do Read(a[i,j]); Assign(Output, 'VUNG.OUT'); ReWrite(Output); While not EOF() do Begin ReadLn(x1, y1, x2, y2); FillChar(DD, sizeOf(DD), False); CungMien:=False; If a[x1, y1]=0 then Loang(x1, y1, 0) else Loang(x1, y1, 1); If CungMien then WriteLn(1) else WriteLn(2); End; Close(Input); Close(Output); End.

Trang 6

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Đề thi Tin học trẻ tỉnh Bắc Giang năm 2019 Khối Trung học Cơ sở Thời gian làm bài: 120 phút.

Hướng giải quyết: - Tách nhóm 2 số: ví dụ số 3025  Lấy mod 100 (chia 100 lấy số dư) để được 2 số cuối: 3025 mod 100 = 25  Div 100 (chia 100 lấy kết quả sau đó bỏ số lẻ): 3025 div 100 = 30 - Chạy vòng lặp For i:=1000 đến 9999 (mỗi số i có 4 chữ số)  Tách 2 số đầu sd và 2 số cuối sc  Nếu số i nào thỏa điều kiện i = (sd + sc)2 thì in số i vào file kết quả (có 3 số là 2025, 3025 và 9801

Trang 7

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Lập trình như sau: Var i, sd, sc: Integer; Begin Assign(Output, 'sohoc.oup'); // Chú ý là .oup chứ không phải là .out ReWrite(Output); For i:=1000 to 9999 do Begin sc:=i mod 100; sd:=i div 100; If i = SQR(sd + sc) then WriteLn(i); End; Close(Output); End.

Hướng giải quyết: - Vì đề thi không nói nhập số phần tử n từ đâu nên chúng ta có thể nhập từ bàn phím - Tạo n số ngẫu nhiên từ 0 đến 9 và ghi vào file RANDOM.INP - Sắp thứ tự mảng A tăng dần Trang 8

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 - Đếm số phần tử = 0, số phần tử = 1,số phần tử = 2, …, số phần tử = 9:  Dùng vòng For i:=0 to 9  Biến đếm lấy giá trị 0  Dùng vòng For j:=1 to n, nếu số i cần đếm = phần tử a[j] thì tăng biến đếm  In kết quả ra file RANDOM.OUP

Lập trình như sau: Var n, i, j, t, Dem: Integer; a: Array [1..105] of Integer; Begin WriteLn('Ban hay nhap so phan tu n'); ReadLn(n); // Tạo n số ngẫu nhiên từ 0 đến 9 Randomize(); For i:=1 to n do Begin a[i]:=Random(10); End; Assign(Output, 'RANDOM.INP'); ReWrite(Output); For i:=1 to n do Write(a[i], ' '); Close(Output); // Sắp thứ tự mảng A tăng dần For i:=1 to n-1 do For j:=i+1 to n do If a[i]>a[j] then Begin t:=a[i]; a[i]:=a[j]; a[j]:=t; End; Assign(Output, 'RANDOM.OUP'); ReWrite(Output); // In mảng dãy số ngẫu nhiên ra file For i:=1 to n do Write(a[i], ' '); WriteLn; // Đếm số lần xuất hiện của các số từ 0 đến 9 và in ra file For i:=0 to 9 do Begin Dem:=0; For j:=1 to n do If i=a[j] then Inc(Dem); WriteLn(Dem); End; Close(Output); End.

Trang 9

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Số nguyên tố thứ 1.000.000 là 15.485.863 - Đề thi không cho biết giới hạn của hai số a, b cần xét có là số nguyên tố tương đương hay không nên có thể viết bài giải với giới hạn a, b <= 15.485.863 - Hai số bằng nhau chắc chắn là hai số nguyên tố tương đương vì có các ước số giống nhau - Xét số lớn là a trong hai số (nếu a < b thì hoán đổi giá trị của a và b), ghi các ước số của số này vào mảng Uoc_a - Xét số nhỏ hơn là b, nếu các ước số của a cũng là các ước số của b thì hai số là nguyên tố tương đương; ngược lại thì không là số nguyên tố tương đương

Lập trình như sau: Var Uoc_a: Array [1..1000000] of LongInt; SPT_a, t, a, b, Luu_a, i, Dem, SNTi: LongInt; NTTD: Boolean; Function NT(k: LongInt): Boolean; Var i: LongInt; Begin If k<2 then Exit(False); For i:=2 to Trunc(SQRT(k)) do If k mod i=0 then Exit(False); Exit(True); End; {--------------------------------------------------------------------} Function SNT(k: LongInt): LongInt; Var i: QWord; Begin i:=2; Dem:=1; While Dem<k do Begin Inc(i); If NT(i) then Inc(Dem);

Trang 10

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 End; Exit(i); End; {--------------------------------------------------------------------} Begin Assign(Input, 'TD.INP'); Reset(Input); ReadLn(a, b); Close(Input); Assign(Output, 'TD.UOP'); ReWrite(Output); If a=b then Begin Write(1); Close(Output); Exit; End; If a<b then Begin t:=a; a:=b; b:=t; End; Luu_a:=a; i:=1; While Luu_a<>1 do Begin SNTi:=SNT(i); If Luu_a mod SNTi=0 then Begin Inc(SPT_a); Uoc_a[SPT_a]:=SNTi; End; While Luu_a mod SNTi=0 do Luu_a:=Luu_a div SNTi; Inc(i); End; NTTD:=True; For i:=1 to SPT_a do If b mod Uoc_a[i]<>0 then Begin NTTD:=False; Break; End; If NTTD then Write(1) else Write(0); Close(Output); End.

(Xem tiếp bài 4 ở trang kế)

Trang 11

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Dùng hàm Pos(Chuổi con, Chuổi) để tìm vị trí của khóa k1 trong mật mã. Nếu tìm được thì tăng biến đếm 1 (Dem_1) và thay thế các ký tự này bằng ký tự  Lần 1: Pos(‘12’ ,‘12bbb11122544466bbRb’)=1 | Dem_1=1 | => ‘--bbb11122544466bbRb’

 Lần 2: Pos(‘12’ ,‘--bbb11122544466bbRb’)=8 | Dem_1=2 | => ‘--bbb11--2544466bbRb’

- Tương tự, tìm vị trí của khóa k2 trong mật mã  Lần 1: Pos(‘bb’,‘12bbb11122544466bbRb’)= 3 | Dem_2=1 | => ‘12--b11122544466bbRb’

 Lần 2: Pos(‘bb’,’12--b11122544466bbRb’)=16 | Dem_2=2 | => ‘12--b11122544466--Rb’

- Nếu Dem_1>1 và Dem_2>1  Nếu Dem_1=Dem_2 thì xuất k1+k2, ngược lại nếu k1>k2 thì xuất k1, còn không thì xuất k2  Ngược lại thì xuất „NULL‟ Trang 12

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Lập trình như sau: Var P, Luu_P, k1, k2: String; i, Dem_1, Dem_2, VT: Integer; Begin Assign(Input, 'MAHOA.INP'); Reset(Input); ReadLn(P); ReadLn(k1); ReadLn(k2); Luu_P:=P; Close(Input); Dem_1:=0; While Pos(k1, P)>0 do Begin Inc(Dem_1); VT:=Pos(k1, P); Delete(P,VT,Length(k1)); For i:=1 to Length(k1) do Insert('-',P,VT); End; P:=Luu_P; Dem_2:=0; While Pos(k2, P)>0 do Begin Inc(Dem_2); VT:=Pos(k2, P); Delete(P,VT,Length(k2)); For i:=1 to Length(k2) do Insert('-',P,VT); End; Assign(Output, 'MAHOA.OUP'); Reset(Output); If (Dem_1>1) and (Dem_2>1) then If Dem_1=Dem_2 then Write(k1+k2) else If Dem_1>Dem_2 then Write(k1) else Write(k2) else Write('NULL'); Close(Output); End.

Trang 13

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Đề thi Tin học trẻ tỉnh Ninh Bình năm 2019 Khối Trung học Cơ sở Thời gian làm bài: 120 phút.

Hướng giải quyết: - Tìm ước chung lớn nhất (UCLN) của 2 số a và b:  Nếu a=b thì UCLN=a hay b Nếu a>b thì a:=a mod b, ngược lại b:=b mod a. Thực hiện cho đến khi nào a mod b=0 hay b mod a=0 thì xuất ra số nhỏ trong 2 số - TD: Tìm UCLN của 91 và 287  Do 91 < 287 nên chúng ta tiếp tục tìm UCLN của 91 và 287 mod 91 (=14), nghĩa là tìm UCLN của 91 và 14 Trang 14

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2  Do 91 > 14 nên chúng ta tiếp tục tìm UCLN của 91 mod 14 (=7) và 14, nghĩa là tìm UCLN của 7 và 14  Do 14 mod 7=0 nên chúng ta xuất ra số nhỏ là 7 - Tìm UCLN của 3 số a, b, c:  Đặt biến UC là UCLN của a và b  Tìm UCLN của UC và biến c - TD: Tìm UCLN của 6, 18 và 12:  UCLN của 6 và 18 là 6  UCLN của 6 và 12 là 6  Vậy UCLN của 3 số 6, 18 và 12 là 6

Lập trình như sau: Var a, b, c, UC: LongInt; {--------------------------------------------------------------------} Function UCLN(a, b: LongInt): LongInt; Begin While (a mod b<>0) and (b mod a<>0) do Begin If a>b then a:=a mod b; If (a mod b=0) or (b mod a=0) then Break; If b>a then b:=b mod a; End; If a=b then Exit(a); If a>b then Exit(b) else Exit(a); End; {====================================================================} Begin Assign(Input, 'UC.INP'); Reset(Input); ReadLn(a, b, c); UC:=UCLN(a, b); UC:=UCLN(UC, c); Assign(Output, 'UC.OUT'); ReWrite(Output); WriteLn(UC); Close(Output); End.

Trang 15

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Nếu chúng ta có 4 số a1, a2, a3, a4:  Lấy a1 so sánh với a2, a3, a4  Lấy a2 so sánh với a3, a4  Lấy a3 so sánh với a4 Nghĩa là chúng ta dùng hai vòng lệnh For như sau: For i:=1 to n-1 do (chạy tới n-1 mới có số phía sau) For j:=i+1 to n do … (i=1 thì j chạy từ 2 đến số cuối thứ 4 là các số phía sau, i=2 thì j chạy từ 3 đến số cuối thứ 4, …)

- Hai vòng For này chạy lần thứ 1 để đếm số cặp bằng nhau - Chạy lần 2 hai vòng For này để xuất ra các cặp số bằng nhau

Lập trình như sau: Var n, i, j: LongInt; // Mảng có <=105 phần tử a: Array [1..100000] of LongInt; // Mỗi phần tử <=105 Dem: QWord; Begin Assign(Input, 'DC.INP'); Reset(Input); ReadLn(n); For i:= 1 to n do Read(a[i]);

Trang 16

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 Close(Input); // Đềm số cặp bằng nhau For i:=1 to n-1 do For j:=i+1 to n do If a[i]=a[j] then Inc(Dem); // Xuất ra số cặp bằng nhau và các cặp số bằng nhau Assign(Output, 'DC.OUT'); ReWrite(Output); WriteLn('Co ', Dem, ' cap so bang nhau la:'); For i:=1 to n-1 do For j:=i+1 to n do If a[i]=a[j] then Begin WriteLn('a',i,' = a',j,' = ',a[i]); End; Close(Output); End.

(Xem tiếp bài 3 ở trang kế)

Trang 17

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Khi gặp input là chuổi, nên đọc nguyên chuổi vào rồi tách ra từng từ dựa theo khoảng trắng ' ' giữa hai từ - Đánh dấu các từ chỉ chứa số như '108', '71', … bằng mảng boolean La_So (là số) - Chỉ sắp thứ tự các từ i là số như trên (La_So[i] = True)  Đối từ thứ i là '108' sang dạng số So_i = 108  Đối từ thứ j là '71' sang dạng số So_j = 71  So sánh So_i và So_j để sắp xếp tăng dần

Trang 18

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Lập trình như sau: Var Ch, Tu: String; n, i, j, So_Tu, So, So_i, So_j, Loi: Integer; a: Array [1..50] of String [25]; La_So: Array [1..50] of Boolean; Begin Assign(Input, 'XAU.INP'); Reset(Input); ReadLn(n); ReadLn(Ch); // Đọc vào nguyên chuổi chứa các từ Close(Input); // Tách từng từ Ch:=Ch+' '; // Nếu không thêm ' ' vào cuối chuổi, từ cuối sẽ bị mất For i:=1 to Length(Ch) do If Ch[i]=' ' then Begin // Khi duyệt hết một từ, tăng số từ, gán vào Inc(So_Tu); // mảng a, xóa từ để tạo từ mới a[So_Tu]:=Tu; Tu:=''; End else Tu:=Tu+Ch[i]; // Dồn các ký tự vào từ // Đánh dấu các từ chỉ chứa số For i:=1 to n do Begin Val(a[i], So, Loi); If Loi=0 then La_So[i]:=True; End; // Sắp thứ tự tăng dần For i:=1 to n-1 do For j:=i+1 to n do If La_So[i] and La_So[j] then Begin // Chỉ sắp xếp các từ là số Val(a[i], So_i, Loi); // Đổi thành số để so sánh, vì trong so Val(a[j], So_j, Loi); // sánh chuổi, ‘108’ < ‘71’ do ‘1’ < ‘7’ If So_i>So_j then Begin Tu:=a[i]; a[i]:=a[j]; a[j]:=Tu; End; End; // Xuất kết quả Assign(Output, 'XAU.OUT'); ReWrite(Output); For i:=1 to n do Write(a[i], ' '); Close(Output); End.

Trang 19

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Đề thi Tin học trẻ tỉnh Lâm Đồng năm 2019 Khối Trung học Cơ sở Thời gian làm bài: 150 phút.

Hướng giải quyết: Thay vì dùng 2 vòng For p:=1 to A và For q:=1 to B để tìm hai số p, q thỏa điều kiện p+q=A và p*q=B thì chúng ta chỉ cần dùng một vòng For p:=1 to A-1 với q=A-p (chạy đến A-1 vì q>=1 và p+q=A)

Lập trình như sau: Var A, B, p, q: Integer; Begin Assign(Input, 'TIMSO.INP'); Reset(Input); ReadLn(A); ReadLn(B); Close(Input);

Trang 20

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Assign(Output, 'TIMSO.OUT'); ReWrite(Output); For p:=1 to A-1 do Begin q:=A-p; If p*q=B then Begin WriteLn(p, ' ', q); Break; End; End; Close(Output); End.

Hướng giải quyết: - Dùng vòng For i:=1 to n để nối các chữ số của số i vào chuổi Ch. Nếu n=11 thì Ch=‟1234567891011‟ - Do n <501 nên dùng {$H+} để mở rộng độ dài của chuổi mới chứa đủ các chữ số trong trường hợp n có giá trị lớn - Muốn cắt bỏ k=10 số của chuổi số Ch=‟1234567891011‟ thì dùng nguyên tắc sau:  Đi từ đầu đến ký tự kế cuối của chuổi ‟1234567891011‟  Bắt đầu là số 1, nếu phía sau số 1 có số lớn hơn (số 2) thì xóa số 1 và tăng biến đếm (Dem=1) => „234567891011‟  Tiếp tục là số 2, nếu phía sau số 2 có số lớn hơn (số 3) thì xóa số 2 và tăng biến đếm (Dem=2) => „34567891011‟  Nếu biến Dem=k thì ngưng  Khi chạy xong vòng For chuổi Ch=‟9111‟, nếu biến Dem (=9) vẫn còn < k (10) thì xóa 1 chữ số cuối là số 1 (chênh lệch giữa k và biến Dem), cuối cùng xuất kết quả là 911 Trang 21

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Lập trình như sau: {$H+} // Sử dụng để có Ch chuổi dài hơn do số n < 501 Var n, i, j, K, Dem, L: Integer; Ch, Ch_i: String; Co_Lon_Hon: Boolean; // True nếu sau số hiện tại có số lớn hơn nó Begin Assign(Input, 'TROCHOI.INP'); Reset(Input); ReadLn(n, K); Close(Input); // Nối các số 1, 2, 3, …, n vào chuổi Ch Ch:=''; For i:=1 to n do Begin Str(i, Ch_i); Ch:=Ch+Ch_i; End; // Xóa k số để thu được số lớn nhất L:=Length(Ch); Dem:=0; i:=1; While (i < L-1) and (Dem<k) do Begin Co_Lon_Hon:=False; For j:=i+1 to L do If Ch[i]<Ch[j] then Begin Co_Lon_Hon:=True; Break; End; If Co_Lon_Hon then Begin Delete(Ch, i, 1); Dec(L); Inc(Dem); Dec(i); End; Inc(i); End; If Dem < K then Ch:=Copy(Ch,1,L-(K-Dem)); // Nếu xóa chưa đủ k thì // xóa thêm các số cuối Assign(Output, 'TROCHOI.OUT'); ReWrite(Output); WriteLn(Ch); Close(Output); End.

Trang 22

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Dùng thuật toán Vết dầu loang (Loang) để đếm số cây liền nhau trên cùng hàng hay cùng cột của mỗi phần tử a[i,j]

i-1, j

i, j-1

i, j

i, j+1

i+1, j

- Chỉ đi lên ô trên (i-1) nếu i > 1, xuống khi i < m, qua trái nếu j > 1, qua phải nếu j < n và các ô này có cùng giá trị với ô a[i,j].

Trang 23

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Lập trình như sau: Var m, n, i, j, t, Dem: Integer; a: Array [1..100, 1..100] of Integer; // 10 loai cay {---------------------------------------------------------------------------} Function So_cay(d, c: Integer): Integer; Var Dem_Doc, Dem_Ngang, Luu_d, Luu_c: Integer; // Đếm dọc, ngang, lưu dòng Begin // và cột Dem_Doc:=1; Luu_d:=d; // Lưu lại giá trị dòng hiện thời là d While (d>1) and (a[d-1,c]=a[Luu_d,c]) do Begin Inc(Dem_Doc); Dec(d); End; d:=Luu_d; While (d<m) and (a[d+1,c]=a[Luu_d,c]) do Begin Inc(Dem_Doc); Inc(d); End; d:=Luu_d; Dem_Ngang:=1; Luu_c:=c; // Lưu lại giá trị cột hiện thời là c While (c>1) and (a[d,c-1]=a[d,Luu_c]) do Begin Inc(Dem_Ngang); Dec(c); End; c:=Luu_c; While (c<n) and (a[d,c+1]=a[d,Luu_c]) do Begin Inc(Dem_Ngang); Inc(c); End; If Dem_Doc>=Dem_Ngang then Exit(Dem_Doc) else Exit(Dem_Ngang); End; {===========================================================================} Begin Assign(Input, 'DICHUYEN.INP'); Reset(Input); ReadLn(m, n, t); For i:=1 to m do For j:=1 to n do Read(a[i,j]); Close(Input); For i:=1 to m do For j:=1 to n do If (a[i,j]>0) and (So_cay(i, j)<t) then Inc(Dem); // Đếm số cây cùng loại Assign(Output, 'DICHUYEN.OUT'); ReWrite(Output); WriteLn(Dem); Close(Output); End.

Trang 24

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Đề thi Tin học trẻ huyện Vũ Quang năm 2019 Khối Trung học Cơ sở Thời gian làm bài: 150 phút.

Hướng giải quyết: - Nhận xét: Dãy số 1, 2, 4, 7, 11, 16, 22, … chính là dãy số 1+0=1, 1+1=2, 2+2=4, 4+3=7, 7+4=11, 11+5=16, 16+6=22, …

- Tạo mảng a như sau:  a[1]=1  a[2]=a[1]+1  a[3]=a[2]+2 …  a[i]=a[i-1]+i

Lập trình như sau: Var a: Array [1..1000000] of QWord; n, i: LongInt; Begin Assign(Input, 'CSTN.INP'); Reset(Input); ReadLn(n); Close(Input); a[1]:=1; For i:=2 to n do a[i]:=a[i-1]+i-1;

Trang 25

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 Assign(Output, 'CSTN.OUT'); ReWrite(Output); Write(a[n]); Close(Output); End.

Hướng giải quyết: - Có 2 cách xử lý bài này - Cách thứ nhất: Dùng vòng For i:=1 to n, xét số chữ số của i để cộng vào biến đếm (Dem)  Từ 1..9: Có 1 chữ số  Từ 10..99: Có 2 chữ số …

- Tuy nhiên cách này sẽ chạy chậm khi n là số lớn (=109)

Lập trình theo cách thứ nhất như sau: Var n, i: LongInt; // n<=109 Dem: QWord; Begin Assign(Input, 'DDDS.INP'); Reset(Input); ReadLn(n); Close(Input); For i:=1 to n do Case i of 1..9: Dem:=Dem+1; // Số i có 1 chữ số 10..99: Dem:=Dem+2; // Số i có 2 chữ số 100..999: Dem:=Dem+3; // ...

1000..9999: Dem:=Dem+4; 10000..99999: Dem:=Dem+5; 100000..999999: Dem:=Dem+6; 1000000..9999999: Dem:=Dem+7;

Trang 26

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 10000000..99999999: Dem:=Dem+8; 100000000..999999999: Dem:=Dem+9; 1000000000: Dem:=Dem+10; End; Assign(Output, 'DDDS.OUT'); ReWrite(Output); WriteLn(Dem); Close(Output); End.

Hướng giải quyết thứ hai: - Cách thứ hai là thống kê số chữ số, lập công thức rồi tính số chữ số của số n  Từ 0..9 có 10 chữ số  Từ 10..99 có (99-10+1=90) số, mỗi số có 2 chữ số => có 90x2=180 chữ số Vậy từ 0..99 có 10+180=190 chữ số  Từ 100..999 có (999-100+1=900) số, mỗi số có 3 chữ số => có 900x3=2700 chữ số Vậy từ 0..999 có 190+2700=2890 chữ số …

- Chúng ta có bảng thống kê như sau: 1

2

3

4

5

6

7

8

9

10

0..9 10

0..99 190

0..999 2,890

0..9999 38,890

0..99999 488,890

0..999999 5,888,890

0..9999999 68,888,890

0..99999999 788,888,890

0..999999999 8,888,888,890

0..9999999999 98,888,888,890

- Tạo mảng TK ứng với bảng thống kê trên theo công thức:  TK[1]=10  TK[2] = (99-10+1)*2+TK[1]  TK[2] = ((102-1)-101+1)*2+TK[1]  TK[3] = (999-100+1)*3+TK[2]  TK[2] = ((103-1)-102+1)*2+TK[2] Do đó TK[i] =((10i+1-1)-10i+1)*i+TK[i-1] với i lấy giá trị từ 2..10 - Đếm số chữ số từ 1 đến 23.456:  Chúng ta thấy 23.456 < 99999 = 105-1 => chọn giá trị TK[5-1]=TK[4]=38.890  Từ 0..9999 có TK[4] = 38.890 chữ số  Từ 10.000 đến 23.456 có (23.456-10000+1=13.457) số, mỗi số có 5 chữ số => có 13.457x5=67.285 chữ số Vậy thì từ 0..23.456 có (38.890+67.285=106.175) chữ số.  Từ 1..23.456 có (106.175-1=106.174) chữ số.

Lập trình theo cách thứ hai như sau: Var n, i: LongInt; TK: Array [1..10] of QWord; LT10, Dem: QWord; Begin

Trang 27

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 Assign(Input, 'DDDS.INP'); Reset(Input); ReadLn(n); Close(Input); TK[1]:=10; LT10:=10; // Tạo mảng thống kê TK For i:=2 to 10 do Begin TK[i]:=((LT10*10-1)-LT10+1)*i + TK[i-1]; LT10:=LT10*10; End; i:=1; LT10:=10; // Tìm đoạn xem n nằm trong đoạn nào 0..9, 0.99, ...

While n>LT10-1 do Begin LT10:=LT10*10; Inc(i); End; Dec(i); LT10:=LT10 div 10; Assign(Output, 'DDDS.OUT'); ReWrite(Output); Dem:=(n-LT10+1)*(i+1)+TK[i]; WriteLn(Dem-1); Close(Output); End.

Trang 28

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - So sánh:  a[1] với a[2], a[3], … cho đến a[n]  a[2] với a[3], a[4], … cho đến a[n]  a[i] với a[i+1], a[i+2], … cho đến a[n]  a[n-1] với a[n] - Dùng 2 vòng For:  Biến Boolean DonNhat=True (Đơn nhất)  For i:=1 to n-1 For j:=i+1 to n Nếu a[i]=a[j] thì DonNhat=False và thoát vòng For  Nếu DonNhat thì xuất số 1, ngược lại xuất số 0

Lập trình như sau: Var n, i, j: Integer; a: Array [1..1000] of LongInt; DonNhat: Boolean; Begin Assign(Input, 'DONNHAT.INP'); Reset(Input); ReadLn(n); For i:=1 to n do Read(a[i]); Close(Input); DonNhat:=True; For i:=1 to n-1 do For j:=i+1 to n do If a[i]=a[j] then Begin DonNhat:=False; Break; End; Assign(Output, 'DONNHAT.OUT'); ReWrite(Output); If DonNhat then Write(1) else Write(0); Close(Output); End.

Trang 29

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Đề thi Tin học trẻ tỉnh Gia Lai năm 2019 Khối Trung học Cơ sở Thời gian làm bài: 150 phút.

Hướng giải quyết: - Có thể nhập số n từ bàn phím vì đề thi không nói đến file Input và Output - Thay vì nhập biến n là số, có thể nhập biến n là chuổi (string) để dễ xử lý hơn và nhập được số có giá trị lớn - Dùng vòng For i:=1 to Length(n) downto 1 để in ra số đảo ngược của số n

Lập trình như sau: Var n: String; i: Integer; Begin WriteLn('Ban hay nhap so n'); ReadLn(n); // Đọc số n theo dạng chuổi (String) để dễ xử lý For i:=Length(n) downto 1 do Write(n[i]); End.

Trang 30

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Nhập chuổi Ch=‟12/15‟ - Dùng hàm Pos để tìm vị trí vt của „/‟ (vt=3) - Tử số là chuổi con từ vị trí đến vt-1 (1 đến 2) - Mẫu số là chuổi con từ vị trí đến vt+1 đến cuối (4 đến 5) - Đổi tử số và mẫu số sang dạng số bằng hàm Val(chuỗi, số, lỗi) - Tìm ước số chung lớn nhất (UC) của tử số và mẫu số (=3) (bạn hãy tham khảo trang 14 và 15) - Chia tử số và mẫu số cho UC - Xuất kết quả (tử số, „/‟, mẫu số)

Lập trình như sau: Var PhanSo, TuSo, MauSo: String; TS, MS, UC: LongInt; VT, Loi: Integer; {--------------------------------------------------------------------} Function UCLN(a, b: LongInt): LongInt; Begin While (a mod b<>0) and (b mod a<>0) do Begin If a>b then a:=a mod b; If (a mod b=0) or (b mod a=0) then Break; If b>a then b:=b mod a; End; If a=b then Exit(a); If a>b then Exit(b) else Exit(a); End; {====================================================================} Begin WriteLn('Ban hay nhap phan so'); ReadLn(PhanSo); VT:=Pos('/', PhanSo); TuSo:=Copy(PhanSo, 1, VT-1); MauSo:=Copy(PhanSo, VT+1, Length(PhanSo)-VT); Val(TuSo, TS, Loi); Val(MauSo, MS, Loi); UC:=UCLN(TS, MS); TS:=TS div UC;

Trang 31

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 MS:=MS div UC; WriteLn(TS, '/', MS); End.

Hướng giải quyết: - Xuất phát với các biến i=1; độ dài L của chuổi (1234…) là 1 và tổng (Tong)=1 - Cho i tăng (-> 2, 3, 4…), biến i thành chuổi. Dùng hàm Val để đổi từng chữ số của i thành số và cộng vào biến tổng, tăng giá trị của L lên 1 - Khi nào L=n là số chữ số cần tính tổng thì ngưng.

Lập trình như sau: Var So, Loi, n, i, j, L, Luu_i: LongInt; Tong: QWord; Ch: String; Begin WriteLn('Nhap so n'); ReadLn(n); i:=1; L:=1; Tong:=1; While L<n do Begin Inc(i); Luu_i:=i; Str(i, Ch); For j:=1 to Length(Ch) do Begin Val(Ch[j], So, Loi); Tong:=Tong+So; Inc(L); If L=n then Break; // Nếu chữ số cộng vào là thứ n thì ngưng End; End; WriteLn(Tong); End.

Trang 32

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2

Hướng giải quyết: - Dùng 2 vòng For i chạy từ 1 đến m-1 và For j chạy từ 1 đến n-1 để duyệt từng phần tử a[i,j] của ma trận m x n

1, 1

Trang 33

i, j

i, j+1

i+1, j

i+1, j+1

m-1, n-1

Biên soạn: Th.S Nguyễn Anh Việt

BÀI GIẢI ĐỀ THI TIN HỌC TRẺ CÁC TỈNH, QUẬN, HUYỆN, THỊ XÃ – Tập 2 - Với mỗi phần tử a[i,j], hình vuông đồng nhất bậc 2 gồm các ô a[i,j], a[i+1,j], a[i, j+1] và a[i+1, j+1] - Nếu 4 ô này bằng nhau thì tăng giá trị phần tử đếm (Dem[a[i,j]]). TD: a[i,j]=1 thì tăng giá trị Dem[1] - Cuối cùng tìm giá trị lớn nhất Max của mảng Dem

Lập trình như sau: Var Max: Byte; a: Array [1..1000, 1..1000] of Byte; Dem: Array [1..255] of Byte; // Do các a[i,j]<=255 m, n, i, j: Integer; Begin Assign(Input, 'HinhVuong.Inp'); Reset(Input); ReadLn(m, n); For i:=1 to m do For j:=1 to n do Read(A[i, j]); Close(Input); For i:=1 to m-1 do For j:=1 to n-1 do If (a[i,j]=a[i+1,j]) and (a[i,j]=a[i,j+1]) and (a[i,j]=a[i+1,j+1]) then Inc(Dem[a[i,j]]); Max:=Dem[1]; For i:=2 to 255 do If Max<Dem[i] then Max:=Dem[i]; Assign(Output, 'HinhVuong.Out'); ReWrite(Output); WriteLn(Max); Close(Output); End.

Hết tập 2 ---------------------------ooOoo---------------------------

Trang 34

Biên soạn: Th.S Nguyễn Anh Việt